數據結構習題

1、第一章選擇:1.數據結構是研究數據的（ ）以及它們之間的相互關系。 A）存儲結構，物理結構 B）理想結構，抽象結構 C）物理結構，邏輯結構 D）抽象結構，邏輯結構2.在數據結構中，與所使用的計算機無關的是數據的（ ）結構。 A）存儲 B）物理 C）邏輯 D）物理與存儲3.數據結構課程主要研究以下三方面的內容，它們是（ ）。 A）數據、數據元素、數據類型 B）數據元素、數據類型、算法實現 C）數據元素、數據的邏輯結構、數據的存儲結構 D）數據的邏輯結構、數據的存儲結構、數據的運算4.在以下的復雜度量級中，量級最低的是（）。 A）O(n) B）O(log2n) C）O(nlog2n) D）O(n2

2、)5.在下列敘述中，正確的是（）。 A）數據的邏輯結構要考慮數據元素本身的內容 B）不同類型的數據元素可以歸類到同一的邏輯結構中 C）數據元素之間的關聯關系在數據的邏輯結構中體現 D）數據元素是數據不可分割的最小標識單位6.計算機算法必須具備輸入、輸出和（）等五個特性。 A）可行性、可移植性和可擴充性 B）可行性、確定性和有窮性 C）確定性、穩(wěn)定性和有窮性 D）易讀性、穩(wěn)定性和安全性7.算法分析的目的是（）。 A)找出數據結構的合理性 B)研究算法中的輸入/輸出關系 C)分析算法的易讀性 D)分析算法的效率以求改進8.設n>=10，下面程序段的時間復雜度是（）。 for(i=10; i&

3、lt;n; i+) j=k=0; while(j+k<=i) if(j>k)k+; else j+; A）O（log2n） B）O(n) C）O(nlog2n) D）O(n2)9.計算機算法是指( )。 A)計算方法 B)排序方法 C)調度方法 D)解決問題的有限運算序列10.數據的定義取決于數據的邏輯結構，而數據的實現取決于數據的物理結構( )。 A)正確 B) 不正確 11.下面說法錯誤的是（ ） A)算法原地工作的含義是指不需要任何額外的輔助空間 B)在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法 C)所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時

4、間的一個上界 D)同一個算法，實現語言的級別越高，執(zhí)行效率就越低判斷：1. 數據元素是數據的最小單位。( )2. 記錄是數據處理的最小單位。 ( )3. 數據的邏輯結構是指數據的各數據項之間的邏輯關系；( )4. 算法的優(yōu)劣與算法描述語言無關，但與所用計算機有關。( )5. 健壯的算法不會因非法的輸入數據而出現莫名其妙的狀態(tài)。( )6. 算法可以用不同的語言描述，如果用C 語言或PASCAL語言等高級語言來描述，則算法實際上就是程序了。( )7. 數據的物理結構是指數據在計算機內的實際存儲形式。( ) 8. 數據結構的抽象操作的定義與具體實現有關。( )9. 數據結構的基本操作的設置的最重要的

5、準則是，實現應用程序與存儲結構的獨立。( ) 10. 數據的邏輯結構說明數據元素之間的順序關系,它依賴于計算機的存儲結構. ( ) 語句頻度與時間復雜度1.計算機執(zhí)行下面的語句時,語句s的執(zhí)行次數為: (n+3)(n-2)/2。 for(i=l；i<n-l；i+) for(j=n;j>=i;j-) s; 2.下面程序段中帶有下劃線的語句執(zhí)行次數的量級是( log2n2 ) i=n*n while (i!=1) i=i / 2;3.下面程序段中帶下劃線的語句的執(zhí)行次數的數量級是(nlog2n )。 i=1; while( i<n) for j=1;j<=n;j+ x=x+

6、1; i=i*2； 4. 在下面的程序段中，對的賦值語句的頻度為: n(n+1)(n+2)/6 O(n3) for（i= 1；i<=n; i+） for(j=1;j<=i;j+) for (k1;k<=j; k+) +1；5. 已知如下程序段,則各語句的頻度為: for（i= n；i>=1; i- -） /語句1 n+1 x=x+1； /語句2 n for（j= n；j>=i;j-） /語句3 n(n+3)/2 y=y+1; /語句4 n(n+1)/2 答案：選擇：1. C 2.C 3. D 4.B 5.C 6.B 7. D 8.D 9.D 10.A 11.AD判

