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