《20秋東北大學《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1【滿分答案】》由會員分享，可在線閱讀，更多相關(guān)《20秋東北大學《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1【滿分答案】（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、20秋東北大學《數(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)，則樹的后序遍歷應采用二叉樹的()。 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)圖的拓撲排序序列是()。 A.一定唯一

3、的 B.一定不唯一的 C.不一定唯一的 D.都不對 若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為()。 A.1和5 B.2和4 C.4和2 D.5和1 若要在O(1)的時間復雜度上實現(xiàn)兩個循環(huán)鏈表頭尾相接，則應對兩個循環(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.棧 在下列對順序表進行的操作中，算法時間復雜度為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.二叉排序樹 在用鄰接表表示圖時，拓撲排序算法時間復雜度為()。 A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n) 對有18個元素的有序表作二分查找，則查找A[3]的比較序列的下標為()。 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