7、斷：1.× 2.× 3.× 4.× 5. 6.× 7. 8.× 9. 10.×第二章選擇：1.下列有關線性表的敘述中，正確的是（ ）。 A）線性表中元素之間的關系是線性關系 B）線性表中至少有一個元素 C）線性表中的任一元素有且僅有一個直接前趨 D）線性表中的任一元素有且僅有一個直接后繼2.下述哪一條是順序存儲結構的優(yōu)點？（ ） A）存儲密度大 B）插入方便 C）刪除方便 D）可方便地用于各種邏輯結構的存儲表示3.在一個長度為n的順序表中，在第i個元素（1<=i<=n）之前插入一個新元素時需向后移動（ ）個元素。

8、 A）1 B）n-i C）n-i-1 D）n-i+14.如果某線性表中最常用的操作是取第i個元素和找第i個元素的前驅，那么采用（ ）存儲方式最節(jié)省時間。 A）順序表 B）單鏈表 C）雙鏈表 D）循環(huán)鏈表5.對順序存儲的線性表，設其長度為n，且在任何位置上插入或刪除操作都是等概率的。則插入一個元素時平均要移動表中的（ ）個元素。 A）n/2 B）(n+1)/2 C）(n-1)/2 D）n6.下述哪一條是順序存儲結構的缺點？（ ） A）存儲密度太大 B）隨機存取 C）一般要估計最大的需要空間 D）只能應用于少數幾種邏輯結構的存儲表示7.在單鏈表中，增加頭結點的目的是（ ）。 A）使單鏈表至少有一個

9、結點 B）標志表中首結點的位置 C）方便運算的實現 D）說明單鏈表是線性表的鏈式存儲表示8.單鏈表不具有的特點是（ ）。 A)可隨機訪問任一元素 B)插入和刪除不需要移動元素 C)不必事先估計存儲空間 D)所需空間和線性表長度成正比9.循環(huán)鏈表的主要優(yōu)點是（ ）。 A）不再需要頭指針了 B）已知某個結點的位置后，能夠容易找到他的直接前趨 C）在進行插入、刪除運算時，能更好的保證鏈表不斷開 D）從表中的任意結點出發(fā)都能掃描到整個鏈表10.鏈表對于數據元素的插入與刪除是（ ）。 A）不需移動結點，不需改變結點指針 B）不需移動結點，只需改變結點指針 C）只需移動結點，不需改變結點指針 D）既需移動

10、結點，又需改變結點指針11.在一個單鏈表中,已知q所指結點是p所指結點的前驅結點,若要在q 和p所指結點之間插入s所指的結點,則執(zhí)行（ ）。 A）s->next = p->next; p->next = s; B）q->next = s; s->next = p; C）p->next = s; s->next = q; D）p->next = s->next; s->next = p; 12.向一個有115個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（ ）個元素。 A) 115 B) 114 C) 58 D) 57 1

11、3.帶頭結點的單鏈表Head為空表的判定條件是 ( ) 。 A) Head->next=Head B) Head->next=NULL C) Head!=NULL D) Head=NULL14.若要求能快速地實現在鏈表的末尾插入結點和刪除第一個結點的運算，則選擇( )最合適。 A) 單鏈表 B) 帶尾指針的單循環(huán)鏈表 C) 雙鏈表 D) 雙循環(huán)鏈表15.給定有n個元素的向量，建立一個有序單鏈表的時間復雜度是( )。 A)O(n) B)O(log2n) C)O(nlog2n) D. O(n2)16.線性表采用鏈式存儲時，其地址( )。 A)必須是連續(xù)的 B)必須是不連續(xù)的 C)連續(xù)與

12、否均可 D)部分地址必須是連續(xù)的17.在一個具有n個結點的有序單鏈表中，插入一個新的結點并使之仍然有序的時間復雜度是( )。 A)O(n) B)O(log2n) C)O(1) D)O(n2) 答案：1.A 2.A 3. D 4.A 5.A 6.C 7.C 8.A 9.D 10.B 11.B 12.C 13.B 14.B15.D 16.C 17.A第三章選擇：1.在下列排序算法中，時間復雜度不受數據初始特性影響，恒為O(n2)的是（ ）。 A）插入排序 B）冒泡排序 C）選擇排序 D）堆排序2.在各種排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較，將其放入已排序

