數(shù)據(jù)結(jié)構(gòu)與算法（仲愷農(nóng)業(yè)工程學院）智慧樹知到答案章節(jié)測試2023年

第一章測試在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩類。

A:線性結(jié)構(gòu)和非線性結(jié)構(gòu)

B:緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C:動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

D:內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

答案:A數(shù)據(jù)的邏輯結(jié)構(gòu)是（）關(guān)系的整體。

A:數(shù)據(jù)元素之間邏輯

B:數(shù)據(jù)類型之間

C:存儲結(jié)構(gòu)之間

D:數(shù)據(jù)項之間邏輯

答案:A在計算機的存儲器中表示數(shù)據(jù)時，物理地址和邏輯地址的相對位置相同并且是連續(xù)的，稱之為（）。

A:鏈式存儲結(jié)構(gòu)

B:順序存儲結(jié)構(gòu)

C:邏輯結(jié)構(gòu)

答案:B在鏈式存儲結(jié)構(gòu)中，通常一個存儲節(jié)點用于存儲一個（）。

A:數(shù)據(jù)項

B:數(shù)據(jù)元素

C:數(shù)據(jù)類型

D:數(shù)據(jù)結(jié)構(gòu)

答案:B數(shù)據(jù)運算的執(zhí)行（）。

A:是根據(jù)存儲結(jié)構(gòu)來定義的

B:有算術(shù)運算和關(guān)系運算兩大類

C:效率與采用何種存儲結(jié)構(gòu)有關(guān)

D:必須用程序設(shè)計語言來描述

答案:C數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（）。

A:數(shù)據(jù)的存儲結(jié)構(gòu)

B:數(shù)據(jù)結(jié)構(gòu)

C:數(shù)據(jù)元素之間的關(guān)系

D:數(shù)據(jù)的邏輯結(jié)構(gòu)

答案:A在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是（）。

A:邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)

B:存儲結(jié)構(gòu)

C:邏輯結(jié)構(gòu)

D:物理結(jié)構(gòu)

答案:C數(shù)據(jù)采用鏈式存儲結(jié)構(gòu)存儲，要求（）。

A:所有節(jié)點占用一片連續(xù)的存儲區(qū)域

B:每個節(jié)點有多少個后繼，就設(shè)多少個指針域

C:每個節(jié)點占用一片連續(xù)的存儲區(qū)域

D:節(jié)點的最后一個數(shù)據(jù)域是指針類型

答案:C下列說法中，不正確的是（）。

A:數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位

B:數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成

C:數(shù)據(jù)元素是數(shù)據(jù)的基本單位

D:數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成

答案:D以下（）不是算法的基本特性。

A:確定性

B:可行性

C:長度有限

D:在確定的時間內(nèi)完成

答案:C在計算機中算法指的是解決某一問題的有限運算序列，它必須具備輸人、輸出、（）。

A:可行性、可移植性和可擴充性

B:易讀性、穩(wěn)定性和確定性

C:可行性、有窮性和確定性

D:確定性、有窮性和穩(wěn)定性

答案:C下面關(guān)于算法的說法正確的是（）。

A:一個算法所花時間等于該算法中每條語句的執(zhí)行時間之和

B:算法最終必須由計算機程序?qū)崿F(xiàn)

C:算法的可行性是指指令不能有二義性

答案:A算法的時間復(fù)雜度與（）有關(guān)。

A:程序設(shè)計語言

B:計算機硬件性能

C:編譯程序質(zhì)量

D:問題規(guī)模

答案:D算法分析的主要任務(wù)之一是分析（）。

A:算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系

B:算法中是否存在語法錯誤

C:算法的功能是否符合設(shè)計要求

D:算法是否具有較好的可讀性

答案:A算法分析的目的是（）。

A:研究算法中輸入和輸出關(guān)系

B:找出數(shù)據(jù)結(jié)構(gòu)的合理性

C:分析算法的效率以求改進

D:分析算法的易讀性和文檔性

答案:C第二章測試線性表是（）。

