1,如果使用比較高效的算法判斷單鏈表有沒有環的算法中，至少需要幾個指針？

A,1????? B,2????? C,3?????? D,4

2，以鏈接方式存儲的線性表(X1,X2,...,Xn),當訪問第i個元素的時間復雜度為?

A,o(1)?? B,o(n)? C,o(logn)? Do(n2)

3,下列鏈表中，其邏輯結構屬于非線性結構的是?

A,二叉鏈表??? B,循環鏈表?? C,雙向鏈表?? D,帶鏈的棧

4,設帶有頭節點的單向循環鏈表的頭指針變量為head,則其判空條件是?

A,head==0?????? B,head->next==head??? C,head->next==0?? D,head!=0

5,下面哪項是數組優于鏈表的特點？

A 方便刪除??? B方便插入? C長度可變?? D占用空間小

6,在一個具有n個結點的有序單鏈表中插入一個新結點并任然保持有序的時間復雜度是?

A,o(1)?? B,o(n)? C,o(n2)? Do(nlog2n)

7,設該數據結構B=(D,R),其中

D={a,b,c,d,e,f}

R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}

該數據結構為?

A,非線性結構?? B循環隊列? C循環鏈表?? D線性結構

8,用數組r存儲靜態鏈表，結點的next域指向后繼，工作指針j指向鏈中結點，使j沿鏈移動的操作為？

A? j=r[j].next??? B j=j+1??? C j=j->next?? D j=r[j]->next

9,在表頭和表尾都有可能有元素被插入的情況下，在單循環鏈表中設置尾指針比設置頭指針好？

答案:

1~5 BBACD

6? B

7? A

8? A

9? √

不定項選擇！

1,若元素a,b,c,d,e,f依次進棧，允許出棧，退棧操作交替進行，但不允許連續三次進行退棧工作，則不可能得到的出棧序列是?

A? dcebfa

B cbdaef

C dbcaef

D afedcb

2,執行()操作時，需要使用隊列作為輔助存儲空間

A,查找哈希表

B,廣度優先搜索圖

C,先序（根）遍歷二叉樹

D,深度優先搜索圖

3，棧和隊列的共同點有哪些？

A,是線性結構

B,插入操作限定在表尾進行

C,可以通過順序結構和鏈式結構實現

D,刪除操作在表頭進行

4,下列說法正確的是？

A,在棧中，棧頂指針的動態變化決定棧中元素的個數

B,在循環隊列中，隊尾指針的動態變化決定隊列的長度

C,在循環鏈表中，頭指針和鏈尾指針的動態變化決定鏈表的長度

D,在線性鏈表中,頭指針和鏈尾指針的動態變化決定鏈表的長度

5,如下程序

int? i =0x22222222;

char? szTest[]="aaaa";?? //a的ascii碼為0x61

func(i,szTest);??? //函數原型為void? func(int a,char *sz);

請問剛進入func函數時，參數在棧中的形式可能為(左側為地址，右側為數據

A,?? 0x0013FCF0?? 0x61616161???? B,? 0x0013FCF0?? 0x22222222

????? 0x0013FCF4?? 0x22222222?????????? 0x0013FCF4?? 0x0013FCF8

????? 0x0013FCF8 ? 0x00000000 ????????? 0x0013FCF8?? 0x61616161

C,?? 0x0013FCF0?? 0x22222222???? D,? 0x0013FCF0?? 0x0013FCF8

????? 0x0013FCF4?? 0x61616161?????????? 0x0013FCF4?? 0x22222222

????? 0x0013FCF8 ? 0x00000000 ????????? 0x0013FCF8?? 0x61616161

6,下面關于棧和隊列的說法中錯誤的是？

A,隊列和棧通常都使用鏈表實現

B,隊列的棧都只能從兩端插入，刪除數據

C,隊列和棧都不支持隨機訪問和隨機插入

D,隊列是先入先出，棧是先入后出

7,鏈棧與順序棧相比，比較明顯的優點是？

A,插入操作更加方便

B,刪除操作更加方便

C,無需擴展空間大小

D,無需縮小空間大小

8,采用共享棧的好處？

A,減小存取時間，降低發生上溢的可能

B,節省存儲空間，降低發生上溢的可能

C,減小存取時間，降低發生下溢的可能

D,節省存儲空間，降低發生下溢的可能

答案:

1,CD

2,B

3,ABC

4,A

5,BD

6,AB

7,C

8,B

1,不含任何結點的空樹?

A,是一顆樹；

B,是一顆二叉樹；

C,是一顆樹也是一顆二叉樹;

D,即不是樹也不是二叉樹；

2,一個具有1025個結點的二叉樹的高h為?

A,11

B,10

C,11~1025

D,10

3,對于前序遍歷與中序遍歷結果相同的二叉樹為？

4,對于前序遍歷和后序遍歷結果相同的二叉樹為？

A,一般二叉樹

B,只有根結點的二叉樹

C,根結點無左孩子的二叉樹

D,根結點無右孩子的二叉樹

E,所有結點只有左子樹的二叉樹

F,所有結點只有右子樹的二叉樹

5,下面幾個符號串編碼集合中，不是前綴編碼的是？

A,{0,10,110,1111}

B,{11,10,001,101,0001}

C,{00,010,0110,1000}

D,{b,c,aa,ac,aba,abb,abc}

答案

1~5 CCFBB

1,下面關于圖的存儲的敘述中正確的是？

A,用鄰接表法存儲圖,占用的存儲空間大小只與圖中邊數有關，而與結點個數無關

B,用鄰接表法存儲圖,占用的存儲空間大小與圖中邊數和結點個數都有關

C,用鄰接矩陣存儲圖，占用的存儲空間大小與圖中邊數和結點個數都有關

D,用鄰接矩陣存儲圖,占用的存儲空間大小只與圖中邊數有關，而與結點個數無關

2有向圖的鄰接矩陣是對稱的？

3,鄰接表存儲結構適合存儲？

A,有向圖?? B,稠密圖? C,稀疏圖? D, 無向圖

4,具有n個結點的聯通圖至少有多少條邊?

A,n-1?? B,n?? C,n(n-1)/2?? D,2n

5,求最短路徑的Floyd算法的時間復雜度是?

A, O(N)?? B,O(N*log2N)? C,O(N3)? D,O(N2)

6,在一個有向圖中，所有結點頂點的入度之和等于所有頂點的出度之和？

7，以下結構類型可用來構造鏈表的是？

A,struct aa{int aa; int *b;};

B,struct bb{int a;bb *b};

C,struct cc{int *a;cc b;};

D,struct dd{int *a;aa b;};

8,一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中共有()個零元素

A,e

B,2e

C,n2-e

D,n2-2e

答案

1 B

2 ?

3 C

4? A

5 C

6? √

7 A

8? D