《數據結構與算法》2015-2016學年第1學期考試復習題

選擇題(下面各小題有一個正確答案，請將正確答案的編號填寫在各小題的括號內)。

1、在一棵具有5層的滿二叉樹中結點總數為( A )。

A) 31 B)32

C)33 D)16

2、串的邏輯結構與( D )的邏輯結構不相同。

A)線性表 B)棧

C)隊列 D)集合

3、下列序列中，執行第一趟快速排序后得到的序列是( A )。

A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]

C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]

4、n個頂點的強連通圖至少有( A )條邊。

A)n B)n+1 C)n-1 D)n(n-1)

5、數據結構中，在邏輯上可以把數據結構分成( B )。??

A)動態結構和靜態結構???????????????????????

B)線性結構和非線性結構?

C)緊湊結構和非緊湊結構????????????????????

D)內部結構和外部結構

6、鏈式存儲的存儲結構所占存儲空間( A )。??

A)分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針?

B)只有一部分，存放結點值?

C)只有一部分，存儲表示結點間關系的指針??

D)分兩部分，一部分存放結點值，另一部分存放結點所占單元數

7、有一個有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。當用二分查找法查找鍵值為84的結點時，經( B )比較后查找成功。?

A) 4??????B)3?????C)2??????D)12

8、設單鏈表中指針p指向結點m，若要刪除m之后的結點(若存在)，則需修改指針的操作為( A )。

A)p->next=p->next->next;?? B) p=p->next;

C)p=p->next->next;??????? D) p->next=p;?

9、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有( C )個。?

A)n????B)2e?????????C)e?????? D) n+e?

10、對下圖V4的度為( C )。

A)1 B)2 C)3 D)4

v1

v2 v3

v4

11、在一棵度為3的樹中，度為3的結點個數為2，度為2的結點個數為1，則度為0的結點個數為( C )。

A)4 B)5

C)6 D)7

12、在數據結構中，從邏輯上可以把數據結構分為( C )。

A)動態結構和靜態結構 B)緊湊結構和非緊湊結構

C)線性結構和非線性結構 D)內部結構和外部結構

13、用一維數組A進行順序存儲時，若起始地址為loc(A1)，元素長度為c，則A的第i個數組單元在存放地址loc(Ai)，等于( B )。

A)loc(A1)+i*c B)loc(A1)+(i-1)*c

C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c

14、( C )在進行插入操作時，常產生假溢出現象。

A)順序棧 B)循環隊列

C)順序隊列 D)鏈隊列

15、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用( D )存儲方式最節省運算時間。?

A) 單鏈表? B) 僅有頭指針的單循環鏈表?

C) 雙鏈表? D) 僅有尾指針的單循環鏈表

16、向一個棧頂指針為hs的鏈棧中插入一個s結點時，應執行( D )。?

A) hs->next=s;? B) s->next=hs->next; hs->next=s;

C) s->next=hs; hs=s;? D) s->next=hs;?hs=hs->next;?

17、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結點的操作為( B )。

A) rear=rear->next;?????B) front=front->next;

C) rear=front

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的C语言单链表实现FCFS算法,数据结构与算法复习题(含答案).doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。