數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案精編版

千里之行，始于足下讓知識(shí)帶有溫度。第第2頁(yè)/共2頁(yè)精品文檔推薦數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案精編版第一章

1．在數(shù)據(jù)結(jié)構(gòu)中，從規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）

A．動(dòng)態(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)

●2.在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是(A)

A.規(guī)律結(jié)構(gòu)

B.存儲(chǔ)結(jié)構(gòu)

C.規(guī)律和存儲(chǔ)結(jié)構(gòu)

D.物理結(jié)構(gòu)

3.下面程序的時(shí)光復(fù)雜度為____O（mn）_______。

for(inti=1;inext==null

Chead->next==head

Dhead!=null

●3.在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)光最少的是（D）

A單鏈表

B雙鏈表

C循環(huán)鏈表

D挨次表

●4.對(duì)于只在表的首、尾兩端舉行手稿操作的線性表，宜采納的存儲(chǔ)結(jié)構(gòu)為(C)

A挨次表

B用頭指針表示的單循環(huán)鏈表

C用尾指針表示的單循環(huán)鏈表

D單鏈表

●5.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新的結(jié)點(diǎn)，并保持鏈表元素仍然有序，

則操作的時(shí)光復(fù)雜度為(D)

AO(1)

BO(log2n)

CO(n2)

DO(n)

●6.在一個(gè)長(zhǎng)度為n(n>1)的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行(B)操作與鏈表的長(zhǎng)

度有關(guān)

A刪除單鏈表中第一個(gè)元素

B刪除單鏈表中最后一個(gè)元素

C在第一個(gè)元素之前插入一個(gè)新元素

D在最后一個(gè)元素之后插入一個(gè)新元素

●7.與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是(D)

A插入刪除操作更容易

B可以舉行隨機(jī)拜訪

C可以省略表頭指針或表尾指針

D挨次拜訪相鄰結(jié)點(diǎn)更簡(jiǎn)單

●8.若list是某帶頭結(jié)點(diǎn)的循環(huán)鏈表的頭結(jié)點(diǎn)指針，則該鏈表最后那個(gè)鏈結(jié)點(diǎn)的指針域

(頭結(jié)點(diǎn)的地址)中存放的是(B)

Alist的地址

Blist的內(nèi)容

Clist指的鏈結(jié)點(diǎn)的值

D鏈表第一個(gè)鏈結(jié)點(diǎn)的地址

●9.若list1和list2分離為一個(gè)單鏈表與一個(gè)雙向鏈表的第一個(gè)結(jié)點(diǎn)的指針，則(B)

Alist2比list1占用更多的存儲(chǔ)單元

Blist1與list2占用相同的存儲(chǔ)單元

Clist1和list2應(yīng)當(dāng)是相同類型的指針變量

D雙向鏈表比單鏈表占用更多的存儲(chǔ)單元

10.鏈表中的每個(gè)鏈結(jié)點(diǎn)占用的存儲(chǔ)空間不必延續(xù)，這句話正確嗎？(不正確)

11.某線性表采納挨次存儲(chǔ)結(jié)構(gòu)，元素長(zhǎng)度為4，首地址為100，則下標(biāo)為12的（第13個(gè)）元素的存儲(chǔ)地址為148。V100+4*12=148

11.在挨次表的（最后一個(gè)結(jié)點(diǎn)之后）插入一個(gè)新的數(shù)據(jù)元素不必移動(dòng)任何元素。

12.若對(duì)線性表舉行的操作主要不是插入刪除，則該線性表宜采納（挨次）存儲(chǔ)結(jié)構(gòu)，若頻繁地對(duì)線性表舉行插入和刪除操作，則該線性表宜采納(鏈)存儲(chǔ)結(jié)構(gòu)。

13、一個(gè)挨次表所占用存儲(chǔ)空間的大小與（B）無關(guān)。

A．表的長(zhǎng)度B.元素的存放挨次C.元素的類型D.元素中各的類型

●14、設(shè)存儲(chǔ)分配是從低地址到高地址舉行的。若每個(gè)元素占用4個(gè)存儲(chǔ)單元，則某元素

的地址是指它所占用的單元的（A）。

A.第1個(gè)單元的地址

B.第2個(gè)單元的地址

C.第3個(gè)單元的地址

D.第4個(gè)單元的地址

15、若線性表采納挨次存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用4個(gè)存儲(chǔ)單元，第1個(gè)元素的存儲(chǔ)地址為100，則第12個(gè)元素的存儲(chǔ)地址是（B）。

A.112

B.144

C.148

D.412

●16、若長(zhǎng)度為n的線性表采納挨次存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，i

的合法值應(yīng)當(dāng)是(D)。

A.i>0

B.i0

B.ynext=p;p->next=q;

B.q->next=p->next;p->next=q;

C.q->next=p->next;p=q;

D.p->next=q;q->next=p;