13、序列的正確位置上的方法，稱為（ ）。 A）希爾排序 B）冒泡排序 C）插入排序 D）選擇排序3.快速排序方法在（）情況下最不利于發(fā)揮其長處。 A）要排序的數據量太大 B）要排序的數據含有多個相同值 C）要排序的數據已基本有序 D）要排序的數據個數為奇數4.已知10個數據元素為(54,28,16,34,73,62,95,60,26,43),對該數列按從小到大排序，經過一趟冒泡排序后的序列為（）。 A）16，28，34，54，73，62，60，26，43，95 B）28，16，34，54，62，73，60，26，43，95 C）28，16，34，54，62，60，73，26，43，95 D）16，

14、28，34，54，62，60，73，26，43，955.一組記錄的關鍵字為（46,79,56,38,40,84）,則利用快速排序的方法，以第一個記錄為基準元素得到的一次劃分結果為（ ）。 A）38,40,46,56,79,84 B）40,38,46,79,56,84 C）40,38,46,56,79,84 D）40,38,46,84,56,79 6.用某種排序方法對線性表(25,84,21,47,15,27,68,35,20)進行排序時,元素序列的變化情況如下: (1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,

15、20,21,25,27,35,47,68,84則所采用的排序方法是（ ）。 A）選擇排序 B）希爾排序 C）歸并排序 D）快速排序7.在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。 A）插入排序 B）快速排序 C）歸并排序 D）選擇排序8.一組記錄的排序碼為（20,29,11,74,35,3,8,56）,則利用堆排序方法建立的初始(小頂)堆為（ ）。 A）20,29,11,74,35,3,8,56 B）3,29,8,56,35,11,20,74 C）3,8,11,20,29,35,56,74 D）20,29,3,8,11,35,74,569.下列關鍵碼序列中，屬于堆的是（）。

16、A)（15，30，22，93，52，71） B)（15，71，30，22，93，52） C)（15，52，22，93，30，71） D)（93，30，52，22，15，71）10.若要求盡可能快地對實數數組進行穩(wěn)定的排序，則應選()。 A)快速排序 B)堆排序 C)歸并排序 D)基數排序11.下列排序算法的時間復雜度最小的是（）。 A)冒泡排序 B)希爾排序 C)簡單選擇排序 D)歸并排序12.設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好（ ）排序法。 A)起泡排序 B)快速排序 C)堆排序 D)基數排序13.插入排序算法在每一趟都能選取出一個元素放在其最終的位

17、置上。( ) A)正確 B)不正確 14.直接插入排序是不穩(wěn)定的排序方法。( ) A)正確 B)不正確15.直接插入排序的最壞情況是初始序列為（ ）序。 A)正 B)反 C)正和反 D)無16.在各排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為( )。 A)希爾排序 B)歸并排序 C)插入排序 D)選擇排序答案：1.C 2.C 3. C 4.B 5.C 6.D 7.A 8.B 9.A 10.C 11.D 12.C 13.B 14.B 15.B 16.D第四章選擇：1.棧的特點是( )。 A）先進先出 B）后進先出 C）進優(yōu)于出 D）出優(yōu)于進2.棧和

18、隊列都是（）。 A）順序存儲的線性結構 B）鏈式存儲的線性結構 C）操作受限的線性結構 D）操作受限的非線性結構3.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是（）。 A）插入操作更加方便 B）通常不會出現棧滿的情況 C）不會出現棧滿的情況 D）刪除操作更加方便4.一個棧的入棧序列是a,b,c,d, 則下列序列中不可能的輸出序列是（ ）。 A）acbd B）dcba C）acdb D）dbac 5.設有一空棧,現有輸入序列為1,2,3,4,5,經過PUSH,PUSH，POP，PUSH，POP，PUSH，PUSH后，輸出序列為（ ）。 A）5,4,3,2,1 B）2,1 C）2,3 D）2,4 6.

19、下面哪種數據結構不適合作棧的存儲結構（ ）。 A）數組 B）單鏈表 C）靜態(tài)鏈表 D）二叉樹結構7.設計一個判別表達式中左右括號是否配對出現的算法，最好采用（ ）結構。 A）線性表 B）隊列 C）堆棧 D）樹8.隊列的操作原則是( ) 。 A）先進先出 B）先進后出 C）只能進行插入 D）只能進行刪除 9. 判斷一個循環(huán)隊列是空隊列的條件是（ ）。 A）Q.rear = Q.front B）Q.front = 0 C）Q.rear = 0 D）(Q.rear+1)%maxsize = Q.front 10.在具有n個單元順序存儲的循環(huán)隊列中，隊滿時共有（ ）個元素。 A）n+1 B）n-1 C

20、）n D）n+211.若一個棧的輸入序列是1,2,3,n,輸出序列的第一個元素是n,則第i個輸出元素是( )。 A) n-i B) n-i+1 C) i D) 不確定 12.判斷當字符序列 x5y 作為字符堆棧的輸入時，輸出長度為3的且可以作為C語言標識符的個數是（ ）。 A) 3個 B) 4個 C) 5個 D) 6個 13.采用不帶尾指針的單鏈表方式表示一個棧，便于結點的插入與刪除。棧頂結點的插入與刪除通常在鏈表的（）進行。 A)任意位置 B)鏈表頭尾兩端 C)鏈表頭一端 D)鏈表尾一端14.遞歸函數f(n)=f(n-1)十n(n>1)的遞歸出口，比較合理的是（ ）。 A)f(1)=0

21、 B)f(1)=1 C)f(0)=0 D)f(n)=n 15.在一個鏈隊列中,若Q.front、Q.rear分別為隊首、隊尾指針，則插入s所指結點的操作為（ ）。 A) Q.front->next=s; Q.front=s; B) Q.rear->next=s; Q.rear=s; C) s->next=Q.front; Q.rear=s; D) s->next=Q.front; Q.front=s;答案: 1.B 2.C 3.B 4.D 5.C 6.D 7.C 8.A 9.A 10.B 11.B 12.A 13.C 14. B 15.B 第五章選擇;1.串是一種特殊的

22、線性表，其特殊性體現在( ) 。 A)可以順序存儲 B)可以用鏈表存儲 C)數據元素是一個字符 D)數據元素可以是多個字符2.串是（ ）。 A）少于一個字母的序列 B）任意個字母的序列 C）不少于一個字符的序列 D）有限個字符的序列3.串的長度是（ ）。 A）串中不同字母的個數 B）串中不同字符的個數 C）串中所含字符的個數，且大于0 D）串中所含字符的個數4.設有兩個串p和q,求q在p中首次出現的位置的運算( ). A）連接 B）模式匹配 C）求子串 D）求串長5.若某串的長度小于一個常數，則采用( )存儲方式最為節(jié)省空間。 A)鏈式 B)堆結構 C)順序6.串中任意多個連續(xù)字符組成的子序列

23、稱為該串的子串( ). A)正確 B)不正確7.如果兩個串含有相同的字符集，則說兩者相等( ). A)正確 B)不正確 補充習題:8.存取數組中任一元素的時間都是相等的，這種存取方式為（ ）存取方式。 A）順序 B）隨機 C）線性 D）非線性 9.設一個一維數組第一個元素的存儲單元的地址是100，每個元素的長度是6，則它的第5個元素的地址是（ ）。 A）130 B）105 C）106 D）12410.設n階方陣是一個上三角矩陣，則需要存儲的元素個數是（）。 A）n2/2 B）n(n+1)/2 C）n D）n211.對一些特殊矩陣采用壓縮存儲的目的主要是為（ ）。 A）表達變得簡單 B）減少不必

24、要的存儲空間的開銷 C）去掉矩陣中的多余元素 D）對矩陣元素的存取變得簡單 12.三元組表不包括（ ）。 A) 行數 B) 列數 C) 元素值 D) 元素總數 13.設已知一個稀疏矩陣的三元組如下：(1,2,3),(1,6,1), (3,1,5),(3,2,-1),(4,5,4),(5,1,-3),則其轉置矩陣的三元組表中第3個三元組為（ ）。 A) (2,1,3) B) (3,1,5) C) (3,2,-1) D) (2,3,-1) 14.若采用三元組壓縮技術存儲稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉置運算，這種觀點（ ） A)正確 B)不正確15.兩維數組是一種

25、非線性結構。（ ） A)正確 B)不正確16.數組A三維的長度分別為b3,b2,b1；每個數組元素占一個存儲單元；LOC0，0，0為基址。若以行序為主序，則元素Aijk的地址為( )(其中0<=i<b3,0<=j<b2,0<=k<b1) A)LOC0,0,0+i*b2*b1+j*b1+k B)LOC0,0,0+i*b3*b2+j*b1+k C)LOC0,0,0+b3*i+b2*j+k D)LOC0,0,0+b3*i*j+b2*j+k 答案：1.C 2.D 3.D 4.B 5.C 6.A 7.B 8.B 9.D 10.B 11.B 12.D 13.A 14.B

26、 15.B 16.A 第六章選擇;1.樹最適合用來表示（ ）。 A)有序數據元素 B)無序數據元素 C)元素之間具有分支層次關系的數據 D)元素之間無聯系的數據2.設深度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至多為( )。 A)2h-1 B)2(h-1) C)2*h-1 D)2*h3.在一棵二叉樹中，第5層上的結點數最多有( )。 A)10 B)15 C)16 D)32 4.下圖所示的二叉樹中，( )不是完全二叉樹。5.有100個結點的完全二叉樹,葉子結點的個數為:( )。 A)49 B)50 C)51 D)52說明:由完全二叉樹的性質知:第100個結點的父結點為

27、50，而且2*51>100,即第51個結點無左孩子,為葉子結點,故葉子結點編號為:51- -100,葉子結點數為50。6.已知某二叉樹的葉子結點數為20 ,10個結點有一個左孩子,15個結點有一個右孩子，求該二叉樹的總結點數？解：該二叉樹葉子結點數:n0=20,度為1的結點數:n1=10+15,根據二叉樹的性質3,n0=n2+1,n2=n0-1=19, 則:n=n0+n1+n2=64補充習題: 7.具有100個結點的二叉樹中，若用二叉鏈表存儲，其指針域部分用來指向結點的左、右孩子，其中（ ）個指針域為空。 A）50 B）99 C）100 D）1018.首先訪問結點的左子樹，然后訪問該結點

28、，最后訪問結點的右子樹，這種遍歷稱為（ ）。 A）前序遍歷 B）后序遍歷 C）中序遍歷 D）層次遍歷9.任何一棵二叉樹的葉結點在先序、中序和后序遍歷的序列中的相對次序（ ）。 A）不發(fā)生變化 B）發(fā)生變化 C）不能確定 D）以上都不對10.某非空二叉樹的前序序列和后序序列正好相反，則二叉樹一定是（ ）的二叉樹。 A）空或只有一個結點 B）高度等于其結點數 C）任一結點無左孩子 D）任一結點無右孩子11.如果某二叉樹的先序遍歷序列是abdcef，中序遍歷序列是dbaefc，則其后序遍歷序列是（ ）。 A）dbafec B）fecdba C）efcdba D）dbfeca 12.按照二叉樹的定義，

29、具有3個結點的二叉樹形態(tài)有( )種。 A）3 B）4 C）5 D）613.二叉樹的后序遍歷序列中，任意一個結點均處在其孩子結點的前面（ ）。 A）正確 B）錯誤14.n個結點深度為h的二叉樹的線索化所需的時間復雜度是( )。 A)O(1) B)O(hn) C)O(n) D)O(nlog2h)15.設a,b為一棵二叉樹上的兩個結點，在中序遍歷時，a在b前的條件是( )。 A)a是b祖先 B)a是b子孫 C)a在b左方 D)a在b右方16.關于二叉樹的三種遍歷，下列說法正確的是( )。 A)任意兩種遍歷序列都不可以唯一決定該二叉樹 B)任意兩種遍歷序列都可以唯一決定該二叉樹 C)先序遍歷序列和后序

30、遍歷序列可以唯一決定該二叉樹 D)先序遍歷序列和中序遍歷序列可以唯一決定該二叉樹17.在某棵二叉樹的一種序列中，如果發(fā)現其中每一結點的左孩子均是其前趨，則可判斷定這種序列為中序序列( )。 A)正確 B)不正確 18.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是（ ）。 A)acbed B)decab C)deabc D)cedba 19.前序遍歷和中序遍歷結果相同的二叉樹為（ ）。 A)只有根結點的二叉樹 B)所有非葉子結點只有右子樹的二叉樹 C)根結點無右孩子的二叉樹 D)根結點無左孩子的二叉樹 20.前序遍歷和后序遍歷結果相同的二叉樹為（ ）。 A

31、)只有根結點的二叉樹 B)所有非葉子結點只有右子樹的二叉樹 C)根結點無右孩子的二叉樹 D)根結點無左孩子的二叉樹 21.樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里我們把由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。那么以下結論中，( )是正確的。 A)樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同 B)樹的后根遍歷序列與其對應的二叉樹的后序遍歷序列相同 C)樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同 D)以上都不對22.若由森林轉化得到的二叉樹是非空的二叉樹，則二叉樹形狀是（ ） A)根結點無右子樹的二叉樹 B)根結點無左

32、子樹的二叉樹 C)根結點可能有左二叉樹和右二叉樹 D)各結點只有一個兒子的二叉樹 23.由分別帶權為9,2,5,7的四個葉子結點構造一棵Huffman樹，則該樹的帶權路徑長度WPL為( )。 A)23 B)37 C)44 D)4624.有m個葉子結點的Huffman樹所具有的結點總數為( )。 A)m+1 B)2m-1 C)2m D. 2m+125.用HUFFMAN算法求最優(yōu)二叉樹時,權越大的葉子離根越遠( ) A)正確 B)不正確 26.若構造一棵具有n個結點的二叉排序樹，最壞的情況下其深度不會超過（ ）。 A)n/2 B)n C)(n+1)/2 D)n+1 27.分別以下列序列構造二叉排序

33、樹，則與其它幾個序列構造的結果不同的是（ ） A)（80，70，60，75，90，85，100，10） B)（80，90，85，70，60，10，75，100） C)（80，90，70，85，10，60，75，100） D)（80，90，100，70，85，60，10，75）28.若以二叉樹的任一結點出發(fā)到根的路徑上所經過的序列按其關鍵字有序,則該二叉樹是( )。 A）二叉排序樹 B）赫夫曼樹 C）堆 D）線索二叉樹 答案: 1.C 2.A 3.C 4.C 5. B 7.說明:已知:n=n0+n1+n2,指針域為空個數:2*n0+n1=n0+n1+n2+1, 即n+1. D 8.C 9.A 1

34、0.B 11.D 12.C 13.B 14.C 15.C 16.D 17.B 18.D 19.B 20.A 21.A 22.C 23.C 24.B 25.B 26.B 27.C 28.C 29.B 30.C 第七章選擇：1.在一個無向圖中，所有頂點的度數之和等于所有邊數的( )倍。 A) 1/2 B) 1 C) 2 D) 42.具有5個頂點的有向完全圖有( )條弧。 A) 10 B) 16 C) 20 D) 253.一個有10個頂點,6條邊的無向圖,該圖是否連通( )。 A) 能 B) 不能4.在任一有向圖中，所有頂點的入度之和一定等于所有頂點的出度之和( )。 A) 正確 B) 不正確5.圖的深度優(yōu)先遍歷類似于二叉樹的（ ）。 A）先序遍歷 B）中序遍歷 C）后序遍歷 D）層次遍歷6.在用鄰接表表示圖時,深度優(yōu)先遍歷算法的時間復雜度為（） A)O（n） B)O（n+e） C)O（n2） D)O（n3）7.如果無向圖G必須進行二次廣度優(yōu)先搜索才能訪問其所有頂點，則下列說法中不正確的是（） A)G肯定不是完全圖 B)G一定不是連通圖 C)G中一定有回路 D)G有2個連通分量9.連通圖的廣度優(yōu)先搜索中一般要采用隊列來暫存剛訪問過的頂點( )。 A)正確 B)不正確10.對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示，則表頭向