西北工業(yè)大學(xué)21秋《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)考核試題庫答案參考套卷46

《西北工業(yè)大學(xué)21秋《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)考核試題庫答案參考套卷46》由會員分享，可在線閱讀，更多相關(guān)《西北工業(yè)大學(xué)21秋《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)考核試題庫答案參考套卷46（11頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、西北工業(yè)大學(xué)21秋《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)考核試題庫答案參考 1. 允許對隊列進(jìn)行的操作有( )。 A.對隊列中的元素排序 B.取出最近進(jìn)隊的元素 C.在隊頭元素之前插入元素 D.刪除隊頭元素 參考答案：D 2. 設(shè)某完全無向圖中有n個頂點(diǎn)，則該完全無向圖中有( )條邊。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 參考答案：A 3. 深度為k的二叉樹至多有2k-1個結(jié)點(diǎn)。( ) A、錯誤 B、正確 參考答案：A 4. 數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。( ) A.正確 B.錯誤 參考答案

2、：A 5. 線性表的鏈接實(shí)現(xiàn)有利于( )運(yùn)算。 A.插入 B.讀表元 C.查找 D.定位 參考答案：A 6. 設(shè)串sl="DataStructureswithJava"，s2="it"，則子串定位函數(shù)index(s1,s2)的值為( ) A.15 B.16 C.17 D.18 參考答案：D 7. 隊列的修改是按照先進(jìn)先出的原則進(jìn)行的。( ) A、錯誤 B、正確 參考答案：B 8. 下面關(guān)于線性表的敘述錯誤的是( )。 A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間 B.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)

3、的存儲空間 C.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實(shí)現(xiàn) D.線性表采用順序存儲便于插入和刪除操作的實(shí)現(xiàn) 參考答案：D 9. 一個加權(quán)的無向連通圖的最小生成樹( )。 A.有一顆或多顆 B.只有一顆 C.一定有多顆 D.可能不存在 參考答案：A 10. AOV網(wǎng)的含義是以頂點(diǎn)表示活動的網(wǎng)。( ) A.正確 B.錯誤 參考答案：A 11. 最小生成樹問題是構(gòu)造帶權(quán)連通圖(網(wǎng))的最小代價生成樹。( ) A.正確 B.錯誤 參考答案：A 12. 對某二叉樹進(jìn)行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DB

4、FEAC，則后序遍歷的結(jié)果為( ) A.DBFEAC B.DFEBCA C.BDFECA D.BDEFAC 參考答案：B 13. 一個棧的入棧序列是abcde，則棧的不可能的輸出序列是( )。 A.edcba B.decba C.dceab D.abcde 參考答案：C 14. 對一棵有100個結(jié)點(diǎn)的完全二叉樹按層編號，則編號為49的結(jié)點(diǎn)，它的左孩子的編號為98。( ) A、錯誤 B、正確 參考答案：B 15. 在一個長度為n的單鏈表L中，刪除鏈表中*p的前驅(qū)結(jié)點(diǎn)的時間復(fù)雜度為O(n)。( ) A、錯誤 B、正確

5、 參考答案：B 16. 線性表是具有n個( )的有限序列。 A.字符 B.數(shù)據(jù)元素 C.數(shù)據(jù)項 D.表元素 參考答案：B 17. 最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是( )。 A.(rear+1)%n=front B.rear=front C.rear+1=front D.(rear-l)%n=front 參考答案：B 18. 算法分析的目的是( )。 A、辨別數(shù)據(jù)結(jié)構(gòu)的合理性 B、評價算法的效率 C、研究算法中輸入與輸出的關(guān)系 D、鑒別算法的可讀性 參考答案：B

6、 19. n個頂點(diǎn)的連通圖至少有( )條邊。 A.n-1 B.n C.n+1 D.0 參考答案：A 20. 在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是( )。 A.主要是使插入和刪除等操作統(tǒng)一，在第一個元素之前插入元素和刪除第一個結(jié)點(diǎn)不必另作判斷。另外，不論鏈表是否為空，鏈表指針不變 B.便于查找 C.便于連接 D.快速插入記錄 參考答案：A 21. 已知指針p和q分別指向某單鏈表中第一個結(jié)點(diǎn)和最后一個結(jié)點(diǎn)。假設(shè)指針s指向另一個單鏈表中某個結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語句為( )。 A、q->next=s->next; s->next=

7、p B、s->next=p; q->next=s->next C、p->next=s->next; s->next=q D、s->next=q; p->next=s->next 參考答案：A 22. 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是( )。 A.數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu) B.數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) C.數(shù)據(jù)元素是數(shù)據(jù)的基本單位 D.結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位 參考答案：C 23. 已知二叉樹的先序序列為ABDECF，中序序列為DBEAFC，則后序序列為( )。 A.DEBAFC B.DEFBCA C.

8、DEBCFA D.DEBFCA 參考答案：B 24. 求圖的最小(代價)生成樹問題，考慮的是下面的哪一種圖?( ) A.有向圖 B.無向圖 C.帶權(quán)的有向圖 D.帶權(quán)的無向圖 參考答案：D 25. 在下列排序算法中，哪一個算法的時間復(fù)雜度與記錄初始排列無關(guān)?( ) A.直接選擇排序 B.直接插入排序 C.快速排序 D.冒泡排序 參考答案：A 26. 廣義表運(yùn)算式tail(((a，b)，(c，d)))的操作結(jié)果是( )。 A.d B.c，d C.(c，d) D.((c，d)) 參考答案：D 27. 在