A:一個有限序列，可以為空

B:一個元限序列，不可以為空

C:一個無限序列，可以為空

D:一個有限序列，不可以為空

答案:A在一個長度為n的順序表中于第i個元素(1≤i≤n+1)之前插入一個新元素，需要向后移動（）個元素。

A:n-i-1

B:n-i

C:i

D:n-i+1

答案:D鏈表不具有的特點是（）。

A:不必事先估計存儲空間

B:可隨機訪問任一元素

C:插入刪除不需要移動元素

D:所需空間與線性表長度成正比

答案:B線性表采用鏈式存儲結(jié)構(gòu)時，各節(jié)點之間的地址（）。

A:必須是連續(xù)的

B:一定是不連續(xù)的

C:連續(xù)與否均可以

答案:C若線性表最常用的運算是存取第i個元素及其前驅(qū)的值，則采用（）存儲方式最節(jié)省時間。

A:單鏈表

B:順序表

C:循環(huán)單鏈表

D:雙鏈表

答案:B對于用一維數(shù)組d[0..n-1]順序存儲的線性表，其算法的時間復(fù)雜度為O(1)的操作是（）。

A:從線性表中刪除第i個元素(1≤i≤n)

B:在線性表中第i個元素之后插入一個元素

C:將n個元素從小到大排序

D:查找第i個元素(1≤i≤n)

答案:D在單鏈表中，若p節(jié)點不是尾節(jié)點，在其后插入s節(jié)點的操作是（）。

A:s->next=p->next;p->next=s;

B:s->next=p->next;p=s;

C:p->next=s;s->next=p;

D:s—>next=p;p->next=s;

答案:A在一個單鏈表中，刪除*p節(jié)點(非尾節(jié)點)之后的一個節(jié)點的操作是（）。

A:p->next->next=p->next

B:p->next->next=p

C:p->next=p

D:p->next=p->next->next

答案:D在一個雙鏈表中，在p節(jié)點(非尾節(jié)點)之后插入一個節(jié)點s的操作是（）。

A:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;

B:p->prior=s;s->next=p;s->next->prior=p;p->next=s->next;

C:s->prior=p;p->next=s;p->next->prior=s;s->next=p->next;

D:p->next=s;s->prior=p;s->next=p->next;p->next->prior=s;

答案:A在一個雙鏈表中，刪除*p節(jié)點(非尾節(jié)點)之后的一個節(jié)點的操作是（）。

A:p->next->prior=p;p->next=p->next->next;

B:p->next=p->next->next;p->next->next->prior=p;

C:p->next=p->next->next;p->next->prior=p;

D:p->next->next=p->next;p->next->prior=p;

答案:C第三章測試設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6?依次進棧，如果6個元素出棧的順序是s2,s4,s3,s6,s5,s1，則棧的容量至少應(yīng)該是

A:5

B:2

C:4

D:3

答案:D一個棧的入棧序列是1，2，3，4，5，則棧的不可能輸出序列是

A:5,4,3,1,2

B:1,2,3,4,5

C:3,2,4,5,1

D:3,5,4,2,1

答案:A一個隊列的入隊序列是1，3，5，7，9，則出隊的輸出序列只能是

A:9,7,5,3,1

B:9,5,1,7,3

C:1,5,9,3,7

D:1,3,5,7,9

答案:D設(shè)循環(huán)隊列中數(shù)組的下標范圍是1～n，其頭尾指針分別為f和r，則其元素個數(shù)為

A:r-f

B:r-f+1

C:(r-f)%n+1

D:(r-f+n)%n

答案:D設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行入隊操作后其尾指針rear值為

A:rear=(rear+1)%m

B:rear=rear+1

C:rear=(rear+1)%(m-1)

D:rear=(rear-1)%m

答案:A遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，使用的數(shù)據(jù)結(jié)構(gòu)是

A:隊列

B:多維數(shù)組

C:線性表

D:棧

答案:D棧中元素的進出原則是

A:棧滿則出

