華師網(wǎng)絡(luò)學(xué)院作業(yè)答案-數(shù)據(jù)結(jié)構(gòu)選擇題

1、排序趟數(shù)與序列的原始狀態(tài)有關(guān)的排序方法是 ( ) 排序法。A. 插入B. 選擇C. 希爾D. 快速答案:D已知森林F=T1, T2, T3，各棵樹Ti(i=1 , 2, 3)中所含結(jié)點的個數(shù)分別為7, 3, 5,則與F對應(yīng)的二 叉樹的右子樹中的結(jié)點個數(shù)為 ( ) 。A. 10B. 12C. 8D. 15答案:C以下敘述錯誤的是 ( ) 。A. 數(shù)據(jù)可分為數(shù)值型和非數(shù)值型B. 數(shù)據(jù)類型可分為原子類型和結(jié)構(gòu)類型C. 運算可分為加工型和引用型D. 數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和非邏輯結(jié)構(gòu)答案:D設(shè)p指向單鏈表中的一個結(jié)點，s指向待插入的結(jié)點，則下述程序段的功能是()o s->next=p->n

2、ext;p->next=s;t=p->data;p->data=s->data;s->data=t;A. 結(jié)點*p與結(jié)點*s的數(shù)據(jù)域互換B. 在p所指結(jié)點的元素之前插入元素C. 在p所指結(jié)點的元素之后插入元素D. 在結(jié)點*p之前插入結(jié)點*s答案:D對二叉排序樹進(jìn)行()，可以得到各結(jié)點鍵值的遞增序列。A. 先根遍歷B. 中根遍歷C .層次遍歷D.后根遍歷答案:B棧和隊列都是 ( ) oA. 限制存取位置的線性結(jié)構(gòu)B. 順序存儲的線性結(jié)構(gòu)C. 鏈?zhǔn)酱鎯Φ木€性結(jié)構(gòu)D. 限制存取位置的非線性結(jié)構(gòu)答案:A設(shè) S=” abc” ;T= ” xyz”，貝U strcmp(S,T

3、)的值為()。A. 正數(shù)B. 負(fù)數(shù)C.零D.不確定答案:B對n個頂點和e條邊的有向圖，以鄰接矩陣存儲，貝U求圖中某頂點入度的時間復(fù)雜度為()A) 0( n)B) O(e)C) 0( n+e)2D) O(n)A. AB. BC. CD. D答案:A若下圖表示某廣義表，則它是一種()O0 © 0A. 線性表B. 純表C. 再入表D. 遞歸表答案:B在不完全排序的情況下，就可以找出前幾個最大值的方法是()A. 快速排序B. 直接插入排序C. 堆排序D. 歸并排序答案:C關(guān)于哈夫曼樹，下列敘述正確的是()OA. 可能有度為1的結(jié)點B. 總是完全二叉樹C. 有可能是滿二叉樹D. WPL是深度最

4、大葉子的帶權(quán)路徑長度答案:C二叉樹的結(jié)構(gòu)如下圖所示，其中序遍歷的序列為 ()B. d,g,b,a,e,c,h,fC. g,d,b,e,h,f,c,aD. a,b,c,d,e,f,g,h 答案:B將數(shù)組稱為隨機(jī)存儲結(jié)構(gòu)是因為()。A. 數(shù)組元素是隨機(jī)的B. 隨時可以對數(shù)組元素進(jìn)行訪問C. 對數(shù)組的任一元素的存取時間是相等的D. 數(shù)組的存儲結(jié)構(gòu)是不定的答案:C 時間復(fù)雜性為0(nlogzn)且空間復(fù)雜性為0(1)的排序方法是()。A. 歸并排序B. 堆排序C. 快速排序D. 錦標(biāo)賽排序答案:B要將現(xiàn)實生活中的數(shù)據(jù)轉(zhuǎn)化為計算機(jī)所能表示的形式，其轉(zhuǎn)化過程依次為()A. 邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、機(jī)外表示B.

