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

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

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

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

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

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

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

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

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