可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
數(shù)據(jù)結(jié)構(gòu)21春在線作業(yè)2
試卷總分:100 得分:100
第1題,下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是 ()。
A、直接插入排序
B、快速排序
C、直接選擇排序
D、堆排序
正確答案:
第2題,設(shè)有100個關(guān)鍵字，用折半查找法進(jìn)行查找時，最大比較次數(shù)為 ()。
A、6
B、7
C、25
D、50
正確答案:
第3題,堆的形狀是一棵 ( )。
A、二叉排序樹
B、滿二叉樹
C、完全二叉樹
D、AVL樹
正確答案:
第4題,在查找過程中，若同時還要做增、刪工作，這種查找則稱為 ()。
A、靜態(tài)查找
B、動態(tài)查找
C、內(nèi)查找
D、外查找
正確答案:
答案來源：（www.）,內(nèi)排序方法的穩(wěn)定性是指 ()。
A、該排序算法不允許有相同的關(guān)鍵字記錄
B、該排序算法允許有相同的關(guān)鍵字記錄
C、平均時間為O(nlog2n ) 的排序方法
D、以上都不對
正確答案:
第6題,有n個頂點(diǎn)的無向圖的邊數(shù)最多為 ()。
A、n
B、n(n-1)
C、n(n-1)/2
D、2n
正確答案:
第7題,在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 ( )。
A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
正確答案:
第8題,下面關(guān)于算法說法錯誤的是（）。
A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B、為解決某問題的算法同為該問題編寫的程序含義是相同的
C、算法的可行性是指指令不能有二義性
D、以上幾個都是錯誤的
正確答案:
第9題,一個有向無環(huán)圖的拓?fù)渑判蛐蛄?() 是唯一的。
A、一定
B、不一定
C、可能
D、三者均不對
正確答案:
答案來源：（www.）,設(shè)根結(jié)點(diǎn)層次為1，某二叉樹的結(jié)點(diǎn)前序序列和后序序列正好相反，則該二叉樹一定是 ( )。
A、空或只有一個結(jié)點(diǎn)
B、高度等于其結(jié)點(diǎn)數(shù)
C、任一結(jié)點(diǎn)無左子女
D、任一結(jié)點(diǎn)無右子女
正確答案:
第11題,就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是 () 。
A、堆排序＜快速排序＜?xì)w并排序
B、堆排序＜?xì)w并排序＜快速排序
C、堆排序＞歸并排序＞快速排序
D、堆排序＞快速排序＞歸并排序
正確答案:
答案來源：（www.）,下述文件中適合于磁帶存儲的是 ()。
A、順序文件
B、索引文件
C、散列文件
D、多關(guān)鍵字文件
正確答案:
第13題,排序趟數(shù)與序列的原始狀態(tài)有關(guān)的排序方法是 () 排序法。
A、直接插入
B、直接選擇
C、冒泡
D、歸并
正確答案:
第14題,在一個單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p之前插入s所指結(jié)點(diǎn)，則執(zhí)行 ( )。
A、p-next = s; s-next = q;
B、s-next = p-next; p-next = s;
C、p-next = s-next; s-next = p;
D、q-next = s; s-next = p;
正確答案:
答案來源：（www.）,在查找過程中，僅進(jìn)行查找操作，沒有引起表本身的改動，這種查找則稱為 ()。
A、靜態(tài)查找
B、動態(tài)查找
C、內(nèi)查找
D、外查找
正確答案:
第16題,下面說法不正確的是 ()。
A、廣義表的表頭總是一個廣義表
B、廣義表的表尾總是一個廣義表
C、廣義表常采用鏈接存儲結(jié)構(gòu)
D、廣義表可以是一個多層次的結(jié)構(gòu)
正確答案:
第17題,一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個數(shù)是：( )。
A、不確定
B、0
C、1
D、2
正確答案:
第18題,下列序列中，() 是執(zhí)行第一趟按遞減序快速排序后所得的序列。
A、[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]
B、[ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]
C、[ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ]
D、[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]
正確答案:
第19題,下列排序算法中，其中 () 是穩(wěn)定的。
A、堆排序，起泡排序
B、快速排序，堆排序
C、歸并排序，起泡排序
D、直接選擇排序，歸并排序
正確答案:
答案來源：（www.）,由3個結(jié)點(diǎn)可以構(gòu)造出多少種不同形態(tài)的有向樹？( )
A、2
B、3
C、4
D、5
正確答案:
第21題,對n個記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時間是O(nlog2n )。
A、錯誤
B、正確
正確答案:
第22題,在平衡的二叉排序樹中，向某個平衡因子不為零的結(jié)點(diǎn)的樹中插入一新結(jié)點(diǎn)，必引起平衡旋轉(zhuǎn)。
A、錯誤
B、正確
正確答案:
第23題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止。
A、錯誤
B、正確
正確答案:
第24題,有向圖的鄰接矩陣是對稱的。
A、錯誤
B、正確
正確答案:F
答案來源：（www.）,串是一種數(shù)據(jù)對象和操作都特殊的線性表。
A、錯誤
B、正確
正確答案:
第26題,兩個棧共用靜態(tài)存儲空間，對接使用方式也存在空間溢出問題。
A、錯誤
B、正確
正確答案:
第27題,堆是完全二叉樹。
A、錯誤
B、正確
正確答案:
第28題,完全二叉樹肯定是平衡二叉排序樹。
A、錯誤
B、正確
正確答案:
第29題,一個有向圖的鄰接表和逆鄰接表中結(jié)點(diǎn)的個數(shù)可能不等。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,二叉樹是度為2的有序樹。
A、錯誤
B、正確
正確答案:
第31題,一個廣義表可以為其他廣義表所共享。
A、錯誤
B、正確
正確答案:
第32題,任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。
A、錯誤
B、正確
正確答案:
第33題,快速排序總比簡單的排序方法快。
A、錯誤
B、正確
正確答案:
第34題,若一個廣義表的表頭為空表，則此廣義表亦為空表。
A、錯誤
B、正確
正確答案:
第35題,歸并排序的輔助存儲空間代價為O(1 )。
A、錯誤
B、正確
正確答案:
第36題,順序存儲結(jié)構(gòu)的主要缺點(diǎn)是不利于插入、刪除操作。
A、錯誤
B、正確
正確答案:
第37題,完全二叉樹的存儲結(jié)構(gòu)通常采用順序存儲結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:
第38題,就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大
A、錯誤
B、正確
正確答案:
第39題,鏈表中的表頭結(jié)點(diǎn)使得插入、刪除操作簡單。
A、錯誤
B、正確
正確答案:
第40題,雖然關(guān)鍵字序列的順序不一樣，但依此生成的二叉排序樹卻是一樣的。
A、錯誤
B、正確
正確答案:
