數(shù)據(jù)結(jié)構(gòu)題庫(kù)專項(xiàng)測(cè)試卷判斷題（總共85題）1.在哈夫曼樹中,權(quán)值較大的樹葉結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析2.如果樹用左孩子右兄弟鏈表表示,則找任何一個(gè)結(jié)點(diǎn)的孩子都是很方便的。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析3.線性結(jié)構(gòu)可以看成是樹形結(jié)構(gòu)的一個(gè)簡(jiǎn)單特例。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析4.循環(huán)隊(duì)列中每個(gè)元素都有后繼。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析5.度為k的樹中至少有一個(gè)度為k的結(jié)點(diǎn)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析6.鄰接矩陣只存儲(chǔ)了邊的信息,沒(méi)有存儲(chǔ)頂點(diǎn)的信息。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析7.鄰接矩陣是表示頂點(diǎn)之間關(guān)系的矩陣。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析8.邏輯結(jié)構(gòu)相同的數(shù)據(jù),結(jié)點(diǎn)類型也一定相同。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析9.邏輯結(jié)構(gòu)不相同的數(shù)據(jù),要采用不同的存儲(chǔ)方法來(lái)存儲(chǔ)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析10.當(dāng)二叉樹中結(jié)點(diǎn)數(shù)多于1個(gè)時(shí),不可能根據(jù)結(jié)點(diǎn)的前序序列和后序序列唯一地確定該二叉樹的邏輯結(jié)構(gòu)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析11.線性結(jié)構(gòu)中的結(jié)點(diǎn)按前驅(qū)、后繼關(guān)系可以排成一個(gè)線性序列。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析12.如果樹中有m個(gè)分支結(jié)點(diǎn),n個(gè)終端結(jié)點(diǎn),則在表示這棵樹的孩子鏈表中共有m個(gè)鏈表。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析13.順序棧的棧頂指針是一個(gè)指針類型的變量。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析14.若某頂點(diǎn)是有向圖的根,則該頂點(diǎn)的入度一定是0。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析15.用一維數(shù)組表示順序表時(shí),順序表的第i個(gè)元素必須放在下標(biāo)為i的數(shù)組元素中。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析16.如果表示有向圖的鄰接矩陣是對(duì)稱矩陣,則該有向圖一定是完全有向圖(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析17.n個(gè)頂點(diǎn)的無(wú)向圖至多有n(n-1)條邊。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析18.對(duì)圖進(jìn)行深度優(yōu)先搜索遍歷可以用遞歸算法來(lái)實(shí)現(xiàn)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析19.哈夫曼樹中不存在度為1的結(jié)點(diǎn)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析20.在任何一種線性鏈表上都無(wú)法進(jìn)行隨機(jī)訪問(wèn)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析21.只有在線性表的初始狀態(tài)為逆序排列的情況下,起泡排序過(guò)程中,排序碼的比較次數(shù)才會(huì)達(dá)到最大值。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析22.在起泡排序過(guò)程中,排序碼較小的元素總是向前移動(dòng),排序碼較大的元素總是向后移動(dòng)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析23.循環(huán)隊(duì)列沒(méi)有開始結(jié)點(diǎn)和終端結(jié)點(diǎn)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析24.n個(gè)元素進(jìn)隊(duì)列的順序和出隊(duì)列的順序總是一致的。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析25.樹形結(jié)構(gòu)可以看成是圖狀結(jié)構(gòu)的一個(gè)簡(jiǎn)單特例。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析26.如果樹用雙親數(shù)組表示,則判斷某個(gè)結(jié)點(diǎn)是不是其他結(jié)點(diǎn)的雙親是很方便的。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析27.只有在線性表的初始狀態(tài)為順序排列或逆序排列的情況下,快速排序過(guò)程中,排序碼的比較次數(shù)才會(huì)達(dá)到最大值。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析28.若表示順序表的一維數(shù)組各元素尚未賦值,則創(chuàng)建一個(gè)空順序表的操作實(shí)際上不需要做任何事情。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析29.只有在線性表的初始狀態(tài)為逆序排列的情況下,簡(jiǎn)單選擇排序過(guò)程中,元素的移動(dòng)次數(shù)才會(huì)達(dá)到最大值。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析30.邏輯結(jié)構(gòu)相同的數(shù)據(jù),可以有多種不同的存儲(chǔ)方法。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析31.如果表示圖的鄰接矩陣是對(duì)稱矩陣,則該圖一定是無(wú)向圖。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析32.只有在線性表的初始狀態(tài)為逆序排列的情況下,起泡排序過(guò)程中,元素的移動(dòng)次數(shù)才會(huì)達(dá)到最大值。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析33.對(duì)于順序棧來(lái)說(shuō),棧底元素的下標(biāo)不能大于棧頂元素的下標(biāo)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析34.從長(zhǎng)度為n的順序表中刪除一個(gè)元素,所需時(shí)間都是O(n)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析35.若用不帶表頭結(jié)點(diǎn)的非循環(huán)單向鏈表來(lái)表示鏈接隊(duì)列,則可以用“隊(duì)首指針的值和隊(duì)尾指針的值相等”作為隊(duì)空的標(biāo)志。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析36.順序棧是一種規(guī)定了元素進(jìn)棧順序的棧。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析37.空線性表的一個(gè)特征是線性表中各結(jié)點(diǎn)尚未賦值。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析38.對(duì)n個(gè)元素執(zhí)行快速排序,如果每次分組時(shí),元素的移動(dòng)次數(shù)都是最少的,則快速排序的執(zhí)行時(shí)間達(dá)到最小值O(nlog2n)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析39.只有在線性表的初始狀態(tài)為順序排列的情況下,快速排序過(guò)程中,排序碼的比較次數(shù)才會(huì)達(dá)到最大值。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析40.數(shù)據(jù)元素和結(jié)點(diǎn)是同一個(gè)概念。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析41.樹形結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)至多只有一個(gè)前驅(qū)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析42.在用圖示法表示樹形結(jié)構(gòu)時(shí),每一條邊必須畫成一樣長(zhǎng)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析43.對(duì)同一個(gè)有向圖來(lái)說(shuō),只保存出邊的鄰接表中結(jié)點(diǎn)的數(shù)目總是和只保存入邊的鄰接表中結(jié)點(diǎn)的數(shù)目一樣多。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析44.數(shù)據(jù)的邏輯結(jié)構(gòu)與各數(shù)據(jù)元素在計(jì)算機(jī)中如何存儲(chǔ)有關(guān)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析45.無(wú)論是順序隊(duì)列,還是鏈接隊(duì)列,插人、刪除運(yùn)算的時(shí)間復(fù)雜度都是O(1)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析46.每個(gè)結(jié)點(diǎn)一般包含若干個(gè)字段。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析47.單向鏈表中的結(jié)點(diǎn)只有后繼,沒(méi)有前驅(qū)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析48.如果樹用雙親數(shù)組表示,則判斷某個(gè)結(jié)點(diǎn)是不是其他結(jié)點(diǎn)的孩子是很方便的。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析49.順序表是一種有序的線性表。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析50.與順序表相比,在鏈表上實(shí)現(xiàn)順序訪問(wèn),其算法的效率比較低。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析51.對(duì)圖進(jìn)行廣度優(yōu)先搜索遍歷要使用隊(duì)列。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析52.往順序表中插人一個(gè)元素,平均要移動(dòng)大約一半的元素。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析53.順序隊(duì)列中有多少元素,可以根據(jù)隊(duì)首指針的值和隊(duì)尾指針的值來(lái)計(jì)算。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析54.連通圖的生成樹包含了圖中所有頂點(diǎn)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析55.度為k的樹中,每個(gè)結(jié)點(diǎn)至多有k-1個(gè)兄弟。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析56.在哈夫曼樹中,權(quán)值相同的樹葉結(jié)點(diǎn)都在同一層上。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析57.構(gòu)成數(shù)據(jù)的最小單位是數(shù)據(jù)項(xiàng)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析58.樹形結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)都有一個(gè)前驅(qū)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析59.順序表的長(zhǎng)度等于元素個(gè)數(shù)與每個(gè)元素所占內(nèi)存單元數(shù)之乘積。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析60.如果數(shù)據(jù)元素值的大小改變了,則數(shù)據(jù)的邏輯結(jié)構(gòu)也隨之改變。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析61.最小生成樹是指邊數(shù)最少的生成樹。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析62.在線性結(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)都有一個(gè)前驅(qū)、一個(gè)后繼。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析63.對(duì)n個(gè)元素執(zhí)行簡(jiǎn)單選擇排序,排序碼的比較次數(shù)總是n(n-1)/2次。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析64.順序棧中元素值的大小是有序的。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析65.只有在線性表的初始狀態(tài)為逆序排列的情況下,直接插人排序過(guò)程中,元素的移動(dòng)次數(shù)才會(huì)達(dá)到最大值。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析66.在有向圖中,各頂點(diǎn)的入度之和等于各頂點(diǎn)的出度之和。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析67.棧底元素是不能刪除的元素。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析68.若圖中兩個(gè)頂點(diǎn)的編號(hào)分別是i和i+1,則稱這兩個(gè)頂點(diǎn)為相鄰頂點(diǎn)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析69.若用“隊(duì)首指針的值和隊(duì)尾指針的值相等”作為循環(huán)順序隊(duì)列為空的標(biāo)志,則在設(shè)置一個(gè)空隊(duì)列時(shí),只需給隊(duì)首指針和隊(duì)尾指針賦同一個(gè)值,不管什么值都可以。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析70.棧是一種存儲(chǔ)方法比較特殊的線性表。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析71.進(jìn)棧越早的元素,出棧越晚。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析72.對(duì)n個(gè)頂點(diǎn)的連通圖G來(lái)說(shuō),如果其中的某個(gè)子圖有n個(gè)頂點(diǎn)、n-1條邊,則該子圖一定是G的生成樹。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析73.只要知道完全二叉樹中結(jié)點(diǎn)的前序序列,就可以唯一地確定它的邏輯結(jié)構(gòu)。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析74.數(shù)據(jù)是由一些類型相同的數(shù)據(jù)元素構(gòu)成的。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析75.分配給單向鏈表的內(nèi)存單元地址必須是連續(xù)的。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析76.對(duì)n個(gè)元素執(zhí)行快速排序,在進(jìn)行第一次分組時(shí),排序碼的比較次數(shù)總是n-1次。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析77.同一個(gè)結(jié)點(diǎn)中的各個(gè)字段類型可以不相同。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析78.計(jì)算機(jī)程序處理的對(duì)象可分為數(shù)據(jù)和非數(shù)據(jù)兩大類。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析79.對(duì)圖進(jìn)行廣度優(yōu)先搜索遍歷可以用遞歸算法來(lái)實(shí)現(xiàn)。(1分)A、正確B、錯(cuò)誤答案：B解析：

暫無(wú)解析80.線性結(jié)構(gòu)的特征之一是:開始結(jié)點(diǎn)和終端結(jié)點(diǎn)都是唯一的。(1分)A、正確B、錯(cuò)誤答案：A解析：

暫無(wú)解析81.在動(dòng)態(tài)單向鏈表中,每個(gè)結(jié)點(diǎn)總是占用一片連續(xù)的內(nèi)存空間。(1