5、 存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)、機(jī)外表示C. 機(jī)外表示、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)D. 機(jī)外表示、存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)答案:C求單鏈表中當(dāng)前結(jié)點的后繼和前趨的時間復(fù)雜度分別是()A. O(n)和 0(1)B. 0(1)和 0(1)C. 0和 0(n)D. 0(n)和 0(n)答案:C 高度為n、結(jié)點數(shù)也為n的二叉樹，共有()棵。A) nB) 2n-1C) n-1D)2n-1A. AB. BC. CD. D答案:D對線性表進(jìn)行二分查找時，要求線性表必須 ( )A. 以順序方式存儲B. 以鏈接方式存儲C. 順序存儲，且結(jié)點按關(guān)鍵字有序排序D. 鏈?zhǔn)酱鎯?，且結(jié)點按關(guān)鍵字有序排序 答案:C下面關(guān)于B樹和B+樹的敘述中，不

6、正確的是A. 都是平衡的多叉樹B. 都是可用于文件的索引結(jié)構(gòu)C. 都能有效地支持順序檢索D .都能有效地支持隨機(jī)檢索 答案:D 設(shè)輸入序列為A,B,C,D，借助一個棧得到的輸出序列不可能是()A. ABCDB. ACDBC. DABCD. DCBA答案:C 連通圖是指圖中任意兩個頂點之間 ( )A. 都連通的無向圖B .都不連通的無向圖C. 都連通的有向圖D. 都不連通的有向圖答案:A 設(shè)有向圖n個頂點和e條邊，進(jìn)行拓?fù)渑判驎r，總的計算時間為()A) O(nlog 2n)B) O(en)C) O(elog 2n)D) O(n+e)A. AB. BC. CD. D答案:Dn。從理論上講，將數(shù)據(jù)以

7、 ( ) 結(jié)構(gòu)存放，查找一個數(shù)據(jù)的時間不依賴于數(shù)據(jù)的個數(shù)A. 二叉查找樹B. 鏈表C. 散列表D. 順序表答案:Cn 個記錄直接選擇排序時所需的記錄最多交換次數(shù)是 ( )A. n-1B. nC. n(n-1)/2D. n(n+1)/2答案:A連通網(wǎng)的最小生成樹是其所有生成樹中 ( ) 。A. 頂點集最小的生成樹B. 邊集最小的生成樹C .頂點權(quán)值之和最小的生成樹D .邊的權(quán)值之和最小的生成樹答案:D下列各式中，按增長率由小至大的順序正確排列的是 ( ) 1/2 n 3/2An ，n! ，2 ，n3/2 n logn 100Bn3/2，2n，nlogn ，2100n logn 3/2C 2n，

8、logn ， nlogn ，n3/2D2100，logn, 2 n, n nA. AB. BC. CD. D答案:D 若某線性表中最常用的操作是取第 i 個元素和找第 i 個元素的前趨元素，則采用 ( ) 存儲方式最節(jié)省運 算時間( ) 。A. 單鏈表B. 順序表C. 雙鏈表D. 單循環(huán)鏈表答案:B 下述序列中，哪個可能是在二叉排序樹上查找 35 時所比較過的關(guān)鍵字序列？A. 2，25，40，39，53，34，35B. 25，39，2，40，53，34，35C. 53，40，2，25，34，39，35D. 39，25，40，53，34，2，35答案:C導(dǎo)致隊列下溢的操作是 ( ) 。A .隊滿

9、時執(zhí)行出隊B .隊滿時執(zhí)行入隊C .隊空時執(zhí)行出隊D. 隊空時執(zhí)行入隊答案:C以下廣義表關(guān)系正確的是 ( )。A. 線性表 再入表 純表 遞歸表B. 線性表 純表 遞歸表 再入表C. 純表線性表 再入表 遞歸表D. 線性表 純表 再入表 遞歸表答案:D對長度為 10的順序表進(jìn)行查找，若查找前面 5 個元素的概率相同，均為 1/8 ，查找后面 5個元素的概率 相同，均為 3/40 ，則查找任一元素的平均查找長度為 ( ) 。A. 5.5B. 5C. 39/8D. 19/4答案:C用鏈表表示線性表的優(yōu)點是 ( ) 。A. 便于隨機(jī)存取B .花費的存儲空間較順序存儲少C. 便于插入和刪除D. 數(shù)據(jù)元