25、若刪除非空線性鏈表中由p所指的鏈結(jié)點(diǎn)的直接后繼鏈結(jié)點(diǎn)的過程過程是依次執(zhí)行（B）。

A.r=p->next;p->next=r;free(r);

B.r=p->next;p->next=r->next;free(r);

C.r=p->next;p->next=r->next;free(p);

D.p->next=p->next->next;free(p);

26、在非空雙向循環(huán)鏈表中由q所指的鏈結(jié)點(diǎn)后面插入一個(gè)由p所指的鏈結(jié)點(diǎn)的操作依次為p->prior=q;p->next=q->next;q->next=p;（C）。

A.q->prior=p

B.q->next->prior=p

C.p->next->prior=p;

D.p->prior->next=p;

27、在非空雙向循環(huán)鏈表中由q所指的鏈結(jié)點(diǎn)前面插入一個(gè)由p所指的鏈結(jié)點(diǎn)的操作依次為p->next=q;p->prior=q->prior;q->prior=p;（D）。

A.q->next=p;

B.q->prior->next=p;

C.p->next->prior=p;

D.p->prior->next=p;

28、挨次存儲(chǔ)的線性表(a1,a2,……,an),在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為（D）。

A.n

B.n/2

C.n+1

D.(n+1)/2

29、在長(zhǎng)度為n的挨次表的第i（1≤i≤n+1）個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)是(A)。

A.n-i+1

B.n-i

C.i

D.i-1

30、在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)光最少的是（D）。

A.單鏈表

B.雙鏈表

C.循環(huán)鏈表

D.挨次表

31、在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線性表中，數(shù)據(jù)元素之間的規(guī)律關(guān)系用（C）。

A.數(shù)據(jù)元素的相鄰地址表示

B.數(shù)據(jù)元素在表中的序號(hào)表示

C.指向后繼元素的指針表示

D.數(shù)據(jù)元素的值表示

25、假設(shè)指針p指向單鏈表中的某一結(jié)點(diǎn)，若把p指針后面的結(jié)點(diǎn)刪除，只需修改下列哪個(gè)指針值即可（）。

A．p=p->next;B．p->next=p->next->next

C．p=p->next->next;D．p->next=p;

26、在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針P所指向的結(jié)

點(diǎn)，則執(zhí)行(D)。

A．q->next＝p->next；p->next＝q

B．p->next＝q->next；q＝p；

C．q->next＝p->next；p->next＝q；

D．p->next＝q->next；q->next＝p；

27、構(gòu)造一個(gè)空的線性表L用（A）

A.InitList(&L)

B.DestroyList(&L)

C.ListEmpty(L)

D.ClearList(&L)

第三章

1、棧和隊(duì)列的共同點(diǎn)是（C）

A.都是先進(jìn)后出

B.都是先進(jìn)先出在

C.只允許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

2、一個(gè)棧的進(jìn)棧挨次是a,b,c,d,e，則棧的出棧挨次不行能是（C）

A.edcba

B.decba

C.dceab

D.adcbe

3、設(shè)n個(gè)元素的進(jìn)棧序列為1,2,3,……,n，出棧序列為p1,p2,p3,……,pn，若p1=n，則pi(1next=top

D.top->next=p

19、若非空堆棧采納鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top，刪除堆棧一個(gè)元素的過程是依次執(zhí)行p=top；（B）;free(p)

A.top=p

B.top=p->next

C.p=top->next

D.p=p-next

20、若隊(duì)列采納鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭元素指針與隊(duì)尾元素指針分離為front和rear，向隊(duì)列中插入一個(gè)由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行：（C）;rear=p;

A.rear=p

B.front=p

C.rear->next=p

D.front->next=p

21、若非空隊(duì)列采納鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，，隊(duì)頭元素指針與隊(duì)尾元素指針分離為front和rear，刪除隊(duì)列的一個(gè)元素的過程是依次執(zhí)行：p=front;(D);free(p)

A.rear=p

B.rear=p->next

C.p->next=rear

D.front=p->next

22、在循環(huán)隊(duì)列中，若front與rear分離表示隊(duì)頭元素和隊(duì)尾元素的位置，則推斷循環(huán)隊(duì)列隊(duì)空的條件是（C）。

A.front=rear+1

B.rear=front+1

C.front==rear

D.front==rear==0

23、若描述某循環(huán)隊(duì)列的數(shù)組為為Circle[M]，當(dāng)循環(huán)隊(duì)列滿時(shí)，隊(duì)列中有（B）個(gè)元素。

A.M

B.M-1

C.M+1

D.M+2

24、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)當(dāng)是一個(gè)（D）結(jié)構(gòu)。

A.線性表

B.數(shù)組

C.堆棧

D.隊(duì)列

25、設(shè)計(jì)一個(gè)遞歸問題的非遞歸算法通常需要設(shè)置（C）結(jié)構(gòu)。

A.線性表

B.數(shù)組

C.堆棧

D.隊(duì)列

26、棧和隊(duì)列都是（AD）。

A.限制存取位置的線