數(shù)據(jù)結(jié)構(gòu)試題庫答案

1、WORD格式數(shù)據(jù)構(gòu)造試題及答案一、單項(xiàng)選擇題(1)一個算法應(yīng)該是。A)程序B)問題求解步驟的描述C) 要滿足五個根本屬性D)A和C(2)算法指的是。A)計算機(jī)程序B)解決問題的計算方法C) 排序算法D)解決問題的有限運(yùn)算序列。(3)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的。A)存儲構(gòu)造B) 邏輯構(gòu)造C)算法D) 操作(4)從邏輯上可以把數(shù)據(jù)構(gòu)造分為兩大類。A)動態(tài)構(gòu)造、靜態(tài)構(gòu)造B)順序構(gòu)造、鏈?zhǔn)綐?gòu)造C) 線性構(gòu)造、非線性構(gòu)造D)初等構(gòu)造、構(gòu)造型構(gòu)造(5)以下表達(dá)中正確的選項(xiàng)是 ()。A 一個邏輯數(shù)據(jù)構(gòu)造只能有一種存儲構(gòu)造B數(shù)據(jù)的邏輯構(gòu)造屬于線性構(gòu)造，存儲構(gòu)造屬于非線性構(gòu)造C一個

2、邏輯數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造，且各種存儲構(gòu)造不影響數(shù)據(jù)處理的效率D一個邏輯數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造，且各種存儲構(gòu)造影響數(shù)據(jù)處理的效率(6)數(shù)據(jù)的根本單位是A) 數(shù)據(jù)項(xiàng)B)數(shù)據(jù)類型C) 數(shù)據(jù)元素D) 數(shù)據(jù)變量(7)以下程序的時間復(fù)雜度為i=0 ； s=0；while sn i+ ； s=s+i； A) O nB) O 2nC) O nD) O n2(8) 以下程序段的漸進(jìn)時間復(fù)雜度為。for( int i=1;i=n;i+)for( int j=1;j= m; j+)Aij = i*j ;A O(m2)B O(n2)CO(m*n)D (m+n)(9) 程序段如下：sum=0； for(i=1

3、;i=n;i+)for(j=1;j=n ;i+)for( j=1;j=n ; j+)x:=x+1;A) O(2n)B)O(n)C) O(n 2)D) O(log 2n)(11)程序段 for( i:=n-1;i=i ;j+)if(ajaj+1)t=aj;aj= aj+1;aj+1= t;其中 n 為正整數(shù)，那么最后一行的語句頻度在最壞情況下是。A) O(n B) O(nlogn)C) O(n 3)D) O(n 2)(12) 設(shè)有一個遞歸算法如下： int fact(int n) /* 大于等于 0*/if ( n=0 )return1 ;else returnn*fact (n-1);那么計算

4、 fact(n) 需要調(diào)用該函數(shù)的次數(shù)為。A) nB) n+1C) n+2D) n-1(13)下述程序段中語句的頻度是。s=0;for(i=1;im;i+)for(j=0;jnext= =headB) rear-next-next= =headC) head-next= =rearD) head-next-next= =rear(17) 從一個長度為 n 的順序表中刪除第 i 個元素 1 i n時，需向前移動的元素的個數(shù)是。A)n-iB)n-i+1C)n-i-1D)i(18) 一個有序表為 13， 18， 24， 35， 47， 50， 62， 83， 90，115， 134，當(dāng)二分檢索值為9

5、0 的元素時，檢索成功需比較的次數(shù)是。A)1B)2C)3D)4(19) 假設(shè)以行優(yōu)先順序存儲三維數(shù)組R696 ，其中元素 R000 的地址為 2100，且每個元素占 4 個存儲單元，那么存儲地址為2836 的元素是。A) R333B) R334C) R435D) R434(20)設(shè)有一個10 階的對稱矩陣A ，采用壓縮存儲方式以行序?yàn)橹餍虼鎯?，a00 為第一個元素，其存儲地址為 0，每個元素占有1 個存儲地址空間，那么a45 的地址為。A) 13B) 35C) 17D) 36(21)線性表采用鏈?zhǔn)酱鎯r，節(jié)點(diǎn)的存儲的地址。A) 必須是不連續(xù)的B) 連續(xù)與否均可C) 必須是連續(xù)的D) 和頭節(jié)點(diǎn)的