10、素的物理順序與邏輯順序相同答案:C線索二叉樹中某結(jié)點沒有左孩子的條件是 ( ) 。A. p! = NULLB. p- ltag=0C. p- ltag=1D. p- Ichild!= NULL答案:C以下敘述錯誤的是 ( ) 。A. 樹的先根遍歷需要借助棧來實現(xiàn)。B .樹的層次遍歷需要借助隊列來實現(xiàn)。C. 樹的后根遍歷與對應(yīng)二叉樹的后根遍歷相同。D. 樹的先根序列與對應(yīng)二叉樹的先根序列相同。答案:C算法的時間復(fù)雜度取決于 ( ) 。A. 問題的規(guī)模B. 數(shù)據(jù)的初始狀態(tài)CA和BD.以上都不是答案:C單鏈表中增加頭結(jié)點的目的是為了 ( ) 。A. 使單鏈表至少有一個結(jié)點B .標(biāo)識表結(jié)點中首結(jié)點的位

11、置C. 方便運算的實現(xiàn)D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯Υ鸢?C在索引順序表中查找一個元素，可用的且最快的方法是 ( )A. 用順序查找法確定元素所在塊,B. 用順序查找法確定元素所在塊,C. 用二分查找法確定元素所在塊,D. 用二分查找法確定元素所在塊, 答案:C棧操作的原則是 ( ) 。A. 先進(jìn)先出B .后進(jìn)先出C. 棧底刪除D. 以上都不是答案:B再用順序查找法在相應(yīng)塊中查找 再用二分查找法在相應(yīng)塊中查找 再用順序查找法在相應(yīng)塊中查找 再用二分查找法在相應(yīng)塊中查找下列關(guān)于串的敘述中,正確的是 ( ) 。A. 一個串的字符個數(shù)即該串的長度B .一個串的長度至少是 1C. 空串是由空格字符

12、組成的串D. 兩個串若長度相同，則它們相等答案:A( ) 次探側(cè)假定有 k 個關(guān)鍵字互為同義詞,若用線性探測法把這 k 個關(guān)鍵字存入散列表中,至少要進(jìn)行A. k-1B. kC. k+1D. k(k+1)/2答案:Dn個記錄直接插入排序時所需的記錄最少比較次數(shù)是()oA. n-1B. nC. n(n-1)/2D. n(n+1)/2答案:A某二叉樹的先根遍歷序列和后根遍歷序列相同,則該二叉樹的特征是 ( ) oA. 高度等于其結(jié)點數(shù)B .任一結(jié)點無左孩子C. 任一結(jié)點無右孩子D. 空或只有一個結(jié)點答案:D下面關(guān)于圖的存儲的敘述中，()是正確的。A. 鄰接矩陣表示時，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)

13、有關(guān)，而與邊數(shù)無關(guān)B. 鄰接矩陣表示時，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)C. 鄰接表表示時，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)D. 鄰接表表示時，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān) 答案:A二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序 ( )A. 可能改變B. 一定會改變C. 一定不改變D. 可能變也可能不變答案:C 關(guān)于矩陣的三元組表表示，以下敘述正確的是 ( ) 。A. 轉(zhuǎn)置運算時只需把每個三元組的行、列下標(biāo)互換即可。B. 存儲時只需要各非零元素的三元組信息，不需要其它信息C. 適合于對稱矩陣的壓縮存儲。D. 訪問元素時不能隨機(jī)存

