《數(shù)據(jù)結(jié)構(gòu)與算法》2015-2016學(xué)年第1學(xué)期考試復(fù)習(xí)題

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

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

A) 31 B)32

C)33 D)16

2、串的邏輯結(jié)構(gòu)與( D )的邏輯結(jié)構(gòu)不相同。

A)線性表 B)棧

C)隊列 D)集合

3、下列序列中，執(zhí)行第一趟快速排序后得到的序列是( 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、數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( B )。??

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

B)線性結(jié)構(gòu)和非線性結(jié)構(gòu)?

C)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)????????????????????

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

6、鏈式存儲的存儲結(jié)構(gòu)所占存儲空間( A )。??

A)分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關(guān)系的指針?

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

C)只有一部分，存儲表示結(jié)點間關(guān)系的指針??

D)分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)

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

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

8、設(shè)單鏈表中指針p指向結(jié)點m，若要刪除m之后的結(jié)點(若存在)，則需修改指針的操作為( 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的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為( C )。

A)4 B)5

C)6 D)7

12、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為( C )。

A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C)線性結(jié)構(gòu)和非線性結(jié)構(gòu) D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

13、用一維數(shù)組A進行順序存儲時，若起始地址為loc(A1)，元素長度為c，則A的第i個數(shù)組單元在存放地址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 )在進行插入操作時，常產(chǎn)生假溢出現(xiàn)象。

A)順序棧 B)循環(huán)隊列

C)順序隊列 D)鏈隊列

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

A) 單鏈表? B) 僅有頭指針的單循環(huán)鏈表?

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

16、向一個棧頂指針為hs的鏈棧中插入一個s結(jié)點時，應(yīng)執(zhí)行( 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分別為隊首和隊尾指針，則刪除一個結(jié)點的操作為( B )。

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

C) rear=front

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。