6、存儲地址相連續(xù)(22)用鏈表表示線性表的優(yōu)點(diǎn)是。A) 便于隨機(jī)存取B) 花費(fèi)的存儲空間比順序表少C) 數(shù)據(jù)元素的物理順序與邏輯順序一樣D) 便于插入與刪除(23)鏈表不具有的特點(diǎn)是 。A) 插入、刪除不需要移動元素B) 可隨機(jī)訪問任一元素C) 不必事先估計存儲空間D) 所需空間與線性長度成正比(24)在長度為 n 的順序表中刪除第i 個元素 (1 i 時n)，元素移動的次數(shù)為()。A) n-i+1B) iC) i+1D) n-i(25)采用順序搜索方法查找長度為n的順序表示，搜索成功的平均搜索長度為。A) nB) n/2C) (n-1)/2D) (n+1)/2(26)將長度為n 的單鏈表在長度

7、為m 的單鏈表之后的算法的時間復(fù)雜度為。A) O(1)B) O(n)C) O(m)D) O(m+n)(27)假設(shè)不帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，那么該鏈表為空的判定條件是()。專業(yè)資料整理WORD格式A) head=NULLB) head-next=NULLC) head!=NULLD) head-next=head(28) 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，那么采用存儲方式最節(jié)省運(yùn)算時間。A) 單鏈表B) 僅有頭指針的單循環(huán)鏈表C) 雙鏈表D) 僅有尾指針的單循環(huán)鏈表(29)假設(shè)允許表達(dá)式內(nèi)多種括號混合嵌套，那么為檢查表達(dá)式中括號是否正確配對的算法

8、，通常選用的輔助構(gòu)造是。A) 棧B) 線性表C) 隊(duì)列D) 二叉排序樹(30)順序棧 S 中 top 為棧頂指針，指向棧頂元素所在的位置，elem 為存放棧的數(shù)組，那么元素e進(jìn)棧操作的主要語句為。A) s.elem top =e；s.top=s.top+1；B) s.elem top+1 =e； s.top=s.top+1；C) s.top=s.top+1 ； s.elem top+1 =e；D) s.top=s.top+1 ； s.elem top =e；(31) 循環(huán)隊(duì)列 sq 中，用數(shù)組 elem025存放數(shù)據(jù)元素， sq.front 指示隊(duì)頭元素的前一個位置，專業(yè)資料整理WORD格式s

9、q.rear 指示隊(duì)尾元素的當(dāng)前位置，設(shè)當(dāng)前sq.front為20，sq.rear 為12，那么當(dāng)前隊(duì)列中的元素專業(yè)資料整理WORD格式個數(shù)為。專業(yè)資料整理WORD格式A) 8B) 16C) 17D) 18專業(yè)資料整理WORD格式(32)鏈?zhǔn)綏Ｅc順序棧相比，一個比較明顯的優(yōu)點(diǎn)是。專業(yè)資料整理WORD格式A)插入操作更加方便C) 不會出現(xiàn)?？盏那闆rB) 通常不會出現(xiàn)棧滿的情況D) 刪除操作更加方便專業(yè)資料整理WORD格式(33) 一個遞歸的定義可以用遞歸過程求解，也可以用非遞歸過程求解， 但單從運(yùn)行時間來看， 通常遞歸過程比非遞歸過程。A) 較快B)較慢C) 一樣D) 不定(34)假設(shè)一個棧的入

10、棧序列是1,2,3,4n，其輸出序列為p1,p2,p3, ，pn假設(shè) p1=n,那么 pi為。A) iB) n= =iC) n-i+1D) 不確定(35)一個棧的入棧序列是a,b,c,d,e，那么棧的不可能的輸出序列是( ) 。A) edcbaB) decbaC) dceabD) abcde(36) 假設(shè)進(jìn)棧序列為 1， 2， 3， 4， 5， 6，且進(jìn)棧和出?？梢源┎暹M(jìn)展，那么不可能出現(xiàn)的出棧序列是( )。A) 2，4，3，1， 5，6B) 3，2，4，1，6，5C) 4，3，2，1，5，6D) 2，3，5，1，6，4(37)對于棧操作數(shù)據(jù)的原那么是。A) 先進(jìn)先出B)后進(jìn)先出C) 后進(jìn)后出

