《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時(shí)作業(yè)2
試卷總分:100 得分:100
第1題,判斷兩個(gè)串大小的基本準(zhǔn)則是
A、兩個(gè)串長度的大小
B、兩個(gè)串中首字符的大小
C、兩個(gè)串中大寫字母的多少
D、對應(yīng)的第一個(gè)不等字符的大小
正確答案:
第2題,已知一棵樹的前序序列為ABCDEF后序序列為CEDFBA則對該樹進(jìn)行層次遍歷得到的序列為
A、ABCDEF
B、ABCEFD
C、ABFCDE
D、ABCDFE
正確答案:
第3題,采用ISAM或VSAM組織的文件是
A、索引非順序文件
B、順序文件
C、索引順序文件
D、散列文件
正確答案:
第4題,如果求一個(gè)連通圖中以某個(gè)頂點(diǎn)為根的高度最小的生成樹應(yīng)采用
A、深度優(yōu)先搜索算法
B、廣度優(yōu)先搜索算法
C、求最小生成樹的prim算法
D、拓?fù)渑判蛩惴?br/>正確答案:
答案來源：（www.）,鏈棧與順序棧相比比較明顯的優(yōu)點(diǎn)是
A、插入操作更加方便
B、刪除操作更加方便
C、不會出現(xiàn)下溢的情況
D、不會出現(xiàn)上溢的情況
正確答案:
第6題,用二叉鏈表表示具有n個(gè)結(jié)點(diǎn)的二叉樹時(shí)值為空的指針域的個(gè)數(shù)為
A、n-1
B、n
C、n+l
D、2n
正確答案:
第7題,一棵樹高為K的完全二叉樹至少的結(jié)點(diǎn)是
A、2k -1
B、2k-1 -1
C、2k-1
D、2k
正確答案:
第8題,設(shè)有一個(gè)順序棧6個(gè)元素1、2、3、4、5、6依次入棧如果6個(gè)元素出棧的順序是2、3、4、6、5、1則棧的容量至少應(yīng)該是
A、2
B、3
C、5
D、6
正確答案:
第9題,當(dāng)采用分快查找時(shí)數(shù)據(jù)的組織方式為
A、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序
B、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊
C、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊
D、數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同
正確答案:
答案來源：（www.）,抽象數(shù)據(jù)類型的三個(gè)組成部分分別為
A、數(shù)據(jù)對象、數(shù)據(jù)關(guān)系和基本操作
B、數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
C、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類型
D、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
正確答案:
第11題,下面關(guān)于線性表的敘述中錯(cuò)誤的是
A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。
B、線性表采用順序存儲，便于進(jìn)行插入和刪除操作。
C、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。
D、線性表采用鏈接存儲，便于插入和刪除操作。
正確答案:
答案來源：（www.）,設(shè)哈希表長為14哈希函數(shù)Hkey=key％11表中已有數(shù)據(jù)的關(guān)鍵字為15386184四個(gè)現(xiàn)將關(guān)鍵字為49的結(jié)點(diǎn)加到表中用二次探測再散列法解決沖突則放入的位置是
A、8
B、3
C、5
D、9
正確答案:
第13題,在有向圖G的拓?fù)湫蛄兄腥繇旤c(diǎn)Vi在頂點(diǎn)Vj之前則下列情形不可能出現(xiàn)的是
A、G中有弧Vi，Vj
B、G中有一條從Vi到Vj的路徑
C、G中沒有弧Vi,Vj
D、G中有一條從Vj到Vi的路徑
正確答案:
第14題,在待排關(guān)鍵字序列基本有序的前提下效率最高的排序方法是
A、直接插入排序
B、快速排序
C、直接選擇排序
D、歸并排序
正確答案:
答案來源：（www.）,樹有先根遍歷和后根遍歷樹可以轉(zhuǎn)化為對應(yīng)的二叉樹下面的說法正確的是
A、樹的后根遍歷與其對應(yīng)的二叉樹的后根遍歷相同
B、樹的后根遍歷與其對應(yīng)的二叉樹的中根遍歷相同
C、樹的先根遍歷與其對應(yīng)的二叉樹的中根遍歷相同
D、以上都不對
正確答案:
第16題,若在9階B樹中插入關(guān)鍵字引起結(jié)點(diǎn)分裂則該結(jié)點(diǎn)在插入前含有的關(guān)鍵字個(gè)數(shù)為
A、4
B、5
C、8
D、9
正確答案:
第17題,下面的敘述不正確的是
A、線性表在鏈?zhǔn)酱鎯r(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比
B、線性表在鏈?zhǔn)酱鎯r(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)
C、線性表在順序存儲時(shí)，查找第i個(gè)元素的時(shí)間同i 的值成反比
D、線性表在順序存儲時(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)
正確答案:
第18題,若度為m的哈夫曼樹中其葉結(jié)點(diǎn)個(gè)數(shù)為n則非葉結(jié)點(diǎn)的個(gè)數(shù)為
A、n-1
B、?n/m?-1
C、é(n-1)/(m-1)ù
D、én/(m-1)ù-1
正確答案:
第19題,在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后引起了不平衡設(shè)最低最接近于葉子的不平衡點(diǎn)是A并已知A的左、右孩子的平衡因子分別為1和0則應(yīng)進(jìn)行的平衡旋轉(zhuǎn)是
A、LL型
B、LR型
C、RL型
D、RR型
正確答案:
答案來源：（www.）,二叉樹中第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為
A、8
B、15
C、16
D、32
正確答案:
