數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識題庫

1、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識題庫1. （）是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。 單選題A數(shù)據(jù)元素B數(shù)據(jù)對象(正確答案)C數(shù)據(jù)結(jié)構(gòu)D數(shù)據(jù)項2. 把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。 單選題A物理結(jié)構(gòu)(正確答案)B邏輯結(jié)構(gòu)C算法的具體實現(xiàn)D給相關(guān)變量分配存儲單元3. 從n個數(shù)中選取最大元素（）。 單選題A基本操作是數(shù)據(jù)元素間的交換B算法的時間復(fù)雜度是O(n2)C算法的時間復(fù)雜度是O(n)(正確答案)D需要進行(n+1)次數(shù)據(jù)元素間的比較4. 數(shù)據(jù)的（）結(jié)構(gòu)與所使用的計算機無關(guān)。 單選題A邏輯(正確答案)B物理C存儲D邏輯與存儲5. 數(shù)據(jù)的物理結(jié)構(gòu)（）。 單選題A與數(shù)據(jù)的邏輯結(jié)構(gòu)

2、無關(guān)B僅僅包括數(shù)據(jù)元素的表示C只包括數(shù)據(jù)元素間關(guān)系的表示D包括數(shù)據(jù)元素的表示和關(guān)系的表示(正確答案)6. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。 單選題A物理B存儲C邏輯與物理D邏輯(正確答案)7. 數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它（）。 單選題A只能有一個數(shù)據(jù)項組成B至少有二個數(shù)據(jù)項組成C可以是一個數(shù)據(jù)項也可以由若干個數(shù)據(jù)項組成(正確答案)D至少有一個數(shù)據(jù)項為指針類型8. 算法的時間復(fù)雜度與（）有關(guān)。 單選題A所使用的計算機B計算機的操作系統(tǒng)C算法本身(正確答案)D數(shù)據(jù)結(jié)構(gòu)9. 同一種邏輯結(jié)構(gòu)（）。 單選題A只能有唯一的存儲結(jié)構(gòu)B可以有不同的存儲結(jié)構(gòu)(正確答案)C只能表示某一種數(shù)據(jù)

3、元素之間的關(guān)系D以上三種說法均不正確10. 線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。 單選題A一對一(正確答案)B一對多C多對多D每一個元素都有一個直接前驅(qū)和一個直接后繼11. 樹形結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。 單選題A一對一B一對多(正確答案)C多對多D每一個元素都有一個直接前驅(qū)和一個直接后繼12. 圖形結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。 單選題A一對一B一對多C多對多(正確答案)D每一個元素都有一個直接前驅(qū)和一個直接后繼13. 以下特征中，（）不是算法的特性。 單選題A有窮性B確定性C有效性D有0個或多個輸出(正確答案)14. 某算法的時間復(fù)雜度為O（n）,表明該算法

4、的（） 單選題A.問題規(guī)模為nB.執(zhí)行時間等于nC.執(zhí)行的時間與n成正比(正確答案)D.問題規(guī)模與n成正比15. 以下算法的時間復(fù)雜度為（）。 void fun(int n) int j=0; for (i=1;i<=n;i+) j=j+i; 單選題A.O(n)(正確答案)B.O(n2)C.O(nlog2n)D.O(log2n)16. 以下算法的時間復(fù)雜度為（）。 void fun(int n) int sum=0; for ( int i=1;i<=n;i+)for ( int j=1;j<=n;j+) sum+=j*i; 單選題A.O(n)B.O(n2)(正確答案)C.O

5、(nlog2n)D.O(log2n)17. 線性表是有n個（）的有限序列。 單選題A.數(shù)據(jù)表B.字符C.數(shù)據(jù)元素(正確答案)D.數(shù)據(jù)項18. 線性表是一個（）。 單選題A.有限序列，可以為空(正確答案)B.有限序列，不可以為空C.無限序列，可以為空D.無限序列，不可以為空19. 以下（）是一個線性表。 單選題A.由n個實數(shù)組成的集合B.由100個字符組成的序列(正確答案)C.由所有整數(shù)組成的序列D.所有奇數(shù)組成的序列20. 在線性表中，除了開始元素外，每個元素（）。 單選題A.只有唯一的前驅(qū)元素(正確答案)B.只有唯一的后即元素字符C.有多個前驅(qū)元素D.有多個后繼元素21. 順序表的最大有優(yōu)點

6、是()。 單選題A.存儲密度大(正確答案)B.插入運算方便C.刪除運算方便D.可以方便地用于各種邏輯的存儲表示22. 對于順序表，訪問編號為i的元素的時間復(fù)雜度為（）。 單選題A.O(n)B.O(1)(正確答案)C.O(nlog2n)D.O(log2n)23. 對于順序表，在編號為i處插入一個新元素的間復(fù)雜度為（）。 單選題A.O(n)(正確答案)B.O(1)C.O(nlog2n)D.O(log2n)24. 采用順序查找法對長度為n的線性表進行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。 單選題An+2Bn(正確答案)Cn-1Dn/225. 帶頭結(jié)點的單向鏈表的頭指

7、針為head，該鏈表為空的判定條件是（）的值為真。 單選題Ahead=NULLBhead.getNext()=headChead.getNext()=NULL(正確答案)Dhead=head.getNext()26. 非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點）。 單選題Ap.getNext()=NULLBp=NULLCp.getNext()=head(正確答案)Dp=head27. 鏈表所具備的特點是（）。 單選題A可以隨機訪問任一結(jié)點B占用連續(xù)的存儲空間C可以通過下標對鏈表進行直接訪問D插入刪除元素的操作不需要移動元素結(jié)點(正確答案)28. 設(shè)鏈表中的結(jié)點是N