11、D) 不分順序(38)棧和隊(duì)列的共同點(diǎn)是。專業(yè)資料整理WORD格式A)都是先進(jìn)先出B) 都是先進(jìn)后出專業(yè)資料整理WORD格式C) 只允許在端點(diǎn)處插入和刪除元素D) 沒有共同點(diǎn)專業(yè)資料整理WORD格式(39)一個隊(duì)列的入隊(duì)序列是1， 2， 3，4，那么隊(duì)列的輸出序列是。專業(yè)資料整理WORD格式A) 4,3,2,1B) 1,2,3,4C)1,4,3,2D) 3,2,4,1專業(yè)資料整理WORD格式(40) 設(shè)數(shù)組 datam 作為循環(huán)隊(duì)列 SQ 的存儲空間， front 為隊(duì)頭指針， rear 為隊(duì)尾指針，那么執(zhí)行出對操作后其頭指針 front 值為。A)front=front+1B)front=(

12、front+1)%(m-1)C)front=(front-1)%mD)front=(front+1)%m(41)引起循環(huán)隊(duì)列隊(duì)頭位置發(fā)生變化的操作是()。A)出隊(duì)B) 入隊(duì)C)取隊(duì)頭元素D) 取隊(duì)尾元素(2)設(shè)以數(shù)組 Am 存放循環(huán)隊(duì)列的元素，其頭尾指針分別為front 和 rear，那么當(dāng)前隊(duì)列中的元素個數(shù)為。A (rear-front+m)%mB rear-front+1C(front-rear+m)%mD (rear-front)%m(42)二維數(shù)組 A1218采用列優(yōu)先的存儲方法，假設(shè)每個元素各占3 個存儲單元，且 A00 地址為 150，那么元素 A97 的地址為 ()。A) 429

13、B) 432C) 435D) 438(43) 設(shè)有一個 10 階的對稱矩陣 A1010 ，采用壓縮方式按行將矩陣中下三角局部的元素存入一維數(shù)組 B 中， A00存入 B0 中，那么 A85 在 B 中位置。A) 32B) 33C) 41D) 65(44)假設(shè)對 n 階對稱矩陣 A 以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對角線上所有元素) 依次存放于一維數(shù)組 B 1.(n(n+1)/2 中，那么在 B 中確定 aij ij 的位置 k 的關(guān)系為 ()。A) i*(i-1)/2+jB) j*(j-1)/2+iC) i*(i+1)/2+jD) j*(j+1)/2+i(45)對稀疏矩陣進(jìn)展壓縮存儲

14、目的是。A) 便于進(jìn)展矩陣運(yùn)算B) 便于輸入和輸出C) 節(jié)省存儲空間D) 降低運(yùn)算的時間復(fù)雜度(46) 對廣義表 L=(a,b),(c,d),(e,f) 執(zhí)行操作 tail(tail(L) 的結(jié)果是 ( )。A) (e,f)B) (e,f)C) (f)D)()(47)設(shè)廣義表 L= a,b,c，那么 L 的長度和深度分別為。A)1和1B)1和3C)1和 2D)2和3(48)樹中所有結(jié)點(diǎn)的度之和等于所有結(jié)點(diǎn)數(shù)加。A) 0B)1C) -1D) 2(49)在一棵具有n 個結(jié)點(diǎn)的二叉鏈表中，所有結(jié)點(diǎn)的空域個數(shù)等于。A) nB) n-1C) n+1D) 2*n(50)某二叉樹的先序序列和后序序列正好相反