B:?？談t進

C:先進先出

D:后進先出

答案:D判定一個棧ST（最多元素為m0）為空的條件是

A:ST->top==m0

B:ST->top<>0

C:ST->top==0

D:ST->top<>m0

答案:C判定一個隊列QU（最多元素為m0）為滿隊列的條件是

A:QU->front?=?=?QU->rear?

B:QU->rear?－?QU->front?=?=?m0?

C:QU->rear?－?QU->front?－1=?=?m0?

D:QU->front?=?=?QU->rear?+1

答案:B在一個鏈式隊列中.假設(shè)f和r分別為隊頭和隊尾指針,則插入s所指的結(jié)點運算是

A:s->next=s;r=s;?

B:r->next=s;r=s;?

C:s->next=f;f=s;?

D:f->next=s;f=s;?

答案:B向一個棧指針為HS的鏈式棧中插入一個s所指的結(jié)點時,則執(zhí)行

A:?S->NEXT=HS;HS=HS->NEXT;?

B:S->NEXT=HS->NEXT;HS->NEXT=S;

C:HS->NEXT=S;?

答案:B設(shè)一個棧的輸入序列是1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（?）。

A:3?2?15?4?

B:45?1?32

C:5?1?23?4?

D:43?1?25

答案:A進棧序列為a，b，c，則通過入、出?？赡艿玫降腶，b，c的不同排列個數(shù)是（）。

A:6

B:4

C:5

D:7

答案:C表達式a(b+c)-d?的后綴表達式是(?)。

A:abc+d-?

B:abcd+-

C:-+abcd?

D:abc+*d-?

答案:D設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。

A:棧

B:線性表的鏈式存儲結(jié)構(gòu)?

C:隊列

D:線性表的順序存儲結(jié)構(gòu)

答案:A用不帶頭結(jié)點的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時()。

A:隊頭、隊尾指針都可能要修改

B:隊頭、隊尾指針都要修改

C:僅修改隊尾指針

D:僅修改隊頭指針

答案:A假設(shè)以數(shù)組A[m]存放循環(huán)隊列的元素,其頭尾指針分別為front和rear，則當前隊列中的元素個數(shù)為（）。

A:(front-rear+m)%m?

B:(rear-front)%m?

C:rear-front+1??

D:(rear-front+m)%m?

答案:D循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數(shù)是(??)。?

A:rear-front-1??

B:rear-front+1??

C:rear-front?

D:(rear-front+m)%m?

答案:D若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？()?

A:1?和5

B:2和4

C:5?和1?

D:4和2

答案:A棧和隊都是（）。?

A:順序存儲的線性結(jié)構(gòu)?

B:鏈式存儲的非線性結(jié)構(gòu)?

C:限制存取點的線性結(jié)構(gòu)

D:限制存取點的非線性結(jié)構(gòu)

答案:C棧的操作原則是（?）。?

A:后進先出

B:先進先出

C:順序進出?

D:后進后出?

答案:A下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是（?）。?

A:棧

B:順序棧?

C:循環(huán)隊列?

D:順序表

答案:A棧和隊列具有相同的（?）。?

A:存儲結(jié)構(gòu)

B:抽象數(shù)據(jù)類型

C:運算

D:邏輯結(jié)構(gòu)?

答案:D遞歸算法必須包括（?）。?

A:終止條件和遞歸部分??

B:遞歸部分

C:終止條件和迭代部分?

D:迭代部分

答案:A第四章測試串s=“ABCDEF”的串長度為

A:3

B:8

C:4

D:7

答案:D設(shè)有串s=“ABCBBCBBCBBA”和串t=“CB”，則串t在s中的匹配位置是

A:3

B:1

C:6

D:9

答案:A串是

A:有限個字符的序列

B:不少于一個字母的序列

C:任意個字母的序列

D:不少于一個字符的序列

答案:A設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為

A:匹配

B:求串長

C:聯(lián)接

D:求子串

答案:A設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為

A:13

B:40