14、取。答案:D 線性表采用鏈?zhǔn)酱鎯r，其地址 ( )A. 必須連續(xù)B .部分地址必須連續(xù)C. 一定不連續(xù)D. 連續(xù)與否均可答案:D 在AVL樹中，任一結(jié)點的()。A. 左、右子樹的高度均相同B. 左、右子樹高度差的絕對值不超過 1C. 左、右子樹的結(jié)點數(shù)均相同D. 左、右子樹結(jié)點數(shù)差的絕對值不超過1答案:B 串是 ( ) 。A. 一些符號構(gòu)成的序列B. 有限個字母構(gòu)成的序列C. 一個以上的字符構(gòu)成的序列D. 有限個字符構(gòu)成的序列 答案:D 基數(shù)排序中的“基數(shù)”可以是 ( )A. 10B. 8C. 16D. 以上都可以答案:D( ) 存儲方式適用于折半查找。A. 鍵值有序的單鏈表B. 鍵值有序的順

15、序表C. 鍵值有序的雙鏈表D. 鍵值無序的順序表 答案:B 在需要經(jīng)常查找結(jié)點的前趨與后繼的場合中，使用 ( ) 比較合適。A. 單鏈表B. 雙鏈表C. 循環(huán)鏈表D. 順序表答案:Dn 個頂點的強(qiáng)連通圖若只有 n 條邊，則該有向圖的形狀是 ( ) 。A. 無回路B. 有回路C. 環(huán)狀D. 樹狀答案:C若結(jié)點的存儲地址與結(jié)點內(nèi)容有某種確定的關(guān)系，則相應(yīng)的存儲結(jié)構(gòu)應(yīng)為 ( ) A .順序存儲結(jié)構(gòu)B. 鏈?zhǔn)酱鎯Y(jié)構(gòu)C .索引存儲結(jié)構(gòu)D .散列存儲結(jié)構(gòu)答案:D下列有關(guān)線性表的敘述中，正確的是 ( ) 。A. 元素之間是線性關(guān)系B. 線性表中至少有一個元素C. 任一元素有且僅有一個直接前趨D .任一元素

16、有且僅有一個直接后繼答案:A若只在線性表的首、尾兩端進(jìn)行插入操作，宜采用的存儲結(jié)構(gòu)為 ( ) 。A. 順序表B. 用頭指針表示的單循環(huán)鏈表C. 用尾指針表示的單循環(huán)鏈表D. 單鏈表答案:C隊列操作的原則是 ( ) 。A. 先進(jìn)先出B. 后進(jìn)先出C. 隊尾刪除D. 隊頭插入答案:A下列查找方法中，不屬于動態(tài)的查找方法是 ( ) 。A. 二叉排序樹法B. 平衡樹法C. 散列法D. 二分查找法答案:D對n個元素進(jìn)行冒泡排序，最好情況下的只需進(jìn)行()對相鄰元素之間的比較A. nB. n-1C. n+1D. n/2答案:B線索二叉樹中某結(jié)點為葉子的條件是()A. p-> lchild!=NULL

17、| p-> rchild!=NULLB. p-> ltag=O | p-> rtag=0C. p-> lchild!=NULL & & p-> rchild!=NULLD. p-> ltag=1 & & p-> rtag=1 答案:D圖的深度遍歷必須借助()作為輔助空間A. 棧B. 隊列C. 查找表D. 數(shù)組答案:A下圖是一棵()A. 4階B-樹B. 4階B+樹C. 3階B-樹D. 3階B+樹 答案:DA. AB. BC. CD. D答案:C對有向圖，下面()種說法是正確的。A. 每個頂點的入度等于出度B. 每個頂點的度