15、，那么該二叉樹一定是的二叉樹。專業(yè)資料整理WORD格式A)空或只有一個結(jié)點(diǎn)B)高度等于其節(jié)點(diǎn)數(shù)C)任一結(jié)點(diǎn)無左孩子D)任一結(jié)點(diǎn)無右孩子(51)含有 10 個結(jié)點(diǎn)的二叉樹中，度為0 的結(jié)點(diǎn)數(shù)為 4，那么度為2 的結(jié)點(diǎn)數(shù)為A)3B)4C)5D)6(52)除第一層外，滿二叉樹中每一層結(jié)點(diǎn)個數(shù)是上一層結(jié)點(diǎn)個數(shù)的A)1/2 倍B)1 倍C)2倍D)3 倍(53)對一棵有100 個結(jié)點(diǎn)的完全二叉樹按層編號，那么編號為49 的結(jié)點(diǎn)，它的父結(jié)點(diǎn)的編號為A)24B)25C)98D)99(54)可以惟一地轉(zhuǎn)化成一棵一般樹的二叉樹的特點(diǎn)是A) 根結(jié)點(diǎn)無左孩子B) 根結(jié)點(diǎn)無右孩子C)根結(jié)點(diǎn)有兩個孩子D) 根結(jié)點(diǎn)沒有孩

16、子(55) 設(shè)高度為 h 的二叉樹上只有度為 0 和度為 2 的結(jié)點(diǎn)，那么此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為。A) 2hB) 2h-1C) 2h+1D) h+1(56)在一棵度為 3 的樹中，度為 3 的節(jié)點(diǎn)個數(shù)為2，度為2 的節(jié)點(diǎn)個數(shù)為1，那么度為0 的節(jié)點(diǎn)個數(shù)為。A) 4B) 5C) 6D) 7(57)設(shè)森林 F 對應(yīng)的二叉樹為 B ，它有 m 個結(jié)點(diǎn)， B 的根為 p， p 的右子樹結(jié)點(diǎn)個數(shù)為n,森林 F中第一棵子樹的結(jié)點(diǎn)個數(shù)是。A)m-nB)m-n-1C) n+1D) 條件缺乏，無法確定(58)將一株有100 個節(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次進(jìn)展編號，根節(jié)點(diǎn)的編號為1，那么編號為

17、49 的節(jié)點(diǎn)的 左孩子編號為。A) 98B) 89C) 50D) 沒有孩子(59)以下列圖示的順序存儲構(gòu)造表示的二叉樹是(A )專業(yè)資料整理WORD格式(60)樹最適合用來表示。A) 有序數(shù)據(jù)元素B)無序數(shù)據(jù)元素C) 元素之間具有分支層次關(guān)系的數(shù)據(jù)D)元素之間無聯(lián)系的數(shù)據(jù)(61)在一個非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊。A) 只有右子樹上的所有結(jié)點(diǎn)B)只有右子樹上的局部結(jié)點(diǎn)C) 只有左子樹的上的局部結(jié)點(diǎn)D)只有左子樹上的所有結(jié)點(diǎn)(62)任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中相對次序。A) 不發(fā)生改變B) 發(fā)生改變C)不能確定D) 以上都不對(63)在有 n 個葉子結(jié)點(diǎn)的哈夫曼

18、樹中，其結(jié)點(diǎn)總數(shù)為。A) 不確定B) 2nC) 2n+1D) 2n-1(64)權(quán)值為 1,2,6,8 的四個結(jié)點(diǎn)構(gòu)成的哈夫曼樹的帶權(quán)路徑長度是。A) 18B) 28C) 19D) 29(65)對一個滿二叉樹，m 個樹葉， k 個分枝結(jié)點(diǎn)， n 個結(jié)點(diǎn)，那么。A) n=m+1B) m+1=2nC) m=k-1D) n=2k+1(66)在含有 n 個頂點(diǎn)和e 條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為。A) eB) 2eC) n 2-eD) n 2-2e(67)假設(shè)采用鄰接矩陣翻存儲一個n 個頂點(diǎn)的無向圖，那么該鄰接矩陣是一個。A) 上三角矩陣B) 稀疏矩陣C)對角矩陣D) 對稱矩陣(68)在一個圖

