數(shù)據(jù)結(jié)構(gòu)習(xí)題

第一章1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上能夠把數(shù)據(jù)結(jié)構(gòu)分為〔C〕A．動(dòng)向結(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)在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是(A)A.邏輯結(jié)構(gòu)B.存儲(chǔ)結(jié)構(gòu)C.邏輯和存儲(chǔ)結(jié)構(gòu)D.物理結(jié)構(gòu)3.下面程序的時(shí)間復(fù)雜度為_(kāi)___O〔mn〕_______。for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)S+=i第二章線性表鏈表不具備的特點(diǎn)是〔A〕A能夠隨機(jī)接見(jiàn)任一結(jié)點(diǎn)〔次序〕B插入刪除不需要移動(dòng)元素C不必預(yù)先估計(jì)空間D所需空間與其長(zhǎng)度成正比2.不帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件為〔A〕，帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件為〔B〕Ahead==nullBhead->next==nullChead->next==headDhead!=null3.在線性表的以下存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是〔D〕A單鏈表B雙鏈表C循環(huán)鏈表D次序表4.關(guān)于只在表的首、尾兩頭進(jìn)行手稿操作的線性表，宜采用的存儲(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è)指針，履行(B)操作與鏈表的長(zhǎng)度相關(guān)A刪除單鏈表中第一個(gè)元素B刪除單鏈表中最后一個(gè)元素C在第一個(gè)元素以前插入一個(gè)新元素D在最后一個(gè)元素之后插入一個(gè)新元素7.與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是(D)A插入刪除操作更簡(jiǎn)單B能夠進(jìn)行隨機(jī)接見(jiàn)C能夠省略表頭指針或表尾指針D次序接見(jiàn)相鄰結(jié)點(diǎn)更容易假定list是某帶頭結(jié)點(diǎn)的循環(huán)鏈表的頭結(jié)點(diǎn)指針，那么該鏈表最后那個(gè)鏈結(jié)點(diǎn)的指針域(頭結(jié)點(diǎn)的地點(diǎn))中寄存的是(B)Alist的地點(diǎn)Blist的內(nèi)容Clist指的鏈結(jié)點(diǎn)的值D鏈表第一個(gè)鏈結(jié)點(diǎn)的地點(diǎn)9.假定list1和list2分別為一個(gè)單鏈表與一個(gè)雙向鏈表的第一個(gè)結(jié)點(diǎn)的指針，那么(B)Alist2比list1占用更多的存儲(chǔ)單元Blist1與list2占用相同的存儲(chǔ)單元Clist1和list2應(yīng)當(dāng)是相同種類(lèi)的指針變量D雙向鏈表比單鏈表占用更多的存儲(chǔ)單元10.鏈表中的每個(gè)鏈結(jié)點(diǎn)占用的存儲(chǔ)空間不必連續(xù)，這句話(huà)正確嗎？(不正確)11.某線性表采用次序存儲(chǔ)結(jié)構(gòu)，元素長(zhǎng)度為4，首地點(diǎn)為100，那么下標(biāo)為12的〔第13個(gè)〕元素的存儲(chǔ)地點(diǎn)為148。V100+4*12=148在次序表的〔最后一個(gè)結(jié)點(diǎn)之后〕插入一個(gè)新的數(shù)據(jù)元素不必移動(dòng)任何元素。12.假定對(duì)線性表進(jìn)行的操作主要不是插入刪除，那么該線性表宜采用〔次序〕存儲(chǔ)結(jié)構(gòu)，假定頻繁地對(duì)線性表進(jìn)行插入和刪除操作，那么該線性表宜采用(鏈)存儲(chǔ)結(jié)構(gòu)。精選13、一個(gè)次序表所占用存儲(chǔ)空間的大小與〔B〕無(wú)關(guān)。A．表的長(zhǎng)度B.元素的寄存次序C.元素的種類(lèi)D.元素中各的種類(lèi)14、設(shè)存儲(chǔ)分派是從低地點(diǎn)到高地點(diǎn)進(jìn)行的。假定每個(gè)元素占用4個(gè)存儲(chǔ)單元，那么某元素的地點(diǎn)是指它所占用的單元的〔A〕。A.第1個(gè)單元的地點(diǎn)B.第2個(gè)單元的地點(diǎn)C.第3個(gè)單元的地點(diǎn)D.第4個(gè)單元的地點(diǎn)15、假定線性表采用次序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用4個(gè)存儲(chǔ)單元，第1個(gè)元素的存儲(chǔ)地點(diǎn)為100，那么第12個(gè)元素的存儲(chǔ)地點(diǎn)是〔B〕。A.112B.144C.148D.41216、假定長(zhǎng)度為n的線性表采用次序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)地點(diǎn)插入一個(gè)數(shù)據(jù)元素，i的合法值應(yīng)當(dāng)是(D)。A.i>0B.i<=nC.1<=i<=nD.1<=i<=n+117、假定長(zhǎng)度為n的非空線性表采用次序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)數(shù)據(jù)元素，i的合法值應(yīng)該是〔C〕。A.i>0B.y<=nC.1<=i<=nD.d<=i<=i+118、假定長(zhǎng)度為n的非空線性表采用次序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)數(shù)據(jù)元素，首先需要移動(dòng)表中〔B〕個(gè)數(shù)據(jù)元素。A.n-iB.n+iC.n-i+1D.n-i-119、假定長(zhǎng)度為n的非空線性表采用次序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)地點(diǎn)插入一個(gè)數(shù)據(jù)元素，首先需要移動(dòng)表中〔C〕個(gè)數(shù)據(jù)元素。A.iB.n+iC.n-i+1D.n-i-120、假定頻繁地對(duì)線性表進(jìn)行插入和刪除操作，該線性表應(yīng)當(dāng)采用〔C〕存儲(chǔ)結(jié)構(gòu)。A.散列B.次序C.鏈?zhǔn)紻.索引21、鏈表中的每一個(gè)鏈結(jié)點(diǎn)所占用的存儲(chǔ)單元〔B〕。A.不必連續(xù)B.一定連續(xù)C.局部連續(xù)D.連續(xù)與否無(wú)所謂22、在一個(gè)擁有n個(gè)鏈結(jié)點(diǎn)的線性鏈表中查找某一個(gè)鏈結(jié)點(diǎn)，假定查找成功，需要平均比較〔C〕個(gè)鏈結(jié)點(diǎn)。A.nB.n/2C.(n+1)/2D.(n-1)/223、給定擁有n個(gè)元素的次序表，成立一個(gè)有序線性鏈表的時(shí)間復(fù)雜度為〔C〕。A.O(1)B.O(n)C.O(n2)D.O(log2n)24、在非空線性鏈表中由p所指的鏈結(jié)點(diǎn)后邊插入一個(gè)由q所指的鏈結(jié)點(diǎn)的過(guò)程是依次履行〔B〕。A.q->next=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)的過(guò)程過(guò)程是依次履行〔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=pB.q->next->prior=pC.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.nB.n/2C.n+1D.(n+1)/229、在長(zhǎng)度為n的次序表的第i〔1≤i≤n+1〕個(gè)地點(diǎn)上插入一個(gè)元素，元素的移動(dòng)次數(shù)是(A)。A.n-i+1B.n-iC.iD.i-130、在線性表的以下存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是〔D〕。A.單鏈表B.雙鏈表C.循環(huán)鏈表D.次序表31、在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線性表中，數(shù)據(jù)元素之間的邏輯關(guān)系用〔C〕。A.數(shù)據(jù)元素的相鄰地點(diǎn)表示B.數(shù)據(jù)元素在表中的序號(hào)表示C.指向后繼元素的指針表示D.數(shù)據(jù)元素的值表示25、假定指針p指向單鏈表中的某一結(jié)點(diǎn)，假定把p指針后邊的結(jié)點(diǎn)刪除，只要改正以下哪個(gè)指針值即可〔〕。A．p=p->next;B．p->next=p->next->nextC．p=p->next->next;D．p->next=p;26、在一個(gè)單鏈表HL中，假定要在指針q所指結(jié)點(diǎn)的后邊插入一個(gè)由指針P所指向的結(jié)點(diǎn)，那么履行(D)。A．q->next＝p->next；p->next＝qB．p->next＝q->next；q＝p；C．q->next＝p->next；p->next＝q；D．p->next＝q->next；q->next＝p；27、結(jié)構(gòu)一個(gè)空的線性表L用〔A〕A.InitList(&L)B.DestroyList(&L)C.ListEmpty(L)D.ClearList(&L)第三章1、棧和行列的共同點(diǎn)是〔C〕A.都是先進(jìn)后出B.都是先進(jìn)先出在C.只允許在端點(diǎn)處插入和刪除元素沒(méi)有共同點(diǎn)2、一個(gè)棧的進(jìn)棧次序是a,b,c,d,e，那么棧的出棧次序不可能是〔C〕A.edcbaB.decbaC.dceabD.adcbe3、設(shè)n個(gè)元素的進(jìn)棧序列為1,2,3,,n，出棧序列為p1,p2,p3,,pn，假定p1=n，那么pi(1<=i<=n)的值為〔C〕。A.iB.n-iC.n-i+1D.有多種可能4、判斷下面的說(shuō)法是否正確〔1〕插入和刪除操作比較簡(jiǎn)單，是鏈?zhǔn)綏：玩準(zhǔn)叫辛械膬?yōu)點(diǎn)之一。X〔2〕堆棧允許刪除的一端稱(chēng)為棧頂，而棧底元素是不能刪除的。X精選5、設(shè)有一個(gè)次序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素的出棧次序?yàn)閟2,s3,s4,s6,s5,s1，那么次序棧的容量起碼應(yīng)為多少？6、假定數(shù)組s[0..n-1]為兩個(gè)棧，s1和s2的共用存儲(chǔ)空間，且僅當(dāng)s[0..n-1]全滿(mǎn)時(shí)，各棧才不能進(jìn)前進(jìn)棧操作，那么為這兩個(gè)棧分派空間的最正確方案是：s1和s2的棧頂指針的初值分別為〔C〕。A.1和n+1B.1和n/2C.-1和nD.-1和n+17、判斷一個(gè)次序棧st〔最多元素為Maxsize〕為空的條件為〔B〕，判斷棧滿(mǎn)的條件為(D).A.st.top!=-1B.st.top==0C.st.top!=MaxsizeD.st.top==Maxsize8、循環(huán)次序行列中是否能夠插入下一個(gè)元素，〔A〕與隊(duì)頭指針和隊(duì)尾指針的值相關(guān)只與隊(duì)尾指針的值相關(guān)，與隊(duì)頭指針的值無(wú)關(guān)只與數(shù)組的大小相關(guān)，與隊(duì)首頭指針和隊(duì)尾指針的值無(wú)關(guān)與曾經(jīng)進(jìn)行過(guò)多少次插入操作相關(guān)9、假定用一個(gè)大小為6的一維數(shù)組來(lái)實(shí)現(xiàn)循環(huán)行列，且目前rear和front的值分別為0和3，當(dāng)從行列中刪除1個(gè)元素，然后再插入2個(gè)新元素后，rear和front的值分別為〔B〕。A.1和5B.2和4C.4和2D.5和110、用單鏈表表示行列時(shí)，隊(duì)頭應(yīng)當(dāng)在單鏈表的〔A〕地點(diǎn)。A.鏈頭B.鏈尾C.鏈中D.隨意11、堆棧和行列的共同之處在于它們擁有相同的〔A〕。A.邏輯特性B.物理特性C.運(yùn)算方法D.元素種類(lèi)12、堆棧和行列都是特殊的線性表，其特殊性在于〔C〕。它們擁有一般線性表所沒(méi)有的邏輯特性它們的存儲(chǔ)結(jié)構(gòu)特殊對(duì)它們的使用方法做了限制它們比一般線性表更簡(jiǎn)單13、假定5個(gè)元素的出棧序列為1，2，3，4，5，那么進(jìn)棧序列可能是〔D〕。A.24315B.23154C.31425D.3125414、假定堆棧采用次序存儲(chǔ)結(jié)構(gòu)，正常情況下，向堆棧中插入一個(gè)元素，棧頂指針top的變化是〔D〕A.不變B.top=0C.top--D.top++15、假定堆棧采用次序存儲(chǔ)結(jié)構(gòu)，正常情況下，刪除堆棧中一個(gè)元素，棧頂指針top的變化是〔C〕A.不變B.top=0C.top--D.top++16、假定行列采用次序存儲(chǔ)結(jié)構(gòu)，元素的排列次序〔B〕。A.與元素的值的大小相關(guān)B.由元素進(jìn)入行列的先后次序決定C.與隊(duì)頭指針和隊(duì)尾指針的取值相關(guān)D.與作為次序存儲(chǔ)結(jié)構(gòu)的數(shù)組的大小相關(guān)17、“鏈接行列〞這一觀點(diǎn)不波及〔B〕。A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.數(shù)據(jù)的邏輯結(jié)構(gòu)C.對(duì)數(shù)據(jù)進(jìn)行的操作D.鏈表的種類(lèi)18、假定堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top，向堆棧插入一個(gè)由p所指的新結(jié)點(diǎn)的過(guò)程是依次履行〔C〕,top=pA.p=topB.top=pC.p->next=topD.top->next=p19、假定非空堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top，刪除堆棧一個(gè)元素的過(guò)程是依次履行p=top；〔B〕;free(p)A.top=pB.top=p->nextC.p=top->nextD.p=p-next精選20、假定行列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭元素指針與隊(duì)尾元素指針?lè)謩e為front和rear，向行列中插入一個(gè)由p所指的新結(jié)點(diǎn)的過(guò)程是依次履行：〔C〕;rear=p;A.rear=pB.front=pC.rear->next=pD.front->next=p21、假定非空行列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，，隊(duì)頭元素指針與隊(duì)尾元素指針?lè)謩e為front和rear，刪除行列的一個(gè)元素的過(guò)程是依次履行：p=front;(D);free(p)A.rear=pB.rear=p->nextC.p->next=rearD.front=p->next22、在循環(huán)行列中，假定front與rear分別表示隊(duì)頭元素和隊(duì)尾元素的地點(diǎn)，那么判斷循環(huán)行列隊(duì)空的條件是〔C〕。A.front=rear+1B.rear=front+1C.front==rearD.front==rear==023、假定描繪某循環(huán)行列的數(shù)組為為Circle[M]，當(dāng)循環(huán)行列滿(mǎn)時(shí)，行列中有〔B〕個(gè)元素。A.MB.M-1C.M+1D.M+224、在解決心算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)往常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)那么依次從該