18、等于其入度與出度之和C. 每個頂點的入度為0D. 每個頂點的出度為0答案:B下列排序算法中，當(dāng)初始數(shù)據(jù)有序時，花費時間反而最多的是 ( ) 。A. 起泡排序 B .希爾排序C. 堆排序D. 快速排序答案:D下列編碼中屬前綴碼的是 ( ) 。A. 1,01,000,001B. 1,01,011,010C. 0,10,110,11D. 0,1,00,11答案:A稀疏矩陣常用的壓縮存儲方法有兩種，即 ( ) 。A. 二維數(shù)組和三維數(shù)組B .三元組和散列C .三元組和十字鏈表D .散列和十字鏈表答案:C執(zhí)行下列程序段后，串X的值為()。S=” abc” ;T= ” xyz” ；X=strcat(S,T

19、);A. ” abcxyz”B. ” xyzabc”C. ” abc”D. ” xyz”答案:A循環(huán)鏈表的主要優(yōu)點是 ( ) 。A .不在需要頭指針了B. 已知某個結(jié)點的位置后，能夠容易找到他的直接前趨C. 在進(jìn)行插入、刪除運算時，能更好的保證鏈表不斷開D. 從表中的任意結(jié)點出發(fā)都能掃描到整個鏈表答案:D若要在0(1)的時間內(nèi)將兩個循環(huán)鏈表頭尾相接，則應(yīng)對兩個循環(huán)鏈表各設(shè)置一個指針，分別指向()A. 各自的頭結(jié)點B. 各自的尾結(jié)點C. 各自的第一個元素結(jié)點D. 一個表的頭結(jié)點，另一個表的尾結(jié)點答案:B有n個頂點的圖形成一個環(huán)，則其生成樹的個數(shù)為()0A. 1B. n-1C. nD. n+1答案

20、:C 棧和隊列通常采用的兩種存儲方式是()。A. 散列存儲和索引存儲B. 索引存儲和鏈?zhǔn)酱鎯. 順序存儲和鏈?zhǔn)酱鎯. 散列存儲和順序存儲答案:C若進(jìn)棧序列為a,b,c，則通過入出棧操作能得到的a,b,c的不同排列個數(shù)為()A. 4B. 5C. 6D. 7答案:B若下圖表示某廣義表，則它是一種()0 ©A. 線性表B. 純表C. 再入表D. 遞歸表答案:C在有頭結(jié)點的單鏈表L中，向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行()A. L=p; p-> n ext=L;B. p-> n ext=L; L=p;C. p-> n ext=L; p=L;D. p-> n

21、ext=L-> n ext; L-> n ext=p;答案:D對于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為()A. 求頂點的鄰接點B. 求頂點的度C. 深度優(yōu)先遍歷D. 廣度優(yōu)先遍歷答案:B為便于判別有向圖中是否存在回路，可借助于()0A. 廣度優(yōu)先搜索算法B. 最小生成樹算法C. 最短路徑算法D. 拓?fù)渑判蛩惴? ) 存儲方若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用 式最節(jié)省運算時間。A. 單鏈表B. 僅有頭指針的單循環(huán)鏈表C. 雙鏈表D. 僅有尾指針的單循環(huán)鏈表答案:D在二叉鏈表上交換所有分支結(jié)點左右子樹的位置，則利用 ( )

22、 遍歷方法最合適。A. 前序B. 中序C. 后序D. 按層次答案:C對n個頂點的有向圖，若所有頂點的出度之和為 s，則所有頂點的入度之和為()。A. sB. s-1C. s+1D. n答案:A在AVL樹中，每個結(jié)點的平衡因子的取值范圍是()。A. -11B. -22C. 12D. 01答案:A最好和最壞時間復(fù)雜度均為 0(nlogzn)且穩(wěn)定的排序方法是()。A. 快速排序B. 堆排序C. 歸并排序D. 基數(shù)排序答案:C樹結(jié)構(gòu)最適合用來表示 ( ) 。A. 有序數(shù)據(jù)B. 無序數(shù)據(jù)C. 元素間具有分支層次關(guān)系的數(shù)據(jù)D. 元素間無關(guān)聯(lián)的數(shù)據(jù)答案:C算法分析的目的是 ( ) 。A. 找出數(shù)據(jù)結(jié)構(gòu)的合

23、理性B. 研究算法中的輸入/輸出關(guān)系C. 分析算法的效率以求改進(jìn)D. 分析算法的易讀性設(shè)輸入序列為 A,B,C,D ，借助一個隊列得到的輸出序列可能是 ( ) 。A. ABCDB. DCBAC. 任意順序D. 以上都不是答案:A關(guān)鍵字比較次數(shù)與數(shù)據(jù)的初始狀態(tài)無關(guān)的排序算法是 ( ) 。A. 直接選擇排序B. 冒泡排序C. 直接插入排序D. 希爾排序答案:A( ) 次深度若一個圖中包含有 k 個連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點，則必須調(diào)用 優(yōu)先搜索遍歷的算法。A. 1B. kC. k-1D. k+1答案:B3 個結(jié)點可構(gòu)成 ( ) 個不同形態(tài)的二叉樹。A. 2B. 3C. 4D.