19、中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的倍。A) 1/2B) 1C) 2D) 4(69)在一個有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的倍。A) 1/2B) 1C) 2D) 4(70)對于含 n 個頂點(diǎn)和e 條邊的圖，采用鄰接矩陣表示的空間復(fù)雜度為。A) O nB)O(e)C) O(n+e)D) O(n 2)(71)如果求一個連通圖中以某個頂點(diǎn)為根的高度最小的生成樹，應(yīng)采用。A) 深度優(yōu)先搜索算法B)廣度優(yōu)先搜索算法C) 求最小生成樹的prim 算法D)拓?fù)渑判蛩惴?72)n 個頂點(diǎn)的連通圖至少中含有()。A) n-1B) nC) n+1D) 0(73)n 個頂點(diǎn)的完全有向圖中含有()。

20、A) n-1 條有向邊B) n 條有向邊C) n(n-1)/2條有向邊D) n(n-1) 條有向邊專業(yè)資料整理WORD格式(74)假設(shè)一個有 n 個頂點(diǎn)和 e 條弧的有向圖用鄰接表表示，那么刪除預(yù)某個頂點(diǎn)vi 相關(guān)的所有弧的時間復(fù)雜度是。A) O(n)B) O(e)C) O(n+e)D) O(n*e)(75)在無向圖中定義頂點(diǎn)Vi 域 Vj之間的路徑為從 Vi 到達(dá) Vj的一個。A) 頂點(diǎn)序列B) 邊序列C)權(quán)值總和D) 邊的條數(shù)(76)無向圖 G=(V,E), 其中： V=a,b,c,d,e,f, E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d) ，對該

21、圖進(jìn)展深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的選項(xiàng)是。A) a,b,e,c,d,fB) a,c,f,e,b,dC) a,e,b,c,f,dD) a,e,d,f,c,b(77)下面哪一方法可以判斷出一個有向圖是否有環(huán)回路。A) 求節(jié)點(diǎn)的度B) 拓?fù)渑判駽)求最短路徑D)求關(guān)鍵路徑(78)圖的廣度優(yōu)先搜索類似于樹的次序遍歷。A) 先根B) 中根C)后根D)層次(79)在圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復(fù)雜度為()。A) O(n)B) O(n+e)C) O(n 2)D) O(n 3)(80)有向圖 G=(V ,E)，其中 V=V1,V2,V3,V4,V5,V6,V7， E=,G的拓?fù)湫?/p>

22、列是。A) V 1,V3,V 4,V6,V2,V 5,V7B) V 1,V3,V2,V 6,V4,V 5,V7C) V 1,V3,V4,V 5,V2,V 6,V7D) V 1,V2,V5,V 3,V4,V 6,V7(81)關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中。A) 從源點(diǎn)到匯點(diǎn)的最長路徑B)從源點(diǎn)到匯點(diǎn)的最短路徑C) 最長回路D)最短回路(82)有 n 個結(jié)點(diǎn)的有向完全圖的弧數(shù)是。A) n 2B) 2nC) n(n-1)D) 2n(n+1)(83)設(shè)圖的鄰接鏈表如題12 圖所示，那么該圖的邊的數(shù)目是。83 題圖A) 4B) 5C) 10D) 20(84)在一個圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的倍。A)

23、 1/2B) 1C)2D) 4(85)在一個有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的倍。專業(yè)資料整理WORD格式A) 1/2B)1C)2D)4(86)有 8個結(jié)點(diǎn)的無向圖最多有條邊。A) 14B)28C)56D)112(87)有 8個結(jié)點(diǎn)的無向連通圖最少有條邊。A) 5B)6C)7D)8(88)有 8個結(jié)點(diǎn)的有向完全圖有條邊。A) 14B)28C)56D)112(89)用鄰接表表示圖進(jìn)展廣度優(yōu)先遍歷時，通常是采用來實(shí)現(xiàn)算法的。A) 棧B)隊(duì)列C)樹D)圖(90)用鄰接表表示圖進(jìn)展深度優(yōu)先遍歷時，通常是采用來實(shí)現(xiàn)算法的。A) 棧B)隊(duì)列C)樹D)圖(91)圖的鄰接矩陣， 根據(jù)算法思想