C:18

D:33

答案:D設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中，對上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為

A:j(j-l)/2+i

B:j(j-l)/2+i-1

C:i(i-l)/2+j-1

D:i(i-l)/2+j

答案:A對稀疏矩陣進行壓縮存儲目的是

A:降低運算的時間復(fù)雜度

B:節(jié)省存儲空間

C:便于輸入和輸出

D:便于進行矩陣運算

答案:B有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是

A:66

B:33

C:60

D:180

答案:A廣義表（a,(b,c),d,e）的表頭為

A:a

B:a,(b,c)

C:(a,(b,c))

D:(a)

答案:A下面說法不正確的是

A:廣義表難以用順序存儲結(jié)構(gòu)

B:廣義表至少有一個元素

C:廣義表可以是一個遞歸表

D:廣義表可以是一個多層次的結(jié)構(gòu)

答案:B設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為

A:2和3

B:1和2

C:1和3

D:

1和1

答案:B廣義表運算式Tail(((a,b),(c,d)))的操作結(jié)果是

A:c,d

B:(c,d)

C:((c,d))

D:d

答案:C串是一種數(shù)據(jù)對象和操作都特殊的線性表。

A:對

B:錯

答案:AKMP算法的特點是在模式匹配時指示主串的指針不會變小。

A:對

B:錯

答案:A稀疏矩陣壓縮存儲后，必會失去隨機存取功能。

A:對

B:錯

答案:A數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插入，刪除等操作。

A:錯

B:對

答案:A若一個廣義表的表頭為空表，則此廣義表亦為空表。

A:對

B:錯

答案:B廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。

A:錯

B:對

答案:A第五章測試設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）

A:6

B:8

C:5

D:7

答案:B一棵完全二叉樹上有1001個結(jié)點，其中葉子結(jié)點的個數(shù)是（）

A:500

B:499

C:250

D:501

答案:D設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為()

A:2n-1

B:2n+1

C:不確定

D:2n

答案:A一棵二叉樹高度為h,所有結(jié)點的度或為0，或為2，則這棵二叉樹最少有()結(jié)點

A:2h

B:2h+1

C:2h-1

D:h+1

答案:C將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個結(jié)點的完全三叉樹的高度（）

A:7

B:5

C:6

D:4

答案:C對二叉樹的結(jié)點從1開始進行連續(xù)編號，要求每個結(jié)點的編號大于其左、右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用()次序的遍歷實現(xiàn)編號

A:后序

B:層序

C:先序

D:中序

答案:A樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的()

A:后序

B:中序

C:先序

D:層序

答案:B在下列存儲形式中，哪一個不是樹的存儲形式？（）

A:順序存儲結(jié)構(gòu)

B:孩子鏈表示法

C:孩子兄弟表示法

D:雙親表示法

答案:A已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為（）。

A:CBEFDA

B:CBEDFA

C:FEDCBA

D:不確定

答案:A某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。

A:高度等于其結(jié)點數(shù)

B:任一結(jié)點無左子樹

C:任一結(jié)點無右子樹

D:空或只有一個結(jié)點

答案:A若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則x的前驅(qū)為()

A:X的雙親

B:X的左子樹中最右結(jié)點

C:X的右子樹中最左結(jié)點

D:X的左子樹中最右葉結(jié)點

答案:B二叉樹的第i層上最多含有結(jié)點數(shù)為（

）。

A:

B:

C:

D:

答案:An個結(jié)點的線索二叉樹上含有的線索數(shù)為（

）

A:n+1

B:n

C:n-1

D:2n

答案:A由3

個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（

）

A:5

B:2

C:4

D:3

答案:A當一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組

A[l..n]中時，數(shù)組中第i個結(jié)點的左孩子為（

）

A:A2i

B:A[i/2]

C:A2i+1

D:無法確定

答案:D度為4，高度為h的樹，（

）。

A:至少有h+3個結(jié)點

B:至少有h+4個結(jié)點

C:至多有個結(jié)點