24、 5答案:D以下關(guān)于算法敘述不正確的是 ( ) 。A. 時間和空間性能往往是一對矛盾B. 常?？蔂奚臻g性能換取時間性能C .常?？蔂奚鼤r間性能換取空間性能D. 時間和空間性能并不會矛盾答案:D 若要在單鏈表中的結(jié)點 *p 之后插入一個結(jié)點 *s ，則應(yīng)執(zhí)行的語句是 ( ) 。A. s-> next=p-> next; p-> next=s;B. p-> next=s; s-> next=p-> next;C. p-> next=s-> next; s-> next=p;D. s-> next=p; p-> next=s->

25、; next;答案:A設(shè)計一個判斷表達(dá)式中左右括號是否配對出現(xiàn)的算法，采用 ( ) 數(shù)據(jù)結(jié)構(gòu)最好A. 順序表B. 鏈表C. 隊列D. 棧答案:C要解決散列引起的沖突問題，常采用的方法有 ( ) 。A. 數(shù)字分析法、平方取中法B. 數(shù)字分析法、線性探測法C. 二次探測法、平方取中法D. 二次探測法、鏈地址法答案:D( ) 存儲方式某鏈表中最常用的操作是在最后一個元素之后插入一個元素和刪除最后一個元素，則采用 最節(jié)省運算時間。A. 單鏈表B. 雙鏈表C. 單循環(huán)鏈表D .帶頭結(jié)點的雙循環(huán)鏈表答案:D由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹 ( ) 。A .形態(tài)和平均查找長度都不一定相同B. 形態(tài)不一定

26、相同，但平均查找長度相同C. 形態(tài)和平均查找長度都相同D. 形態(tài)相同，但平均查找長度不一定相同答案:A在散列查找中，平均查找長度主要與 ( ) 有關(guān)。A. 散列表長度B .散列元素的個數(shù)C. 裝填因子D .處理沖突方法答案:C在待排關(guān)鍵字序列基本有序的前提下，效率最高的排序方法是 ( ) 。A. 直接插入排序B .快速排序C. 直接選擇排序D. 歸并排序答案:A在n個頂點和e條邊的無向圖的鄰接表中，存放表頭結(jié)點的數(shù)組的大小為 ()。A. nB. n+eC. n+2eD. e答案:A在順序表中，數(shù)據(jù)元素之間的邏輯關(guān)系用 ( ) 。A. 數(shù)據(jù)元素的相鄰地址表示B. 數(shù)據(jù)元素在表中的序號表示C. 指

27、向后繼元素的指針表示D. 數(shù)據(jù)元素的值表示答案:A下列哪種情況需要遇到隊列()。A. 迷宮求解B. 括號匹配C. 多級函數(shù)調(diào)用D. 多項打印任務(wù)的安排答案:D若下圖表示某廣義表，則它是一種()A. 線性表B. 純表C. 再入表D. 遞歸表答案:D 對關(guān)鍵字序列Q,H,C,Y,P,A,M,S,R,D,F,X，用下列()方法進(jìn)行第一趟排序的結(jié)果為 F,H,C,D,P,A,M,Q,R,S,Y,X。A. 直接插入排序B. 二路歸并排序C. 以第一元素為基準(zhǔn)的快速排序D. 基數(shù)排序答案:C對關(guān)鍵字序列(14,5,19,20,11,19)，第一趟排序的結(jié)果為(14,5,19,20,11,19)，則可能的排