8、ode類型的類，且有Node p；為了申請一個新結(jié)點，并由p指向該結(jié)點，可用以下Java語句（）。 單選題A.p=new Node();(正確答案)B.p=new Node(*);Cp=(NODE)malloc(sizeof(p);Dp=(NODE*)malloc(sizeof(p);29. 設(shè)順序存儲的線性表長度為n，對于插入操作，設(shè)插入位置是等概率的，則插入一個元素平均移動元素的次數(shù)為（）。 單選題An/2(正確答案)BnCn-1Dn-i+130. 設(shè)順序存儲的線性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。 單選題A(n1)/2(正確答案)Bn

9、C2nDn-i31. 設(shè)順序存儲的線性表長度為n，要刪除第i（0<=i<=n-1）個元素，按課本的算法，當(dāng)i=（）時，移動元素的次數(shù)為3。 單選題A3Bn/2Cn-4(正確答案)D432. 設(shè)順序存儲的線性長度為n，要在第i（0<=i<=n）個元素之前插入一個新元素，按課本的算法當(dāng)i= （）時，移動元素次數(shù)為2。 單選題An/2BnC1Dn-2(正確答案)33. 設(shè)有一個長度為n的順序表，要刪除第i(0<=i<=n-1)個元素，按照課本算法，需移動元素的個數(shù)為（）。 單選題An-i+1Bn-iCn-i-1(正確答案)Di34. 下述各線性結(jié)構(gòu)中可以隨機訪問的

10、是（）。 單選題A.單向鏈表B.雙向鏈表C.單向循環(huán)鏈表D.順序表(正確答案)35. 線性表采用鏈式存儲時，其地址（）。 單選題A一定是不連續(xù)的B必須是連續(xù)的C可以連續(xù)也可以不連續(xù)(正確答案)D部分地址必須是連續(xù)的36. 在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用的語句是（）。 單選題Ap=q.getNext();Bp.setNext(q);Cp.setNext(q.getNext();(正確答案)Dq.setNext(NULL);37. 在一個單鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行（）。 單選題Ap.setNe

11、xt(s);s.setNext(p.getNext();Bp,setNext(s.getNext();Cp=s.getNext();Ds.setNext(p.getNext();p.setNext(s);(正確答案)38. 按照教材算法，在一個長度為n的順序表中為了刪除第5個元素，從前到后依次移動了15個元素。則原順序表的長度為（ ）。 單選題A.21B.20(正確答案)C.19D.2539. 針對線性表，在存儲后如果最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用（）存儲方式最節(jié)省時間。 單選題A單鏈表B雙鏈表C順序表(正確答案)D單循環(huán)鏈表40. 假設(shè)在順序表中，每一個數(shù)據(jù)元素所占的存儲單元的數(shù)

12、目為4，且第一個數(shù)據(jù)元素的存儲地址為100，則位序號是7的數(shù)據(jù)元素的存儲地址是：（）。 單選題A106B107C124D128(正確答案)41. 隊列的插入操作在（）進行。 單選題A隊頭B隊尾(正確答案)C隊頭或隊尾D在任意指定位置42. 隊列的刪除操作在（）進行。 單選題A隊頭(正確答案)B隊尾C隊頭或隊尾D在任意指定位置43. 棧的插入操作在（）進行。 單選題A棧頂(正確答案)B棧底C棧頂或棧底D在任意指定位置44. 一個隊列的入隊序列是2，4，6，8，則隊列的輸出序列是（）。 單選題A8，6，4，2B2，4，6，8(正確答案)C4，2，8，6D6，4，2，845. 一個隊列的入隊序列是5

13、，6，7，8，則隊列的輸出序列是（）。 單選題A.5 6 7 8(正確答案)B.8 7 6 5C.7 8 6 5D.可能有多種情況46. 一個棧的進棧序列是1，2，3，4，則不可能的出棧序列是（）（進出棧操作可以交替進行）。 單選題A3，2，4，1B1，4，2，3(正確答案)C4，3，2，1D3，2，1，447. 一個棧的進棧序列是5，6，7，8，則棧的不可能的出棧序列是（）（進出棧操作可以交替進行） 單選題A5，8，6，7(正確答案)B7，6，8，5C8，7，6，5C7，6，8，548. 一個棧的進棧序列是a，b，c，d，e，則棧的不可能輸出序列是（）（進棧出?？梢越惶孢M行）。 單選題Adc

14、eab(正確答案)BedcbaCdecbaDabcde49. 以下說法不正確的是（）。 單選題A順序棧中，棧滿時再進行進棧操作稱為“上溢”B順序棧中，?？諘r再作出棧棧操作稱為“下溢”C順序隊列中，當(dāng)尾指針已經(jīng)超越隊列存儲空間的上界，則一定是隊列已滿(正確答案)D順序隊列中，隊列的頭指針和尾指針均超越隊列存儲空間的上界，則隊列已空50. 以下說法不正確的是（）。 單選題A棧的特點是后進先出B隊列的特點是先進先出C棧的刪除操作在棧底進行，插入操作在棧頂進行(正確答案)D隊列的插入操作在隊尾進行，刪除操作在隊頭進行51. 以下說法正確的是（）。 單選題A棧的特點是先進先出，隊列的特點是先進后出B棧和

15、隊列的特點都是先進后出C棧的特點是先進后出，隊列的特點是先進先出D棧和隊列的特點都是先進先出(正確答案)52. 以下說法正確的是（ ）。 單選題A棧的特點是先進先出，隊列的特點是先進后出B棧和隊列的特點都是先進后出C棧的特點是先進后出，隊列的特點是先進先出D棧和隊列的特點都是先進先出(正確答案)53. 元素2，4，6，8按順序依次進棧，則該棧的不可能輸出序列是（）（進棧出棧可以交替進行）。 單選題A8，6，4，2B2，4，6，8C4，2，8，6D8，6，2，4(正確答案)54. 元素2，4，6按順序依次進棧，則該棧的不可能的輸出序列是（）。 單選題A. 6 4 2B.6 2 4(正確答案)C.

16、4 2 6D.2 6 455. 棧的插入刪除操作在（）進行。 單選題A棧底B任意位置C指定位置D棧頂(正確答案)56. 棧和隊列的相同點是（）。 單選題A都是后進先出B都是后進后出C邏輯結(jié)構(gòu)與線性表不同D邏輯結(jié)構(gòu)與線性表相同，都是操作規(guī)則受到限制的線性表(正確答案)57. 從一個棧頂指針為top的鏈棧中插入一個由P指向的新結(jié)點時，則執(zhí)行的操作是（）。 單選題Ap.setNext(top);top=p;(正確答案)Btop=p;p.setNext(top);Ctop.setNext(p);top=p;Dtop.setNext(p);p=top;58. 設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點由

17、一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收棧頂元素，則出棧操作為（）。 單選題Ax=top.getData();top=top.getNext();(正確答案)Btop=top.getNext();x=top.getData();Cx=top.getNext();top=top.getData();Dtop.setNext(top);x=top.getData();59. 設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針，要執(zhí)行出隊操作，用x保存出隊元素的值，p為指向結(jié)點類型的指針，可執(zhí)行如下操作：p=f

18、ront.next; x=p.data; 然后執(zhí)行（）。 單選題Afront=p.next;BFront.next=p.next;(正確答案)Cfront=p;DFront.next=p;60. 設(shè)有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針。設(shè)p指向要入隊的新結(jié)點(該結(jié)點已被賦值)，則入隊操作為（）。 單選題ARear.next=p;rear=p;(正確答案)BRear.next=p;p=rear;Cp=rear.next;rear=p;Drear=p;rear.next=p;A61. 在一個鏈隊列中，假設(shè)f

19、和r分別為隊頭和隊尾指針，則插入s所指結(jié)點的運算為（）。 單選題AfsetNext(s);f=s;Br.setNext（s）;r=s;(正確答案)CssetNext(r);r=s;Ds.setNext(f);f=s;62. 在一個鏈隊列中，假設(shè)f和r分別為隊頭和隊尾指針，則刪除一個結(jié)點的運算為（）。 單選題Ar=f.getNext();Br=r.getNext();Cf=r.getNext();Df=f.getNext();(正確答案)63. 在一個循環(huán)隊列中，隊列的空間大小為length, 設(shè)對頭指針為front, 隊尾指針為rear,按照教材采用減少一個存儲元素的方法，以下那個能判斷隊列已

20、滿。 （） 單選題A.(rear+1)%length=front;(正確答案)B.rear=front;C.rear%length=front;D.(rear-1)%length=front;64. 若一個棧用數(shù)組data1.n存儲,初始棧頂指針top為n, 則如元素x進棧的正確操作是：（） 單選題A.top+;datatop=x;B.datatop=x;top+;C.top-;datatop=x;D.datatop=x;top-;(正確答案)65. 為解決計算機主機與打印機之間速度不匹配問題，通常設(shè)計打印機數(shù)據(jù)緩沖區(qū)，主機將輸出的數(shù)據(jù)依次寫入緩沖區(qū)，而打印機依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)

21、的邏輯結(jié)構(gòu)應(yīng)該是：（） 單選題A.棧B.隊列(正確答案)C.樹D.圖66. 串方法concat(str)的功能是進行串（）。 單選題A比較B復(fù)制C賦值D連接(正確答案)67. 串函數(shù)s=“Hello”; s.indexOf(“e”,0)的值為（）。 單選題A1(正確答案)B0C“He”D“e”68. 空串的長度為（）。 單選題A0(正確答案)B1C2D369. 以下陳述中正確的是（）。 單選題A串是一種特殊的線性表(正確答案)B串的長度必須大于零C串中元素只能是字母D空串就是空白串70. 設(shè)有兩個串p和q，其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（）。 單選題A求子串B連接C匹配(正

22、確答案)D求串長71. 串是（）。 單選題A不少于一個字母的序列B任意個字母的序列C不少于一個字符的序列D有限個字符的序列(正確答案)72. 串的長度是指（）。 單選題A串中所含不同字母的個數(shù)B串中所含字符的個數(shù)(正確答案)C串中所含不同字符的個數(shù)D串中所含非空格字符的個數(shù)73. 若串S=“English”，其子串的個數(shù)是（）。 單選題A9B16C36D29(正確答案)74. 下面關(guān)于串的敘述中，不正確的是（）。 單選題A串是字符的有限序列B空串是由空格構(gòu)成的串(正確答案)C模式匹配是串的一種重要運算D串即可以采用順序存儲，也可以采用鏈式存儲75. 串與普通的線性表相比較，它的特殊性體現(xiàn)在（）

23、。 單選題A順序的存儲結(jié)構(gòu)B鏈接的存儲結(jié)構(gòu)C數(shù)據(jù)元素是一個字符(正確答案)D數(shù)據(jù)元素可以任意76. 空串與空格串（）。 單選題A相同B不相同(正確答案)C可能相同D無法確定77. 兩個字符串相等的條件是（）。 單選題A兩串的長度相等B兩串包含的字符相同C兩串的長度相等，并且兩串包含的字符相同D兩串的長度相等，并且對應(yīng)位置上的字符相同(正確答案)78. 在實際應(yīng)用中，要輸入多個字符串，且長度無法預(yù)定。則應(yīng)該采用（）存儲比較合適。 單選題A鏈式(正確答案)B順序C堆結(jié)構(gòu)D無法確定79. 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主存儲到一維數(shù)組B中（數(shù)組下標從0開始），

24、則矩陣中元素A85 在一維數(shù)組B中的下標是（）。 單選題A33B32C85D41(正確答案)80. 設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣A的第一個元素為A00，數(shù)組b的下標從0開始），則矩陣元素A53對應(yīng)一維數(shù)組b的數(shù)組元素是（）。 單選題Ab18(正確答案)Bb8Cb13Db1081. 設(shè)有一個12階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中（矩陣A的第一個元素為A00，數(shù)組b的下標從0開始），則矩陣A中第4行的元素在數(shù)組b中的下標i一定有（）。 單選題A7i10B11i15C10i14(正確答案)D

25、6i982. 設(shè)有一個15階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從0開始），則矩陣中元素a7,6在一維數(shù)組B中的下標是（ ）。 單選題A42(正確答案)B13C27D3483. 設(shè)有一個15階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣A的第一個元素為a1,1，數(shù)組b的下標從1開始），則數(shù)組元素b13對應(yīng)A的矩陣元素是（）。 單選題Aa5,3(正確答案)Ba6,4Ca7,2Da6,884. 設(shè)有一個20階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（矩陣A的第一個元素為a

26、1,1，數(shù)組下標從1開始），則矩陣中元素a9,2在一維數(shù)組B中的下標是（ ）。 單選題A41B32C18D38(正確答案)85. 設(shè)有一個20階的對稱矩陣A，采用壓縮存儲方式，將其下三角部分以行序為主序存儲到一維數(shù)組中（矩陣A的第一個元素為a11，數(shù)組b的下標從1開始），則矩陣元素a8,5在一維數(shù)組b中的下標是（ ）。 單選題A30B28C40D33(正確答案)86. 在Java語言中，利用數(shù)組a存放字符串“Hello”，以下語句中正確的是（）。 單選題AChar a10= “Hello”;BChar a10; a=“Hello”;CChar a10= Hello;DChar a=H,e,l,

27、l,o;(正確答案)87. 對二叉排序樹進行（ ）遍歷，遍歷所得到的序列是有序序列。 單選題A按層次B前序C中序(正確答案)D后序88. 深度為5的完全二叉樹第5層上有4個結(jié)點，該樹一共有（ ）個結(jié)點。 單選題A28B30C31D19(正確答案)89. 深度為5的完全二叉樹共有20個結(jié)點，則第5層上有（ ）個結(jié)點(根所在結(jié)點為第一層)。 單選題A3B8C5(正確答案)D690. 一棵哈夫曼樹共有n個非葉結(jié)點，則該樹一共有（ ）個結(jié)點。 單選題A.2*n-1B.2*n+1(正確答案)C.2*nD.2*(n-1)91. 一棵哈夫曼樹共有n個非葉結(jié)點，則該樹有（ ）個葉結(jié)點。 單選題AnBn+1(正

28、確答案)Cn-1D2n92. 一棵哈夫曼樹共有n個葉結(jié)點，則該樹有（ ）個非葉結(jié)點。 單選題An-1(正確答案)BnCn+1D2n93. 一棵哈夫曼樹有n個葉子結(jié)點（終端結(jié)點），該樹總共有（ ）個結(jié)點。 單選題A2n-2B2n-1(正確答案)C2nD2n+294. 一棵哈夫曼樹總共有23個結(jié)點，該樹共有（ ）個葉結(jié)點（終端結(jié)點）。 單選題A10B13C11D12(正確答案)95. 一棵完全二叉樹共有30個結(jié)點，則該樹一共有（ ）層(根結(jié)點所在層為第一層)。 單選題A6B4C3D5(正確答案)96. 一棵完全二叉樹共有5層，且第5層上有六個結(jié)點，該樹共有（ ）個結(jié)點。 單選題A30B20C21(

29、正確答案)D2397. 一棵有n個結(jié)點采用鏈式存儲的二叉樹，則該樹共有（ ）個指針域為空。 單選題A2nB2n+1C2n+2Dn+1(正確答案)98. 在一棵二叉樹中，若編號為i的結(jié)點存在右孩子，則右孩子的順序編號為（ ）。 單選題A2iB2i-1C2i+2D2i+1(正確答案)99. 任何一個無向連通圖的最小生成樹（ ）。 單選題A.至少有一棵(正確答案)B.只有一棵C.一定有多棵D.可能不存在100. 已知一個圖的邊數(shù)為m，則該圖的所有頂點的度數(shù)之和為（ ）。 單選題A2m(正確答案)BmC2m+1Dm/2101. 已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（ ）。 單選題A4B

30、8C12D9(正確答案)102. 以下說法不正確的是（ ）。 單選題A連通圖G一定存在生成樹B連通圖G的生成樹中一定包含G的所有頂點C連通圖G的生成樹中不一定包含G的所有邊D連通圖G的生成樹可以是不連通的(正確答案)103. 以下說法正確的是（ ）。 單選題A連通圖G的生成樹中可以包含回路B連通圖G的生成樹可以是不連通的C連通圖G的生成樹一定是唯一的D連通圖G的生成樹一定是連通而不包含回路的(正確答案)104. 以下說法正確的是（ ）。 單選題A連通圖G的生成樹中可以包含回路B連通圖G的生成樹可以是不連通的C連通圖G的生成樹一定是唯一的D連通圖G的生成樹一定是連通而不包含回路的(正確答案)10

31、5. 以下說法正確的是（ ）。 單選題A連通圖G的生成樹中不一定包含G的所有頂點B連通圖G的生成樹中一定要包含G的所有邊C連通圖G的生成樹一定是唯一的D連通圖G一定存在生成樹(正確答案)106. 以下說法正確的是（ ）。 單選題A連通圖G的生成樹中不一定包含G的所有頂點B連通圖G的生成樹中一定要包含G的所有邊C連通圖G的生成樹一定是唯一的D連通圖G一定存在生成樹(正確答案)107. 在一個無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的（ ）倍。 單選題A3B2.5C1.5D2(正確答案)108. 對n個元素進行冒泡排序，要求按升序排列，程序中設(shè)定某一趟冒泡沒有出現(xiàn)元素交換，就結(jié)束排序過程。對某n個元素

32、的排序共進行了3n-6次元素間的比較就完成了排序，則（ ）。 單選題A.原序列是升序排列B.原序列是降序排列C.對序列只進行了2趟冒泡D.對序列只進行了3趟冒泡(正確答案)109. 對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（ ）次元素間的比較。 單選題AjBj-1Cn-j(正確答案)Dn-j-1110. 對n個元素進行冒泡排序若某趟冒泡中只進行了（ ）次元素間的交換，則表明序列已經(jīng)排好序。 單選題A1B2C0(正確答案)Dn-1111. 排序方法中，從尚未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（ ）排序。 單選題A歸并B插入C選擇(正確答案)D快速112. 排序過程中，每一趟從無序子表中將一個待排序的記錄按其關(guān)鍵字的大小放置到已經(jīng)排好序的子