公共基礎(chǔ)知識練習(xí)之選擇題專題

1、公共基礎(chǔ)知識練習(xí)之選擇題專題(1)算法的時間復(fù)雜度是指（ ）。A執(zhí)行算法程序所需要的時間B算法程序的長度C算法執(zhí)行過程中所需要的基本運算次數(shù)D算法程序中的指令條數(shù)(2)下列敘述中正確的是（ ）。A線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B棧與隊列是非線性結(jié)構(gòu)C雙向鏈表是非線性結(jié)構(gòu)D只有根結(jié)點的二叉樹是線性結(jié)構(gòu)(3)有下列二叉樹，對此二叉樹進行前序遍歷的結(jié)果為（ ）。AACBEDGFHBABDGCEHFCHGFEDCBADABCDEFGH(4)某二叉樹共有60個葉子結(jié)點與50個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（ ）。A148B169C182D198(5)下列敘述中正確的是（ ）。A一個邏輯數(shù)據(jù)結(jié)構(gòu)只

2、能有一種存儲結(jié)構(gòu)B邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率(6)有下列二叉樹，對此二叉樹進行中序遍歷的結(jié)果為（ ）。ABDYEACFXZBDYBEAFCZXCABCDEFXYZDABDYECFXZ(7)已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找其中值為90的元素時，查找成功的比較次數(shù)為（ ）。A1B2C3D9(8)下列敘述中錯誤的是（ ）。A線性表是由11個元素組成的一個有限序列B線性

3、表是一種線性結(jié)構(gòu)C線性表的所有結(jié)點有且僅有一個前件和后件D線性表可以是空表(9)棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的順序進棧，則（ ）不是可能的出棧序列。AC、B、E、D、A、FBC、D、B、F、E、ACA、D、E、C、B、FDA、F、E、D、C、B(10)兩個或兩個以上模塊之間聯(lián)系的緊密程度稱為（ ）。A耦合性B內(nèi)聚性C復(fù)雜性D數(shù)據(jù)傳輸特性(11)在下列關(guān)于二叉樹的敘述中，正確的一項是（ ）。A在二叉樹中，任何一個結(jié)點的度都是2B二叉樹的度為2C在二叉樹中，至少有一個結(jié)點的度為2D一棵二叉樹的度可以小于2(12)待排序的關(guān)鍵碼序列為(33，18，9，25，67，82

4、，53，95，12，70)，如要按關(guān)鍵碼值遞增的順序排序，并采取以第一個關(guān)鍵碼為基準(zhǔn)元素的快速排序法，則第一趟排序后關(guān)鍵碼33被放到第（ ）個位置。A3B5C7D9(13)設(shè)根結(jié)點的層次為0，高度為K的二叉樹的.最大結(jié)點數(shù)為（ ）個。KA2K+lB2-1KC2+1K+lD2+1(14)算法的有窮性是指（ ）。A算法程序的長度是有限的B算法程序所處理的數(shù)據(jù)量是有限的C算法程序的運行時間是有限的D算法只能被有限的用戶使用(15)以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（ ）。A不便于插入和刪除B需要連續(xù)的存儲空間C可隨機訪問D需另外開辟空間來保存元素之間的關(guān)系(16)按照“先進后出”原則組織數(shù)據(jù)

5、的數(shù)據(jù)結(jié)構(gòu)是（ ）。A隊列B棧C雙向鏈表D二叉樹(17)已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結(jié)點的后根序列為（ ）。AACFKDBGBGDBFKCACKCFAGDBDABCDFKG(18)深度為6的滿二叉樹中，度為2的結(jié)點個數(shù)為（ ）。A31B32C63D64(19)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是（ ）。A順序存儲的有序線性表B線性鏈表C二叉鏈表D有序線性表(20)以下關(guān)于順序存儲結(jié)構(gòu)的敘述中，（ ）是正確的。A每個結(jié)點中至少包含一個指針域B邏輯上相鄰的結(jié)點物理上不必鄰接C可用于棧、隊列、樹等邏輯結(jié)構(gòu)的存儲表示D插入、刪除運算操作不方便(21)有3個結(jié)

6、點的二叉樹有（ ）。A2種形態(tài)B4種形態(tài)C7種形態(tài)D5種形態(tài)(22)在一棵二叉樹的前序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點的先后順序（ ）。A都不相同B完全相同C前序和中序相同，而與后序不同D中序和后序相同，而與前序不同(23)下列敘述中正確的是（ ）。A線性鏈表的各元素在存儲空間中的位置必須是連續(xù)的B線性鏈表的頭元素一定存儲在其他元素的前面C線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面D線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的(24)線性表常采用的兩種存儲結(jié)構(gòu)是（ ）。A順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

7、B散列方法和索引方式C鏈表存儲結(jié)構(gòu)和數(shù)組D線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)(25)設(shè)棧S和隊列Q的初始狀態(tài)為空，元素a、b、c、d、e和f依次通過棧S，一個元素出棧后即進入隊列O，若6個元素出隊的順序是b、d、c、f、e、a，則棧s的容量至少應(yīng)該是（ ）。A6B4C3D2(26)對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是（ ）。A冒泡排序為n2B冒泡排序為nC快速排序為nD快速排序為n(n一1)2(27)實現(xiàn)算法所需要的存儲單元的多少稱為（ ）。A可實現(xiàn)性B空間復(fù)雜度C時間復(fù)雜度D困難度(28)以下關(guān)于棧的描述中，錯誤的是（ ）。A棧是先進后出的線性表B棧只能順序

8、存儲C棧具有記憶作用D對棧的插入與刪除操作中，不需要改變棧底指針(29)下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是（ ）。A線性表B隊列C樹D棧(30)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是（ ）。A順序存儲的有序線性表B線性鏈表C二叉鏈表D有序線性鏈表(31)樹是結(jié)點的集合，它的根結(jié)點的數(shù)目是（ ）。A有且只有1個B1個或多于1個C0個或1個D至少有2個(32)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（ ）。A0(n)BO(n2)CO(1092n)DO(nl092n)(33)若已知一個棧的入棧序列是l，2，3，?，n，其輸出序列是pl，p2，p3，?，pn，則pi為（ ）。AiBniCni+lD不確定(34)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（ ）。A隊列B線性表C二叉樹D棧(35)在一棵二叉樹上，第4層最多有（ ）個結(jié)點。A8B16C32D15(36)下列關(guān)于棧的敘述中，正確的選項是（ ）。A在棧中只能刪除數(shù)據(jù)B在棧中只能插人數(shù)據(jù)C棧是先進先出的線性表D棧是先進后出的線性表(37)設(shè)有下列二叉樹，對此二叉樹進行前序遍歷的結(jié)果為（ ）。ADEBFCABDBEAFCCABDECFDABCD