28、序方法是()A. 簡單選擇排序B. 快速排序C. 希爾排序D. 二路歸并排序答案:C下圖所示二叉樹對應(yīng)的森林中有()棵樹。A. 1B. 2C. 3D. 不確定答案:C 在下列排序方法中，空間復(fù)雜性為 O(log 2n) 的方法為 ( )A. 直接選擇排序B. 歸并排序C. 堆排序D. 快速排序答案:D串是一種( ) 線性表。A. 長度受限B. 元素類型受限C. 操作受限D(zhuǎn). 一般答案:B與鄰接表表示相比，鄰接矩陣表示更適合 ( ) 。A. 無向圖B. 有向圖C. 稠密圖D. 稀疏圖答案:C算法分析是指 ( ) 。A. 分析算法的正確性 B .分析算法的可讀性C.分析算法的健壯性D .分析算法的

29、時空性能答案:D下面關(guān)于線性表的敘述錯誤的是 ( ) 。A. 線性表采用順序存儲，必須占用一片地址連續(xù)的單元；B. 線性表采用順序存儲，便于進(jìn)行插入和刪除操作；C. 線性表采用鏈?zhǔn)酱鎯?，不必占用一片地址連續(xù)的單元；D. 線性表采用鏈?zhǔn)酱鎯?，便于進(jìn)行插入和刪除操作； 答案:B在下列排序方法中，空間復(fù)雜性為 0(n)的方法為()。A. 快速排序B. 直接插入排序C. 堆排序D. 歸并排序答案:D除根結(jié)點外，樹上每個結(jié)點 ( ) 。A. 可有任意多個孩子、一個雙親B. 可有任意多個孩子、任意多個雙親C. 可有一個孩子、任意多個雙親D. 只有一個孩子、一個雙親答案:A串s=" Data St

30、ructure "中長度為3的子串的數(shù)目是()A. 9B. 11C. 12D. 14答案:C若有向圖的鄰接矩陣中，主對角線以下的元素均為零，則該圖的拓?fù)溆行蛐蛄?)A. 存在B. 不存在C. 不確定答案:B 以下敘述錯誤的是()。A. 數(shù)據(jù)的三個層次是數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項B. 數(shù)據(jù)類型是指相同性質(zhì)的計算機(jī)數(shù)據(jù)的集合C. 每種邏輯結(jié)構(gòu)都有一個運算的集合D. 儲存結(jié)構(gòu)中不僅要儲存數(shù)據(jù)的內(nèi)容，還要把數(shù)據(jù)間的關(guān)系表示出來 答案:B 在循環(huán)雙鏈表的p所指結(jié)點之后插入s所指結(jié)點的操作是()A. p-> next=s; s-> prior=p; p-> next-> pr

31、ior=s; s-> next=p-> next;B. p-> n ext=s; p-> n ext-> prior=s; s-> prior=p; s-> n ext=p-> n ext;C. s-> prior=p; s-> n ext=p-> n ext; p-> n ext=s; p-> n ext-> prior=s;D. s-> prior=p; s-> n ext=p-> n ext; p-> n ext-> prior=s; p-> n ext=s; 答案:D

32、在以單鏈表為存儲結(jié)構(gòu)的線性表中，數(shù)據(jù)元素之間的邏輯關(guān)系用()oA. 數(shù)據(jù)元素的相鄰地址表示B. 數(shù)據(jù)元素在表中的序號表示C. 指向后繼元素的指針表示D. 數(shù)據(jù)元素的值表示答案:C如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是()A. 有向完全圖B. 連通圖C. 強(qiáng)連通圖D. 有向無環(huán)圖答案:D給定整數(shù)集合3,5,6,9,12，與之對應(yīng)的哈夫曼樹是()A.AB. BC. CD. D答案:C靜態(tài)查找表與動態(tài)查找表二者的根本差別在于 ( ) 。A. 它們的邏輯結(jié)構(gòu)不一樣B. 施加在其上的操作不同C. 所包含的數(shù)據(jù)元素的類型不一樣D. 存儲實現(xiàn)不一樣答案:B多維數(shù)組之所以有行優(yōu)先順序和列優(yōu)先順序兩種存儲方式是因為 ( ) 。A. 數(shù)組的元素處在行和列兩個