24、， 那么從頂點(diǎn) 0出發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是。0111101100100110001001100110101101000011011100010A)0243156B)0136542C)0423165D) 0361542建議： 0134256(92)圖的鄰接矩陣同上題8，根據(jù)算法，那么從頂點(diǎn)0 出發(fā)，按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是。A)0243156B) 0135642C) 0423165D) 0134256(93) 圖的鄰接矩陣同上題8，根據(jù)算法，那么從頂點(diǎn)0 出發(fā)，按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是。A)0243651B) 0136425C) 0423156D) 0134256建議： 0123456

25、(94)圖的鄰接矩陣同上題8，根據(jù)算法，那么從頂點(diǎn)0 出發(fā)，按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是。專業(yè)資料整理WORD格式A)0243165B)0135642C)0123465D)0123456專業(yè)資料整理WORD格式(95)圖的鄰接表如下所示，根據(jù)算法，那么從頂點(diǎn)0 出發(fā)按深度優(yōu)先遍歷的結(jié)點(diǎn)序列是。專業(yè)資料整理WORD格式A)1 3 2B)0231C)0321D)0123專業(yè)資料整理WORD格式(96)圖的鄰接表如下所示，根據(jù)算法，那么從頂點(diǎn)0 出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是。專業(yè)資料整理WORD格式A)0321B)0123C)0132D)0312(97)深度優(yōu)先遍歷類似于二叉樹的。A) 先序遍歷B)

26、中序遍歷C)后序遍歷D)層次遍歷(98)廣度優(yōu)先遍歷類似于二叉樹的。A) 先序遍歷B)中序遍歷C)后序遍歷D)層次遍歷(99)任何一個無向連通圖的最小生成樹。A) 只有一棵B)一棵或多棵C)一定有多棵D)可能不存在注，生成樹不唯一，但最小生成樹唯一，即邊權(quán)之和或樹權(quán)最小的情況唯一(100)在分析折半查找的性能時常常參加失敗節(jié)點(diǎn)，即外節(jié)點(diǎn)， 從而形成擴(kuò)大的二叉樹。假設(shè)設(shè)失敗節(jié)點(diǎn) i 所在層次為 Li ，那么查找失敗到達(dá)失敗點(diǎn)時所做的數(shù)據(jù)比較次數(shù)是。A) Li+1B)Li+2C)Li-1D)Li(101)向一個有 127個元素原順序表中插入一個新元素并保存原來順序不變，平均要移動個元素。A) 8B

27、) 63.5C) 63D) 7(102) 由同一組關(guān)鍵字集合構(gòu)造的各棵二叉排序樹()。A) 其形態(tài)不一定一樣，但平均查找長度一樣B) 其形態(tài)不一定一樣，平均查找長度也不一定一樣C) 其形態(tài)均一樣，但平均查找長度不一定一樣D) 其形態(tài)均一樣，平均查找長度也都一樣(103)衡量查找算法效率的主要標(biāo)準(zhǔn)是。A) 元素的個數(shù)B) 所需的存儲量C) 平均查找長度D) 算法難易程度(104)適合對動態(tài)查找表進(jìn)展高效率查找的組織構(gòu)造是。專業(yè)資料整理WORD格式A)有序表B) 分塊有序表C) 二叉排序樹D) 快速排序(3)能進(jìn)展二分查找的線性表,必須以。A) 順序方式存儲，且元素按關(guān)鍵字有序B) 鏈?zhǔn)椒绞酱鎯Γ?/p>

28、且元素按關(guān)鍵字有序C) 順序方式存儲，且元素按關(guān)鍵字分塊有序D) 鏈?zhǔn)椒绞酱鎯?，且元素按關(guān)鍵字分塊有序(105)為使平均查找長度到達(dá)最小,當(dāng)由關(guān)鍵字集合 05,11,21,25,37,40,41,62,84 構(gòu)建二叉排序樹時 ,第一個插入的關(guān)鍵字應(yīng)為A) 5B)37C) 41D) 62(106)對關(guān)鍵字序列(56,23,78,92,88,67,19,34) 進(jìn)展增量為3 的一趟希爾排序的結(jié)果為( ) 。A) (19,23,56,34,78,67,88,92)B) 23,56,78,66,88,92,19,34)C) (19,23,34,56,67,78,88,92)D) (19,23,67,5

29、6,34,78,92,88)(107) 用某種排序方法對關(guān)鍵字序列 35,84,21,47,15,27,68,25,20 進(jìn)展排序時，序列的變化情況如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84那么采用的方法是。A)直接選擇排序B) 希爾排序C) 堆排序D) 快速排序(108) 一組記錄的排序碼為 (46,79,56,38,40,84) ，那么利用快速排序的方法， 以第一個記錄為基準(zhǔn)得到的第一次劃分結(jié)果為。A) 38,40,46,56,79,84B) 40,38,46,79,56

