“樹”是一種典型的數(shù)據(jù)結(jié)構(gòu)，在很多算法中都應(yīng)用樹來組織相關(guān)的數(shù)據(jù)。樹是組織層次型數(shù)據(jù)的一種存儲(chǔ)結(jié)構(gòu)，它將每一個(gè)數(shù)據(jù)稱為一個(gè)數(shù)據(jù)元素。見下圖I.示意，采用三個(gè)數(shù)組來存儲(chǔ)樹型數(shù)據(jù)，一個(gè)數(shù)組TreeElement[]存放數(shù)據(jù)元素本身，一個(gè)數(shù)組LeftPointer[]存放該數(shù)據(jù)元素的左側(cè)子元素的存放地址（簡稱為左指針），另一個(gè)數(shù)組RightPointer[]存放該數(shù)據(jù)元素的右側(cè)子元素的存放地址（簡稱為右指針）。參照圖I.，回答問題。?關(guān)于“樹”這種數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是（）。
A.“樹”既需要存儲(chǔ)數(shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系
B.“樹”可以采用兩個(gè)數(shù)組來組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另一個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另一個(gè)數(shù)據(jù)元素的存儲(chǔ)位置
C.“樹”可以采用三個(gè)數(shù)組來組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另外兩個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另外兩個(gè)數(shù)據(jù)元素的存儲(chǔ)位置
D.其它三個(gè)選項(xiàng)的說法有不正確的
您可能感興趣的試卷
你可能感興趣的試題
A.算法只能由高級（計(jì)算機(jī)）語言實(shí)現(xiàn)，不能通過機(jī)器語言實(shí)現(xiàn)
B.算法不能直接由計(jì)算機(jī)執(zhí)行，必須將其轉(zhuǎn)換為程序才能夠由計(jì)算機(jī)執(zhí)行
C.求解問題的多個(gè)算法不一定獲得相同的解
D.算法是解決問題的步驟，某個(gè)問題可能有多個(gè)求解算法
遞歸計(jì)算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：
?任何一個(gè)A（m，n）都可以遞歸地進(jìn)行計(jì)算，例如A（1，2）的遞歸計(jì)算過程如下所示：
A（1，2）=A（0，A（1，1））=A（0，A（0，A（1，0）））=A（0，A（0，A（0，1）））=A（0，A（0，2））=A（0，3）=4
按上述方法遞歸計(jì)算下列項(xiàng)，并判斷，計(jì)算結(jié)果正確的是（）。
A.A（2，0）=2
B.A（1，8）=9
C.A（2，1）=4
D.A（1，n）=n +2
已知如下多元素變量，已知I=2；J=4；則M[I][J]的值為（）。
A.21
B.83
C.44
D.22
A.實(shí)際機(jī)器層面之上，不同層次的計(jì)算機(jī)，其本質(zhì)是為用戶提供一個(gè)計(jì)算機(jī)語言，用戶可用該語言表達(dá)具體的操作需求，同時(shí)提供一個(gè)編譯器將操作需求轉(zhuǎn)換為機(jī)器可以執(zhí)行的程序，最終實(shí)現(xiàn)用戶的操作需求
B.不同抽象層次的計(jì)算機(jī)指的是各種抽象層次的硬件系統(tǒng)，只有硬件計(jì)算機(jī)才能被稱為計(jì)算機(jī)
C.實(shí)際機(jī)器層面之上，不同層次的計(jì)算機(jī)即是指各種層次的軟件系統(tǒng)
下圖為復(fù)雜環(huán)境中，在操作系統(tǒng)管理下進(jìn)行程序執(zhí)行的基本思想示意圖。請關(guān)注圖中第⑥⑦⑧號線。箭頭線⑥的含義指為管理CPU的使用，需要對每個(gè)進(jìn)程的基本信息進(jìn)行管理；箭頭線⑦的含義指若要使CPU從一個(gè)進(jìn)程的執(zhí)行切換到另一個(gè)進(jìn)程的執(zhí)行，需要保留當(dāng)前正在執(zhí)行的進(jìn)程的相關(guān)狀態(tài)信息，并將下一個(gè)要執(zhí)行進(jìn)程的指令代碼的存儲(chǔ)單元地址送給CPU的程序計(jì)數(shù)器PC；箭頭線⑧的含義指“進(jìn)程”被CPU執(zhí)行。下列說法不正確的是（）。
A.箭頭線⑥區(qū)分的是“進(jìn)程-程序代碼”，與關(guān)于“進(jìn)程-程序代碼”相關(guān)的信息，后者由CPU管理者進(jìn)行管理，并據(jù)此調(diào)度CPU執(zhí)行某一個(gè)進(jìn)程
B.其它選項(xiàng)的說法有不正確的
C.箭頭線⑦區(qū)分的是CPU，與“CPU執(zhí)行進(jìn)程的相關(guān)信息”，后者由CPU管理者進(jìn)行管理，并據(jù)此信息實(shí)現(xiàn)CPU在多個(gè)進(jìn)程之間的交替執(zhí)行
D.這幾條線簡要示意了CPU管理者、內(nèi)存中待執(zhí)行程序（即進(jìn)程）和CPU三者之間的關(guān)系。箭頭線⑧指的是內(nèi)存中的程序被CPU執(zhí)行；增加了箭頭線⑥和箭頭線⑦后，則指內(nèi)存中程序是在操作系統(tǒng)的監(jiān)督、管理下，由CPU執(zhí)行，體現(xiàn)了“管理”的含義
最新試題
在計(jì)算學(xué)科中，采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法，因?yàn)橛?jì)算學(xué)科的根本問題是（）問題。
采用蒙特卡洛（Monte Carlo）方法，計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）。
對公司來說，任何對外檢舉行為都是不忠實(shí)和不服從的表現(xiàn)，可能會(huì)給公司帶來負(fù)面影響或?qū)⒐緺可娴侥稠?xiàng)調(diào)查之中。
理解源于數(shù)學(xué)，定義、定理和證明是數(shù)學(xué)的核心，也是計(jì)算學(xué)科理論形態(tài)的核心內(nèi)容。下列關(guān)于“定義”的描述正確的有（）。
無論選擇的是團(tuán)隊(duì)制還是單一領(lǐng)導(dǎo)制，都采用的是以成果描述為目的，而不是活動(dòng)描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果，而以獲得描述是指取得成功進(jìn)行的必要活動(dòng)。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動(dòng)產(chǎn)生的影響，它們清晰可見，實(shí)實(shí)在在，可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進(jìn)行描述的？（）（1）第二季度公司要贏得至少5個(gè)新客戶。（2）月底前，完成新軟件許可權(quán)的審批工作。（3）制定贏得新客戶的實(shí)施計(jì)劃。（4）這學(xué)期學(xué)習(xí)取得一定的進(jìn)步。（5）改變新軟件許可權(quán)的審批過程。
“模”這個(gè)概念來自計(jì)量系統(tǒng)，是計(jì)量器產(chǎn)生“溢出”的量，它的值在計(jì)量器上表示不出來，計(jì)量器上只能表示模的余數(shù)。對于模為（12）10（其十六進(jìn)制為（C）16）的計(jì)量系統(tǒng)，其顯示范圍為0~11。下列有關(guān)說法正確的是（）。
遞歸概念中的調(diào)用自身，關(guān)于對“自身”兩字加引號的說法不正確的是（）。
認(rèn)識(shí)程序設(shè)計(jì)在計(jì)算學(xué)科中的地位對計(jì)算學(xué)科的認(rèn)知有重要的作用，下列說法不正確的是（）。
系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題，而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難，就有必要先了解“人固有能力的局限性，以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)？（）
外語水平是優(yōu)秀人才的什么條件？（）