公共基礎(chǔ)知識練習(xí)之選擇題專題
(1)算法的時間復(fù)雜度是指（ ）。
A．執(zhí)行算法程序所需要的時間
B．算法程序的長度
C．算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
D．算法程序中的指令條數(shù)
(2)下列敘述中正確的是（ ）。
A．線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
B．棧與隊(duì)列是非線性結(jié)構(gòu)
C．雙向鏈表是非線性結(jié)構(gòu)
D．只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)
(3)有下列二叉樹，對此二叉樹進(jìn)行前序遍歷的結(jié)果為（ ）。
A．ACBEDGFH
B．ABDGCEHF
C．HGFEDCBA
D．ABCDEFGH
(4)某二叉樹共有60個葉子結(jié)點(diǎn)與50個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（ ）。
A．148
B．169
C．182
D．198
(5)下列敘述中正確的是（ ）。
A．一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(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)有下列二叉樹，對此二叉樹進(jìn)行中序遍歷的結(jié)果為（ ）。
A．BDYEACFXZ
B．DYBEAFCZX
C．ABCDEFXYZ
D．ABDYECFXZ
(7)已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找其中值為90的元素時，查找成功的比較次數(shù)為（ ）。
A．1
B．2
C．3
D．9
(8)下列敘述中錯誤的是（ ）。
A．線性表是由11個元素組成的一個有限序列
B．線性表是一種線性結(jié)構(gòu)
C．線性表的所有結(jié)點(diǎn)有且僅有一個前件和后件
D．線性表可以是空表
(9)棧S最多能容納4個元素，現(xiàn)有6個元素按A、B、C、D、E、F的順序進(jìn)棧，則（ ）不是可能的出棧序列。
A．C、B、E、D、A、F
B．C、D、B、F、E、A
C．A、D、E、C、B、F
D．A、F、E、D、C、B
(10)兩個或兩個以上模塊之間聯(lián)系的緊密程度稱為（ ）。
A．耦合性
B．內(nèi)聚性
C．復(fù)雜性
D．?dāng)?shù)據(jù)傳輸特性
(11)在下列關(guān)于二叉樹的敘述中，正確的一項(xiàng)是（ ）。
A．在二叉樹中，任何一個結(jié)點(diǎn)的度都是2
B．二叉樹的度為2
C．在二叉樹中，至少有一個結(jié)點(diǎn)的度為2
D．一棵二叉樹的度可以小于2
(12)待排序的關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，如要按關(guān)鍵碼值遞增的順序排序，并采取以第一個關(guān)鍵碼為基準(zhǔn)元素的快速排序法，則第一趟排序后關(guān)鍵碼33被放到第（ ）個位置。
A．3
B．5
C．7
D．9
(13)設(shè)根結(jié)點(diǎn)的層次為0，高度為K的二叉樹的最大結(jié)點(diǎn)數(shù)為（ ）個。
KA．2
K+lB．2-1
KC．2+1
K+lD．2+1
(14)算法的有窮性是指（ ）。
A．算法程序的長度是有限的
B．算法程序所處理的數(shù)據(jù)量是有限的
C．算法程序的運(yùn)行時間是有限的
D．算法只能被有限的用戶使用
(15)以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（ ）。
A．不便于插入和刪除
B．需要連續(xù)的存儲空間
C．可隨機(jī)訪問
D．需另外開辟空間來保存元素之間的關(guān)系
(16)按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（ ）。
A．隊(duì)列
B．棧
C．雙向鏈表
D．二叉樹
(17)已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結(jié)點(diǎn)的后根序列為（ ）。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
(18)深度為6的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為（ ）。
A．31
B．32
C．63
D．64
(19)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ）。
A．順序存儲的有序線性表
B．線性鏈表
C．二叉鏈表
D．有序線性表
(20)以下關(guān)于順序存儲結(jié)構(gòu)的敘述中，（ ）是正確的。
A．每個結(jié)點(diǎn)中至少包含一個指針域
B．邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C．可用于棧、隊(duì)列、樹等邏輯結(jié)構(gòu)的存儲表示
D．插入、刪除運(yùn)算操作不方便
(21)有3個結(jié)點(diǎn)的二叉樹有（ ）。
A．2種形態(tài)
B．4種形態(tài)
C．7種形態(tài)
D．5種形態(tài)
(22)在一棵二叉樹的前序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序（ ）。
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)
B．散列方法和索引方式
C．鏈表存儲結(jié)構(gòu)和數(shù)組
D．線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
(25)設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a、b、c、d、e和f依次通過棧S，一個元素出棧后即進(jìn)入隊(duì)列O，若6個元素出隊(duì)的順序是b、d、c、f、e、a，則棧s的容量至少應(yīng)該是（ ）。
A．6
B．4
C．3
D．2
(26)對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是（ ）。
A．冒泡排序?yàn)閚／2
B．冒泡排序?yàn)閚
C．快速排序?yàn)閚
D．快速排序?yàn)閚(n一1)／2
(27)實(shí)現(xiàn)算法所需要的存儲單元的多少稱為（ ）。
A．可實(shí)現(xiàn)性
B．空間復(fù)雜度
C．時間復(fù)雜度
D．困難度
(28)以下關(guān)于棧的描述中，錯誤的是（ ）。
A．棧是先進(jìn)后出的線性表
B．棧只能順序存儲
C．棧具有記憶作用
D．對棧的插入與刪除操作中，不需要改變棧底指針
(29)下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是（ ）。
A．線性表
B．隊(duì)列
C．樹
D．棧
(30)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ）。
A．順序存儲的有序線性表
B．線性鏈表
C．二叉鏈表
D．有序線性鏈表
(31)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是（ ）。
A．有且只有1個
B．1個或多于1個
C．0個或1個
D．至少有2個
(32)在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A．0(n)
B．O(n2)
C．O(1092n)
D．O(nl092n)
(33)若已知一個棧的入棧序列是l，2，3，?，n，其輸出序列是pl，p2，p3，?，pn，則pi為（ ）。
A．i
B．n—i
C．n—i+l
D．不確定
(34)以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（ ）。
A．隊(duì)列
B．線性表
C．二叉樹
D．棧
(35)在一棵二叉樹上，第4層最多有（ ）個結(jié)點(diǎn)。
A．8
B．16
C．32
D．15
(36)下列關(guān)于棧的敘述中，正確的選項(xiàng)是（ ）。
A．在棧中只能刪除數(shù)據(jù)
B．在棧中只能插人數(shù)據(jù)
C．棧是先進(jìn)先出的線性表
D．棧是先進(jìn)后出的線性表
(37)設(shè)有下列二叉樹，對此二叉樹進(jìn)行前序遍歷的結(jié)果為（ ）。
A．DEBFCA
B．DBEAFC
C．ABDECF
D．ABCDEF
(38)下列（ ）數(shù)據(jù)模型可以用樹形結(jié)構(gòu)來表示實(shí)體之間的聯(lián)系。
A．網(wǎng)狀模型
B．?dāng)?shù)據(jù)模型
C．關(guān)系模型
D．層次模型
(39)1、2、3、4四個元素按順序進(jìn)棧，不可能的出棧順序?yàn)椋?）。
A．1 2 3 4
B．2 3 4 1
C．1 4 3 2
D．3 1 4 2
【公共基礎(chǔ)知識練習(xí)之選擇題專題】相關(guān)文章：
計(jì)算機(jī)公共基礎(chǔ)知識選擇題12-02
公共基礎(chǔ)知識專項(xiàng)練習(xí)題及答案06-06