30、,84C) 40,38,46,56,79,84D) 40,38,46,84,56,79(109) 快速排序在最壞情況下的時間復(fù)雜度是22C) O(nlog 2n)D) O(log 2n)A) O(n log2 n)B) O(n )(110) 以下排序算法中不穩(wěn)定的是。A) 直接選擇排序B) 折半插入排序C) 冒泡排序D) 快速排序(111) 對待排序的元素序列進(jìn)展劃分， 將其分為左、 右兩個子序列， 再對兩個子序列進(jìn)展同樣的排序操作，直到子序列為空或只剩下一個元素為止。這樣的排序方法是。A) 直接選擇排序B) 直接插入排序C)快速排序D)冒泡排序(112)將 5 個不同的數(shù)據(jù)進(jìn)展排序，至多需要

31、比較次。A) 8B) 9C)10D)25(113)排序算法中，第一趟排序后，任一元素都不能確定其最終位置的算法是。A) 選擇排序B) 快速排序C)冒泡排序D) 插入排序(114)排序算法中，不穩(wěn)定的排序是。專業(yè)資料整理WORD格式A) 直接插入排序B) 冒泡排序C)堆排序D) 選擇排序(115)排序方法中， 從未排序序列中依次取出元素與已排序序列初始時為空 中的元素進(jìn)展比較，將其放入已排序序列的正確位置上的方法，稱為 .A)希爾排序B) 冒泡排序C)插入排序D)選擇排序(116)從未排序序列中挑選元素，并將其依次插入已排序序列初始時為空的一端的方法， 稱為。A)希爾排序B) 歸并排序C)插入排

32、序D)選擇排序(117)對個不同的排序碼進(jìn)展冒泡排序，在以下哪種情況下比較的次數(shù)最多。A)從小到大排列好的B)從大到小排列好的C)元素?zé)o序D)元素根本有序(118)對個不同的排序碼進(jìn)展冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為。A)n+1B) nC)n-1D)n(n-1)/2(119)快速排序在以下哪種情況下最易發(fā)揮其長處。A) 被排序的數(shù)據(jù)中含有多個一樣排序碼B) 被排序的數(shù)據(jù)已根本有序C) 被排序的數(shù)據(jù)完全無序D) 被排序的數(shù)據(jù)中的最大值和最小值相差懸殊(120)對有 n 個記錄的表作快速排序，在最壞情況下，算法的時間復(fù)雜度是。A) O(n)B) O(n 2)C) O(nlog 2n)D)

33、O(n 3)(121)假設(shè)一組記錄的排序碼為 46, 79, 56, 38, 40, 84 ，那么利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為。A)38,40, 46,56,79,84B)40, 38, 46 ,79,56,84C)40,38， 46,56,79,84D)40, 38, 46,84,56,79(122) 以下關(guān)鍵字序列中， 是堆。A)16, 72, 31, 23, 94, 53B)94, 23, 31, 72, 16, 53C)16, 53, 23, 94， 31, 72D)16, 23, 53, 31, 94, 72(123)堆是一種排序。A)插入B)選擇C)交

34、換D)歸并(124)堆的形狀是一棵。A)二叉排序樹B)滿二叉樹C)完全二叉樹D)平衡二叉樹(125)假設(shè)一組記錄的排序碼為 46, 79, 56, 38, 40, 84 ，那么利用堆排序的方法建立的初始堆為。A) 79, 46, 56, 38, 40, 84B) 84, 79, 56, 38, 40, 46C) 84, 79, 56, 46, 40, 38D) 84, 56, 79, 40, 46, 38(126)下述幾種排序方法中，要求內(nèi)存最大的是。專業(yè)資料整理WORD格式A)插入排序B) 快速排序C)歸并排序D)選擇排序?qū)I(yè)資料整理WORD格式(127) 有一組數(shù)據(jù)15，9， 7，8，20

