《20秋東北大學(xué)《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1【滿分答案】》由會員分享，可在線閱讀，更多相關(guān)《20秋東北大學(xué)《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1【滿分答案】（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、20秋東北大學(xué)《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1【滿分答案】
已知廣義表LS=((a，b，c)，(d，e，f))，運算head和tail函數(shù)取出元素e的運算是()。
A.head (tail (LS))
B.tail (head (LS))
C.head (tail (head (tail (LS))))
D.head (tail (tail (head (LS))))
若采用孩子兄弟鏈表作為樹的存儲結(jié)構(gòu)，則樹的后序遍歷應(yīng)采用二叉樹的()。
A.層次遍歷算法
B.前序遍歷算法
C.中序遍歷算法
D.后序遍歷算法
采用ISAM或VSAM組織的文件是()。
A.索引非順序
2、文件
B.順序文件
C.索引順序文件
D.散列文件
二維數(shù)組A按行優(yōu)先順序存儲，其中每個元素占1個存儲單元。若A[1][1]的存儲地址為420，A[3][3]的存儲地址為446，則A[5][5]的存儲地址為()。
A.470
B.471
C.472
D.473
從廣義表LS=((p，q)，r，s)中分解出原子q的運算是()。
A.tail (head (LS))
B.head (tail (head (LS)))
C.head (tail (LS))
D.tail (tail (head (LS)))
一個有向無環(huán)圖的拓?fù)渑判蛐蛄惺?)。
A.一定唯一
3、的
B.一定不唯一的
C.不一定唯一的
D.都不對
若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為()。
A.1和5
B.2和4
C.4和2
D.5和1
若要在O(1)的時間復(fù)雜度上實現(xiàn)兩個循環(huán)鏈表頭尾相接，則應(yīng)對兩個循環(huán)鏈表各設(shè)置一個指針，分別指向()。
A.各自的頭結(jié)點
B.各自的尾結(jié)點
C.各自的第一個元素結(jié)點
D.一個表的頭結(jié)點，另一個表的尾結(jié)點
ISAM文件和VSAM文件的區(qū)別之一是()。
A.前者是索引順序文件，后者是索引非順序文件
4、
B.前者只能進行順序存取，后者只能進行隨機存取
C.前者建立靜態(tài)索引結(jié)構(gòu)，后者建立動態(tài)索引結(jié)構(gòu)
D.前者的存儲介質(zhì)是磁盤，后者的存儲介質(zhì)不是磁盤
以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是()。
A.循環(huán)隊列
B.鏈表
C.哈希表
D.棧
在下列對順序表進行的操作中，算法時間復(fù)雜度為O(1)的是()。
A.訪問第i個元素的前驅(qū)
B.在第i個元素之后插入一個新元素
C.刪除第i個元素
D.對順序表中元素進行排序
希爾排序的增量序列必須是()。
A.遞增的
B.隨機的
C.遞減的
D.非遞減的
執(zhí)行下列程序段后，串X的值為S=“abcdefgh”;T=“
5、xyzw”;substr(X，S，2，strlen(T));substr(Y，S，stelen(T)，2);strcat(X，Y)。
A.“cdefgh”
B.“cdxyzw”
C.“defxy”
D.“cdefef”
在待排關(guān)鍵字序列基本有序的前提下，效率最高的排序方法是()。
A.直接插入排序
B.快速排序
C.直接選擇排序
D.歸并排序
三維數(shù)組A[4][5][6]按行優(yōu)先存儲方法存儲在內(nèi)存中，若每個元素占2個存儲單元，且數(shù)組中第一個元素A[0][0][0]的存儲地址為120，則元素A[3][4][5]的存儲地址為()。
A.356
B.358
C.36
6、0
D.362
已知一棵完全二叉樹有64個葉子結(jié)點，則該樹可能達到的最大深度為()。
A.7
B.8
C.9
D.10
若允許表達式內(nèi)多種括號混合嵌套，則為檢查表達式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是()。
A.棧
B.線性表
C.隊列
D.二叉排序樹
在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為()。
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
對有18個元素的有序表作二分查找，則查找A[3]的比較序列的下標(biāo)為()。
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
對于哈希函數(shù)H(key)=key%13，被稱為同義詞的關(guān)鍵字是()。
A.35和41
B.23和39
C.15和44
D.25和51
參考答案：C
參考答案：C
參考答案：C
參考答案：C
參考答案：A
參考答案：C
參考答案：B
參考答案：B
參考答案：C
參考答案：D
參考答案：A
參考答案：C
參考答案：D
參考答案：A
參考答案：B
參考答案：D
參考答案：A
參考答案：B
參考答案：D
參考答案：D
20秋東北大學(xué)《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1【滿分答案】