9、指定結(jié)點(diǎn)之前插入新結(jié)點(diǎn)時，雙鏈表比單鏈表更方便。( ) A.正確 B.錯誤 參考答案：A 28. 數(shù)組的邏輯結(jié)構(gòu)不同于下列( )的邏輯結(jié)構(gòu)。 A.線性表 B.棧 C.隊列 D.樹 參考答案：D 29. 若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為( )。 A.(n-1)2 B.n2 C.(n+1)2 D.n 參考答案：C 30. 計算機(jī)識別、存儲和加工處理的對象被統(tǒng)稱為( )。 A、數(shù)據(jù) B、數(shù)據(jù)元素 C、數(shù)據(jù)結(jié)構(gòu) D、數(shù)據(jù)類型 參考答案：A

10、 31. 已知在一棵含有n個結(jié)點(diǎn)的樹中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)，則該樹中含有的葉子結(jié)點(diǎn)的數(shù)目為k。( ) A、錯誤 B、正確 參考答案：A 32. 下列說法中，不正確的是( )。 A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位 B.數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標(biāo)識單位 C.數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成 D.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成 參考答案：D 33. 不含任何字符的串稱為空串。( ) A、錯誤 B、正確 參考答案：B 34. 以下關(guān)于線性表的說法不正確的是( )。 A.線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記

11、錄等不同類型 B.線性表中包含的數(shù)據(jù)元素個數(shù)不是任意的 C.線性表中的每個結(jié)點(diǎn)都有且只有一個直接前趨和直接后繼 D.存在這樣的線性表：表中各結(jié)點(diǎn)都沒有直接前趨和直接后繼 參考答案：C 35. 在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲( )。 A.數(shù)據(jù)的處理方法 B.數(shù)據(jù)元素的類型 C.數(shù)據(jù)元素之間的關(guān)系 D.數(shù)據(jù)的存儲方法 參考答案：C 36. 向順序棧中壓入新元素時，應(yīng)當(dāng)( ) A.先移動棧頂位置，再存入元素 B.先存入元素，再移動棧頂位置 C.先后 次序無關(guān)緊要 D.同時進(jìn)行 參考答案：A 37. 在

12、下列各種文件中，不能進(jìn)行順序查找的文件是( )。 A.順序文件 B.索引文件 C.散列文件 D.多重表文件 參考答案：C 38. 設(shè)根結(jié)點(diǎn)層次為1，某二叉樹的結(jié)點(diǎn)前序序列和后序序列正好相反，則該二叉樹一定是( )。 A.高度等于其結(jié)點(diǎn)數(shù) B.空或只有一個結(jié)點(diǎn) C.任一結(jié)點(diǎn)無左子女 D.任一結(jié)點(diǎn)無右子女 參考答案：A 39. 一組記錄的關(guān)鍵字經(jīng)一趟二路歸并排序后得到含有5個長度為2的有序表如下：[25，48]，[16，35]，[79，82]，[23，40]，[36，72]，在此基礎(chǔ)上按二路歸并排序方法再對該序列進(jìn)行一趟歸并后的結(jié)果為( )

13、A.16，25，35，48，23，40，79，82，36，72 B.16，25，35，48，23，40，79，82，72，36 C.16，25，48，35，79，82，23，36，40，72 D.16，25，35，48，79，23，36，40，72，82 參考答案：D 40. 在隊列中，允許進(jìn)行插入操作的一端稱為隊頭。( ) A、錯誤 B、正確 參考答案：B 41. 設(shè)有100個關(guān)鍵字，用折半查找法進(jìn)行查找時，最大比較次數(shù)為( )。 A.7 B.6 C.50 D.25 參考答案：A 42. 有關(guān)二叉樹下列說法正確的是( )

14、。 A.二叉樹的度為2 B.一棵二叉樹的度可以小于2 C.二叉樹中至少有一個結(jié)點(diǎn)的度為2 D.二叉樹中任何一個結(jié)點(diǎn)的度都為2 參考答案：B 43. 若已知一個棧序列是1，2，3，...，n，其輸出序列為p1，p2，p3，...，pn，若p1=n，則pi為( )。 A.i B.n-i C.n-i+1 D.不確定 參考答案：C 44. 結(jié)構(gòu)就是用戶定義的，( )的一個集合體。 參考答案：不同數(shù)據(jù)類型 45. 已知一組關(guān)鍵字為{25，48，36，72，79，82，23，40，16，35}，其中每相鄰兩個為有序子序列。對這些子序列進(jìn)行一趟

15、兩兩歸并的結(jié)果是( )。 A.{25，36，48，72，23，40，79，82，16，35} B.{25，36，48，72，16，23，40，79，82，35} C.{25，36，48，72，16，23，35，40，79，82} D.{16，23，25，35，36，40，48，72，79，82} 參考答案：D 46. 以下( )不是隊列的基本運(yùn)算。 A.從隊尾插入一個新元素 B.從隊列中刪除第i個元素 C.判斷一個隊列是否為空 D.讀取隊頭元素的值 參考答案：B 47. 數(shù)據(jù)元素及其關(guān)系在計算機(jī)存儲器內(nèi)的表示，稱為數(shù)據(jù)的( )。 A.邏輯結(jié)構(gòu) B.存儲結(jié)構(gòu) C.線性結(jié)構(gòu) D.非線性結(jié)構(gòu) 參考答案：B 48. 中序遍歷的遞歸算法平均空間復(fù)雜度為( )。 A.2(n) B.n(2) C.0(n) D.2n 參考答案：C 49. 在k叉樹中，無父母的結(jié)點(diǎn)稱為( )。 A.祖先 B.根 C.子孫 D.葉 參考答案：B 50. 對于雙向鏈表，在兩個結(jié)點(diǎn)之間插入一個新結(jié)點(diǎn)需修改的指針共( )個，單鏈表為( )個。 A.4，1 B.4，2 C.1，4 D.2，4 參考答案：B