35、， -1，7，4，用堆排序的篩選方法建立的初始堆為。專業(yè)資料整理WORD格式A) -1 ，4， 8， 9， 20， 7，15， 7 C) -1 ，4， 7， 8，20， 15，7， 9B) -1 ， 7， 15， 7，4， 8， 20， 9D) A ， B，C 均不對。專業(yè)資料整理WORD格式(128) 51以下四個序列中，哪一個是堆。A) 75,65,30,15,25,45,20,10B) 75,65,45,10,30,25,20,15C) 75,45,65,30,15,25,20,10D) 75,45,65,10,25,30,20,15(129) 以下序列不是堆的是 ()。A) (100,

36、85,98,77,80,60,82,40,20,10,66)B) (100,98,85,82,80,77,66,60,40,20,10)C) (10,20,40,60,66,77,80,82,85,98,100)D) (100,85,40,77,80,60,66,98,82,10,20)(130) 快速排序方法在情況下最不利于發(fā)揮其長處。A) 要排序的數(shù)據(jù)量太大B) 要排序的數(shù)據(jù)中含有多個一樣值C) 要排序的數(shù)據(jù)個數(shù)為奇數(shù)D) 要排序的數(shù)據(jù)已根本有序(131) 對關(guān)鍵碼序列 28，16，32，12，60，2，5，72快速排序， 從小到大一次劃分結(jié)果為。A) (2,5,12,16)26(60,3

37、2,72)B) (5,16,2,12)28(60,32,72)C) (2,16,12,5)28(60,32,72)D) (5,16,2,12)28(32,60,72)(132) 對以下關(guān)鍵字序列用快速排序法進(jìn)展排序時，速度最快的情形是。A) 21,25,5,17,9,23,30B)25,23,30,17,21,5,9C) 21,9,17,30,25,23,5D) 5,9,17,21,23,25,30二、填空題(133) 數(shù)據(jù)構(gòu)造是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。(134) 數(shù)據(jù)構(gòu)造被形式地定義為D, R，其中D 是數(shù)據(jù)元素的有限集合， R 是

38、 D 上的關(guān)系有限集合。(135) 數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的邏輯構(gòu)造、數(shù)據(jù)的存儲構(gòu)造和數(shù)據(jù)的運(yùn)算這三個方面的內(nèi)容。(136) 數(shù)據(jù)構(gòu)造按邏輯構(gòu)造可分為兩大類，它們分別是線性構(gòu)造和非線性構(gòu)造。(137) 線性構(gòu)造中元素之間存在一對一關(guān)系，樹形構(gòu)造中元素之間存在一對多關(guān)系，圖形構(gòu)造中元素之間存在多對多關(guān)系。(138)在線性構(gòu)造中，第一個結(jié)點(diǎn)沒有 前驅(qū)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有1 個前驅(qū)結(jié)點(diǎn)；最后一個結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有1 個后續(xù)結(jié)點(diǎn)。(139)在樹形構(gòu)造中， 樹根結(jié)點(diǎn)沒有前驅(qū) 結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有1 個前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有后續(xù)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)數(shù)可以任意多個。(140)在圖形構(gòu)造中，每個結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)數(shù)可以任意多個。專業(yè)資料整理WORD格式(141)數(shù)據(jù)的存儲構(gòu)造可用四種根本的存儲方法表示，它們分別是順序、鏈?zhǔn)健⑺饕蜕⒘?。(142)數(shù)據(jù)的運(yùn)算最常用的有5 種，它們分別是插入、 刪除、修改、查找 、排序。(143)一個算法的效率可分為時間效率和空間效率。(144)對于給定的 n 個元素 ,可以構(gòu)造出的邏輯構(gòu)造有集合，線性表，樹，圖四種。(145)順序映象的特點(diǎn)是借助元素在存儲器中的相