帶答案的數(shù)據(jù)結(jié)構(gòu)補(bǔ)充習(xí)題_1

《帶答案的數(shù)據(jù)結(jié)構(gòu)補(bǔ)充習(xí)題_1》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、補(bǔ)充習(xí)題第一章——第五章一、單選或填空題1.下列程序段中S語(yǔ)句的執(zhí)行頻度為。for(i＝0；i＜n；i++）for(j＝0；j＜i；j++）S；2.下列算法的時(shí)間復(fù)雜度是（）。for(i＝0；i＜n；i++）c[i]＝i；3.算法的時(shí)間復(fù)雜度可表示為O(1)、線性階、平方階O(n2)、對(duì)數(shù)階O(logn)和指數(shù)階O(2n)等。4以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念中，敘述正確的是A)數(shù)據(jù)元素是數(shù)據(jù)不可分割的最小單位。B)數(shù)據(jù)是數(shù)據(jù)對(duì)象的子集。C)數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中可用順序映像和非順序映像兩種不同的方法表示。D)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示又稱為邏輯結(jié)構(gòu)。5.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)

2、據(jù)的邏輯結(jié)構(gòu)包括（）。A)線性結(jié)構(gòu)和非線性結(jié)構(gòu)B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)C)順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)D)虛擬結(jié)構(gòu)和抽象結(jié)構(gòu)6.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括?！霢)線性結(jié)構(gòu)和非線性結(jié)構(gòu)B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)§C)順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)D)虛擬結(jié)構(gòu)和抽象結(jié)構(gòu)7.線性結(jié)構(gòu)的數(shù)據(jù)元素之間存在一種()。A．一對(duì)多關(guān)系B．多對(duì)多關(guān)系C．多對(duì)一關(guān)系D．一對(duì)一關(guān)系8.在長(zhǎng)度為n的順序表中插入一個(gè)元素，需要平均移動(dòng)個(gè)元素。A)n/2B)nC)n(n-1)D)n(n+1)9.在有n個(gè)元素的順序表中做插入、刪除運(yùn)算，平均時(shí)間復(fù)雜度為。10.順序表中邏輯上相鄰的元素物理位置相鄰，單鏈表中邏輯上相鄰的元素

3、的物理位置相鄰。A)必然、必然B)必然、不一定C)不一定、必然D)不一定、不一定11．相對(duì)于順序存儲(chǔ)而言，鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)是（）。A．隨機(jī)存取B．節(jié)約空間C．增、刪操作方便D．節(jié)點(diǎn)間關(guān)系簡(jiǎn)單12以下關(guān)于頭結(jié)點(diǎn)的描述中，敘述錯(cuò)誤的是A)頭結(jié)點(diǎn)是對(duì)鏈表首元結(jié)點(diǎn)的別稱B)若鏈表中附設(shè)頭結(jié)點(diǎn)，則頭指針一定不為空C)頭結(jié)點(diǎn)中不存儲(chǔ)鏈表的數(shù)據(jù)元素，而是一些諸如表長(zhǎng)之類的輔助信息D)在單鏈表中附設(shè)頭結(jié)點(diǎn)，插入或刪除首元素時(shí)不必進(jìn)行特殊處理13．已知L是無表頭結(jié)點(diǎn)的單鏈表，且P所指結(jié)點(diǎn)既不是首元結(jié)點(diǎn)，也不是尾元結(jié)點(diǎn)，則在P之后插入S所指結(jié)點(diǎn)，則執(zhí)行（）。A)S->next=P->next

4、；P->next=S；B)P->next=S->next；S->next=P；C)S->next=P；P->next＝S；D)P->next=S；S->next=P；14.已知L是帶表頭結(jié)點(diǎn)的非空單鏈表，且P結(jié)點(diǎn)是S結(jié)點(diǎn)的直接前驅(qū)。則刪除S結(jié)點(diǎn)的語(yǔ)句序列為。I.P->next=S;free(P)II.P->next=P->next->next;free(S)III.P->next=S->next;free(S)IV.P=P->next;free(S)A)I和II正確B)II和III正確C)III和IV正確D)全部正確15.已知L是帶表頭結(jié)點(diǎn)的單鏈表，則刪除首元結(jié)點(diǎn)的語(yǔ)句

5、序列是（）。A)L->next=L->next->next;free(L)B)P=L;L=P->next;free(P)C)P=L->next;L->next=P->next;free(P)D)P=L;L=P->next;free(P)16.已知L是一帶有頭結(jié)點(diǎn)的單鏈表的頭指針，則該單鏈表為空的條件是。17.已知P結(jié)點(diǎn)是某雙向鏈表的中間結(jié)點(diǎn)，則刪除P結(jié)點(diǎn)的語(yǔ)句序列是，，free(P);18.設(shè)將整數(shù)1，2，3，4，5依次進(jìn)棧，最后都出棧，出?？梢栽谌魏螘r(shí)刻(只要棧不空)進(jìn)行，則出棧序列不可能的是（）。A)32415B)45231C)32145D)4532119.在棧中由

6、頂向下已存放元素c,b,a在第4個(gè)元素d入棧前，棧中元素可以出棧，則不可能的出棧序列是A)dcbaB)cbdaC)cdbaD)cadb21.設(shè)有棧S和隊(duì)列Q，其初始狀態(tài)為空，元素a1,a2,a3,a4,a5,a6依次入棧，出棧的元素進(jìn)入隊(duì)列Q。若元素出隊(duì)列的順序是a2,a4,a3,a6,a5,a1，則棧的容量至少是。22.某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作，則abcde順序入隊(duì)，不可能的到的順序是（）。A．bacdeB．dbaceC．dbcaeD．ecbad23.設(shè)用一維數(shù)組A[n]存儲(chǔ)一個(gè)棧，令A(yù)[n]為棧底，用整型變量T指示當(dāng)前棧頂位置，A[

7、T]為棧頂元素。當(dāng)從棧中彈出一個(gè)元素時(shí)，變量T的變化為（）。A)T=T+1B)T=T-1C)T不變D)T=n-124.循環(huán)隊(duì)列是滿隊(duì)列的條件是。A）Q.rear＝Q.frontB）(Q.rear+1)%maxsize＝Q.frontC）Q.rear＝0D）Q.front＝025.在具有m個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)首指針和隊(duì)尾指針，則判斷隊(duì)滿的條件是（）A.front==(rear＋1)%mB.front＋1==rearC.front==rearD.rear==m26.在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中