D:至少有4h個結(jié)點

答案:A用孩子鏈存儲結(jié)構(gòu)表示樹，其優(yōu)點之一是（

）比較方便。

A:找指定結(jié)點的雙親

B:判斷兩個結(jié)點是不是兄弟

C:計算機指定結(jié)點的度

D:判斷指定結(jié)點在第幾層

答案:C根據(jù)使用頻率為5個字符設(shè)計的哈夫曼編碼不可能是（

）。

A:111，110，10，01，00

B:100，11，10，1，0

C:000，001，010，011，1

D:001，000，01，11，10

答案:B一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（

）。

A:ABCDEFG

B:ADBCFEG

C:CABDEFG

D:DACEFBG

答案:A二叉樹是度為2的有序樹。（

）

A:對

B:錯

答案:B對于有N個結(jié)點的二叉樹，其高度為。（

）

A:錯

B:對

答案:A二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（

）

A:錯

B:對

答案:B一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。（

）

A:對

B:錯

答案:B中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列。（

）

A:對

B:錯

答案:A由一棵二叉樹的前序序列和后序序列可以唯一確定它。（

）

A:錯

B:對

答案:A完全二叉樹中，若一個結(jié)點沒有左孩子，則它必是樹葉。（

）

A:對

B:錯

答案:A將一棵樹轉(zhuǎn)成二叉樹，根結(jié)點沒有左子樹。（

）

A:對

B:錯

答案:B一棵哈夫曼樹的帶權(quán)路徑長度等于其中所有分支結(jié)點的權(quán)值之和。（

）

A:對

B:錯

答案:B當一棵具有n個葉子結(jié)點的二叉樹的WPL值為最小時，稱其樹為Huffman樹，且其二叉樹的形狀必是唯一的。（

）

A:對

B:錯

答案:B第六章測試要連通具有n個頂點的有向圖，至少需要（）條邊。

A:n-1

B:n+1

C:n

D:2n

答案:C在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)（）倍

A:1/2

B:4

C:2

D:1

答案:C下列說法不正確的是（）

A:圖的深度遍歷不適用于有向圖

B:圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次

C:圖的深度遍歷是一個遞歸過程

D:遍歷的基本算法有兩種：深度遍歷和廣度遍歷

答案:A下列哪一種圖的鄰接矩陣是對稱矩陣？（）

A:AOE網(wǎng)

B:無向圖

C:有向圖

D:AOV網(wǎng)

答案:B已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}，G的拓撲序列是（

）。

A:V1,V3,V2,V6,V4,V5,V7

B:V1,V2,V5,V3,V4,V6,V7

C:V1,V3,V4,V5,V2,V6,V7

D:V1,V3,V4,V6,V2,V5,V7

答案:D關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（）

A:最短回路

B:從源點到匯點的最長路徑

C:從源點到匯點的最短路徑

D:最長回路

答案:B下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（）。

A:關(guān)鍵活動不按期完成就會影響整個工程的完成時間

B:任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成

C:所有的關(guān)鍵活動提前完成，那么整個工程將會提前完成

D:某些關(guān)鍵活動提前完成，那么整個工程將會提前完成

答案:B任何一個帶權(quán)無向連通圖（）最小生成樹

A:一定有多棵

B:只有一棵

C:可能不存在

D:有一棵或多棵

答案:D判斷一個有向圖是否存在回路除了可以使用拓撲排序算法，還可以使用（）

A:深度優(yōu)先遍歷算法

B:廣度優(yōu)先遍歷算法

C:求關(guān)鍵路徑的方法

D:求最短路徑的Dijkstra算法

答案:A如果從無向圖的任一個頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）

A:有回路

B:完全圖

C:一棵樹

D:連通圖

答案:D采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）算法

A:后序遍歷

B:先序遍歷

C:層序遍歷

D:中序遍歷

答案:B采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）算法

A:中序遍歷

B:后序遍歷

C:先序遍歷

D:層序遍歷

答案:D一個無向連通圖的最小生成樹是含有該連通圖的全部頂點的（）

