2、系在計(jì)算機(jī)中可用順序映像和非順序映像兩種不同的方法表示。數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示又稱為邏輯結(jié)構(gòu)。A)o在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)包括（A）線性結(jié)構(gòu)和非線性結(jié)構(gòu)B）邏輯結(jié)構(gòu)和物理結(jié)構(gòu)6.C）順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括A）線性結(jié)構(gòu)和非線性結(jié)構(gòu)C）順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)D）虛擬結(jié)構(gòu)和抽象結(jié)構(gòu)G—oB）邏輯結(jié)構(gòu)和物理結(jié)構(gòu)D）虛擬結(jié)構(gòu)和抽象結(jié)構(gòu)7.線性結(jié)構(gòu)的數(shù)據(jù)元素之間存在一種(D)。8.9.A.一對(duì)多關(guān)系C.多對(duì)一關(guān)系B.D.多對(duì)多關(guān)系一對(duì)一關(guān)系在長度為n的順序表中插入一個(gè)元素，需
3、要平均移動(dòng)A—個(gè)元素。A)n/2B)nC)n(n-1)D)n(n+1)在有n個(gè)元素的順序表中做插入、刪除運(yùn)算，平均時(shí)間復(fù)雜度為10?順序表中邏輯上相鄰的元素物理位置相鄰，單鏈表中邏輯上相鄰的元素的物理位置相鄰。A）必然、必然C）不一定、必然B）必然、不一定D）不一定、不一定"?相對(duì)于順序存儲(chǔ)而言，鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)是(C)oA?隨機(jī)存取B.節(jié)約空間C.增、刪操作方便D.節(jié)點(diǎn)間關(guān)系簡(jiǎn)單12以下關(guān)于頭結(jié)點(diǎn)的描述中，敘述錯(cuò)誤??的是_A_A)頭結(jié)點(diǎn)是對(duì)鏈表首元結(jié)點(diǎn)的別稱B)若鏈表中附設(shè)頭結(jié)點(diǎn)，則頭指針一定
4、不為空C)頭結(jié)點(diǎn)中不存儲(chǔ)鏈表的數(shù)據(jù)元素，而是一些諸如表長之類的輔助信息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)。A)S->next=P->next；P->next=S；A)P->next=S->next；S->next=P；B)S->next=P；P->next=S；C)P?>next=S；S->next=P；13.已知L是帶表頭結(jié)點(diǎn)的非空單鏈表，且P結(jié)點(diǎn)是S結(jié)
5、點(diǎn)的直接前驅(qū)。則刪除S結(jié)點(diǎn)的語句序列為BoI.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)全部正確14.已知L是帶表頭結(jié)點(diǎn)的單鏈表，則刪除首元結(jié)點(diǎn)的語句序列是(C)oA)L->next=L->next->next;free(L)B)P=L;L=P->next;free(P)C)P=L->ne
6、xt;L->next=P->next;free(P)D)P=L;L=P?>next;free(P)15.已知L是一帶有頭結(jié)點(diǎn)的單鏈表的頭指針，則該單鏈表為空的條件是L->next==NULL16.已知P結(jié)點(diǎn)是某雙向鏈表的中間結(jié)點(diǎn)，則刪除P結(jié)點(diǎn)的語句序列是P->prior->next=p->next,P->next->prior=P->prior,free(P);17.設(shè)將整數(shù)1,2,3,4,5依次進(jìn)棧，最后都出棧，出?？梢栽谌魏螘r(shí)刻(只要棧不空)進(jìn)行，則出棧序列不可能的是(B)oA)32415B
7、)4523119.在棧中由頂向下已存放元素C)32145D)45321c,b,a在第4個(gè)元素d入棧前，棧中元素可以出棧，則不可的出棧序列是(D)A)dcbaB)cbdaC)cdbaD)cadb21.設(shè)有棧S和隊(duì)列Q,其初始狀態(tài)為空，元素a1,a2,a3,a4,a5,a6依次入棧，出棧的元素進(jìn)入隊(duì)列Qo若元素出隊(duì)列的順序是a2,a4,a3,a6,a5,a1,則棧的容量至少是3。22.某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作，則abcde順序入隊(duì),不可能的到的順序是(C)。A.ba
8、cdeB?dbaceC?dbcaeD?ecbad23?設(shè)用一維數(shù)組A[n]存儲(chǔ)一個(gè)棧，令A(yù)[n]為棧底，用整型變量T指示當(dāng)前棧頂位置，A[T]為棧頂元素。當(dāng)從棧中彈出一個(gè)元素時(shí)，變量T的變化為(A)oA)T=T+1B)T=T-1C)T不變D)T=n-124.循環(huán)隊(duì)列是滿隊(duì)列的條件是BoA)Q.rear=Q.frontB)(Q.reard)%maxsize=Q.frontC)Q.rear=0D)Q.front=025.在具有m個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)首指針和隊(duì)
