公共基礎(chǔ)知識(shí)練習(xí)之選擇題專題
(1)算法的時(shí)間復(fù)雜度是指（ ）。
A．執(zhí)行算法程序所需要的時(shí)間
B．算法程序的長(zhǎng)度
C．算法執(zhí)行過程中所需要的基本運(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)的二叉樹是線性結(jié)構(gòu)
(3)有下列二叉樹，對(duì)此二叉樹進(jìn)行前序遍歷的結(jié)果為（ ）。
A．ACBEDGFH
B．ABDGCEHF
C．HGFEDCBA
D．ABCDEFGH
(4)某二叉樹共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（ ）。
A．148
B．169
C．182
D．198
(5)下列敘述中正確的是（ ）。
A．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(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)有下列二叉樹，對(duì)此二叉樹進(jìn)行中序遍歷的結(jié)果為（ ）。
A．BDYEACFXZ
B．DYBEAFCZX
C．ABCDEFXYZ
D．ABDYECFXZ
(7)已知一個(gè)有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找其中值為90的元素時(shí)，查找成功的比較次數(shù)為（ ）。
A．1
B．2
C．3
D．9
(8)下列敘述中錯(cuò)誤的是（ ）。
A．線性表是由11個(gè)元素組成的一個(gè)有限序列
B．線性表是一種線性結(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)棧，則（ ）不是可能的出棧序列。
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)兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為（ ）。
A．耦合性
B．內(nèi)聚性
C．復(fù)雜性
D．?dāng)?shù)據(jù)傳輸特性
(11)在下列關(guān)于二叉樹的敘述中，正確的一項(xiàng)是（ ）。
A．在二叉樹中，任何一個(gè)結(jié)點(diǎn)的度都是2
B．二叉樹的度為2
C．在二叉樹中，至少有一個(gè)結(jié)點(diǎn)的度為2
D．一棵二叉樹的度可以小于2
(12)待排序的關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，如要按關(guān)鍵碼值遞增的順序排序，并采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，則第一趟排序后關(guān)鍵碼33被放到第（ ）個(gè)位置。
A．3
B．5
C．7
D．9
(13)設(shè)根結(jié)點(diǎn)的層次為0，高度為K的二叉樹的最大結(jié)點(diǎn)數(shù)為（ ）個(gè)。
KA．2
K+lB．2-1
KC．2+1
K+lD．2+1
(14)算法的有窮性是指（ ）。
A．算法程序的長(zhǎng)度是有限的
B．算法程序所處理的數(shù)據(jù)量是有限的
C．算法程序的運(yùn)行時(shí)間是有限的
D．算法只能被有限的用戶使用
(15)以下描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是（ ）。
A．不便于插入和刪除
B．需要連續(xù)的存儲(chǔ)空間
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)個(gè)數(shù)為（ ）。
A．31
B．32
C．63
D．64
(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ì)列、樹等邏輯結(jié)構(gòu)的存儲(chǔ)表示
D．插入、刪除運(yùn)算操作不方便
(21)有3個(gè)結(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．線性鏈表的各元素在存儲(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)
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依次通過棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列O，若6個(gè)元素出隊(duì)的順序是b、d、c、f、e、a，則棧s的容量至少應(yīng)該是（ ）。
A．6
B．4
C．3
D．2
(26)對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（ ）。
A．冒泡排序?yàn)閚／2
B．冒泡排序?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．棧只能順序存儲(chǔ)
C．棧具有記憶作用
D．對(duì)棧的插入與刪除操作中，不需要改變棧底指針
(29)下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是（ ）。
A．線性表
B．隊(duì)列
C．樹
D．棧
(30)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ）。
A．順序存儲(chǔ)的有序線性表
B．線性鏈表
C．二叉鏈表
D．有序線性鏈表
(31)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是（ ）。
A．有且只有1個(gè)
B．1個(gè)或多于1個(gè)
C．0個(gè)或1個(gè)
D．至少有2個(gè)
(32)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A．0(n)
B．O(n2)
C．O(1092n)
D．O(nl092n)
(33)若已知一個(gè)棧的入棧序列是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層最多有（ ）個(gè)結(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è)有下列二叉樹，對(duì)此二叉樹進(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四個(gè)元素按順序進(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ǔ)知識(shí)練習(xí)之選擇題專題】相關(guān)文章：
公共基礎(chǔ)知識(shí)每日練習(xí)及答案05-11
平潭公共基礎(chǔ)知識(shí)練習(xí)試題03-19
計(jì)算機(jī)公共基礎(chǔ)知識(shí)選擇題12-02
公共基礎(chǔ)知識(shí)的練習(xí)題及答案06-12
公共基礎(chǔ)知識(shí)每日練習(xí)含答案05-11
公共基礎(chǔ)知識(shí)練習(xí)題及答案解析06-12
公共基礎(chǔ)知識(shí)專項(xiàng)練習(xí)題及答案06-06