A:極大連通子圖

B:極大子圖

C:極小子圖

D:極小連通子圖

答案:D無權(quán)有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（）。

A:第i行0的元素個數(shù)

B:第i列非0的元素個數(shù)

C:第i列0的元素個數(shù)

D:第i行非0的元素個數(shù)

答案:B設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（

）條邊。

A:n-1

B:n(n+1)/2

C:n(n-1)/2

D:

答案:C由n個頂點、e條邊構(gòu)成的圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復(fù)雜度為（

）。

A:

B:

C:O(n)

D:O(n+e)

答案:D一個具有n個頂點的五項圖，采用鄰接矩陣表示，這該矩陣大小為（

）。

A:

B:n-1

C:

D:n

答案:C設(shè)無向圖G中的邊的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點a出發(fā)進行深度優(yōu)先遍歷可以得到的一種頂點序列為（

）。

A:aedfcb

B:aedfbc

C:aebcfd

D:acfebd

答案:A一個有n個結(jié)點的圖，最少有（

）個連通分量。

A:1

B:n-1

C:0

D:n

答案:A第七章測試對線性表進行二分查找時，要求線性表必須

A:鍵值有序的鏈接表

B:鏈接表但鍵值不一定有序

C:順序但鍵值不一定有序

D:鍵值有序的順序表

答案:D有一個有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},當用二分查找法查找鍵值為84的結(jié)點時，經(jīng)()比較后查找成功

A:2

B:12

C:4

D:3

答案:C設(shè)散列表長度為m，散列函數(shù)為H（key）=key%p，為了減少發(fā)生沖突的可能性，p應(yīng)取

A:小于m的最大奇數(shù)

B:小于m的最大素數(shù)

C:小于m的最大偶數(shù)

D:小于m的最大合數(shù)

答案:B查找效率最高的二叉排序樹是

A:平衡二叉樹

B:所有結(jié)點的左子樹都為空的二叉排序樹

C:所有結(jié)點的右子樹都為空的二叉排序樹

D:沒有左子樹的二叉排序樹

答案:A以下說法錯誤的是

A:散列表的查找效率主要取決于散列表構(gòu)造時選取的散列函數(shù)和處理沖突的方法

B:散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含指針

C:散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址

D:負載因子是散列表的一個重要參數(shù)，它反映了散列表的飽滿程度

答案:B順序查找法適合于存儲結(jié)構(gòu)為()的線性表

A:順序存儲或鏈式存儲

B:散列存儲

C:索引存儲

D:壓縮存儲

答案:A下列排序方法中，(?)是穩(wěn)定的排序方法

A:堆排序，冒泡排序

B:直接選擇排序，歸并排序

C:歸并排序，冒泡排序

D:快速排序，堆排序

答案:C若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為(???)。

A:n/2?

B:(n+1)/2

C:n

D:?(n-1)/2

答案:B適用于折半查找的表的存儲方式及元素排列要求為(????)??

A:順序方式存儲，元素有序?

B:鏈接方式存儲，元素有序?

C:鏈接方式存儲，元素無序

D:順序方式存儲，元素無序?

答案:A當在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度(????)??

A:在大部分情況下要快

B:不一定

C:必定快

D:取決于表遞增還是遞減

答案:A二叉查找樹的查找效率與二叉樹的(??)有關(guān)

A:高度?

B:結(jié)點的位置?

C:結(jié)點的多少

D:樹型

答案:D二叉查找樹在?(???)時其查找效率最低。

A:結(jié)點太復(fù)雜

B:呈單枝樹

C:結(jié)點太多

D:完全二叉樹

答案:B如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用(????)查找法。

A:分快查找

B:折半查找

C:基于屬性

D:順序查找

答案:A分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是(????)。?

A:（100，80，?90，?60，?120，110，130）

B:（100，60，?80，?90，?120，110，130）

C:（100，120，110，130，80，?60，?90）

D:(100，80，?60，?90，?120，130，