| 第 1 頁(yè)：選擇題 |
| 第 4 頁(yè)：填空題 |
(21)有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有( )。
A.2種形態(tài)
B.4種形態(tài)
C.7種形態(tài)
D.5種形態(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)
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)該是( )。
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.樹(shù)
D.棧
(30)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( )。
A.順序存儲(chǔ)的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表
答案：(21)D (22)B (23)D (24)A (25)C (26)D (27)B (28)B (29)C (30)A
相關(guān)推薦：
各地2015全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
