一、選擇題（在下列各題的A）、 B）、 C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上。）
1.1 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及
A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
B）計(jì)算方法
C）數(shù)據(jù)映象
D）邏輯存儲(chǔ)
正確答案: A
1.2 數(shù)據(jù)處理的最小單位是
A）數(shù)據(jù)
B）數(shù)據(jù)元素
C）數(shù)據(jù)項(xiàng)
D）數(shù)據(jù)結(jié)構(gòu)
正確答案: C
1.3 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成
A）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C）線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
正確答案: C
1.4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的
A）存儲(chǔ)結(jié)構(gòu)
B）物理結(jié)構(gòu)
C）邏輯結(jié)構(gòu)
D）物理和存儲(chǔ)結(jié)構(gòu)
正確答案: C
1.5 在計(jì)算機(jī)中，算法是指
A）加工方法
B）解題方案的準(zhǔn)確而完整的描述
C）排序方法
D）查詢方法
正確答案: B
1.6 算法分析的目的是
A）找出數(shù)據(jù)結(jié)構(gòu)的合理性
B）找出算法中輸入和輸出之間的關(guān)系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改進(jìn)
正確答案: D
1.7 算法的時(shí)間復(fù)雜度是指
A）執(zhí)行算法程序所需要的時(shí)間
B）算法程序的長(zhǎng)度
C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
D）算法程序中的指令條數(shù)
正確答案: C
1.8 算法的空間復(fù)雜度是指
A）算法程序的長(zhǎng)度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲(chǔ)空間
D）執(zhí)行過程中所需要的存儲(chǔ)空間
正確答案: D
1.9 鏈表不具有的特點(diǎn)是
A）不必事先估計(jì)存儲(chǔ)空間
B）可隨機(jī)訪問任一元素
C）插入刪除不需要移動(dòng)元素
D）所需空間與線性表長(zhǎng)度成正比
正確答案: B
1.10 用鏈表表示線性表的優(yōu)點(diǎn)是
A）便于隨機(jī)存取
B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少
C）便于插入和刪除操作
D）數(shù)據(jù)元素的物理順序與邏輯順序相同
正確答案: C
1.11 下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊(duì)列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
正確答案: A
1.12 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是
A）順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
B）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
C）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)
D）任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)
正確答案: B
1.13 線性表L=（a1,a2,a3,…ai，…an），下列說法正確的是
A）每個(gè)元素都有一個(gè)直接前件和直接后件
B）線性表中至少要有一個(gè)元素
C）表中諸元素的排列順序必須是由小到大或由大到小
D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
正確答案: D
1.14 在單鏈表中，增加頭結(jié)點(diǎn)的目的是
A）方便運(yùn)算的實(shí)現(xiàn)
B）使單鏈表至少有一個(gè)結(jié)點(diǎn)
C）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
D）說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
正確答案: A
1.15 非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
正確答案: C
1.16 循環(huán)鏈表的主要優(yōu)點(diǎn)是
A）不再需要頭指針了
B）從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表
C）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開
D）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件
正確答案: B
1.17 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是
A）線性鏈表
B）棧
C）循環(huán)鏈表
D）順序表
正確答案: B
1.18 棧和隊(duì)列的共同特點(diǎn)是
A）都是先進(jìn)先出
B）都是先進(jìn)后出
C）只允許在端點(diǎn)處插入和刪除元素
D）沒有共同點(diǎn)
正確答案: C
1.19 如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是
A）e3,e1,e4,e2
B）e2,e4,e3,e1
C）e3,e4,e1,e2
D）任意順序
正確答案: B
1.20 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
正確答案: B
1.21 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是
A）線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)
B）散列方式和索引方式
C）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
D）線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
正確答案: A
1.22 串的長(zhǎng)度是
A）串中不同字符的個(gè)數(shù)
B）串中不同字母的個(gè)數(shù)
C）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零
D）串中所含字符的個(gè)數(shù)
正確答案: D
1.23 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是
A）有且只有1
B）1或多于1
C）0或1
D）至少2
正確答案: A
1.24 設(shè)有下列二叉樹：對(duì)此二叉樹前序遍歷的結(jié)果為
A）ZBTYCPXA
B）ATBZXCYP
C）ZBTACYXP
D）ATBZXCPY
正確答案: B
1.25 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為
A）GEDHFBCA
B）DGEBHFCA
C）ABCDEFGH
D）ACBFEDHG
正確答案: B
1.26 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A）acbed
B）decab
C）deabc
D）cedba
正確答案: D
1.27 具有3個(gè)結(jié)點(diǎn)的二叉樹有
A）2種形態(tài)
B）4種形態(tài)
C）7種形態(tài)
D）5種形態(tài)
正確答案: D
1.28 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為
A）32
B）31
C）16
D）15
正確答案: B
1.29 設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為
A）12
B）13
C）14
D）15
正確答案: B
1.30 n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有
A）n-1
B）n（n-1）
C）n
D）n+1
正確答案: C
1.31 假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為
A）log2n
B）n2
C）O（n1.5）
D）n（n-1）/2
正確答案: D
1.32 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
正確答案: B
1.33 最簡(jiǎn)單的交換排序方法是
A）快速排序
B）選擇排序
C）堆排序
D）冒泡排序
正確答案: D
1.34 在下列幾種排序方法中，要求內(nèi)存量的是
A）插入排序
B）選擇排序
C）快速排序
D）歸并排序
正確答案: D
1.35 程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和
A）對(duì)象成分
B）變量成分
C）語句成分
D）傳輸成分
正確答案: D
1.36 結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是
A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)
B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)
D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
正確答案: D
1.37 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是
A）不限制goto語句的使用
B）減少或取消注解行
C）程序越短越好
D）程序結(jié)構(gòu)應(yīng)有助于讀者理解
正確答案: D
1.38 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是
A）程序應(yīng)簡(jiǎn)單、清晰、可讀性好
B）符號(hào)名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
正確答案: A
1.39 下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是
A）自頂向下
B）由底向上
C）模塊化
D）限制使用goto語句
正確答案: B
1.40 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是
A）程序的規(guī)模
B）程序的效率
C）程序設(shè)計(jì)語言的先進(jìn)性
D）程序易讀性
正確答案: D