第一章1．在數據構造中，從邏輯上能夠把數據構造分為（C）A．動態構造和靜態構造B.緊湊構造和非緊湊構造C．線性構造和非線性構造D.內部構造和外部構造2.在數據構造中,與所使用的計算機無關的是(A)A.邏輯構造B.存儲構造C.邏輯和存儲構造D.物理構造3.下面程序的時間復雜度為____O（mn）_______。for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)S+=i第二章線性表鏈表不含有的特點是（A）A能夠隨機訪問任一結點（次序）B插入刪除不需要移動元素C不必事先預計空間D所需空間與其長度成正比2.不帶頭結點的單鏈表head為空的鑒定條件為（A），帶頭結點的單鏈表head為空的鑒定條件為（B）Ahead==nullBhead->next==nullChead->next==headDhead!=null3.在線性表的下列存儲構造中，讀取元素耗費時間最少的是（D）A單鏈表B雙鏈表C循環鏈表D次序表4.對于只在表的首、尾兩端進行手稿操作的線性表，宜采用的存儲構造為(C)A次序表B用頭指針表達的單循環鏈表C用尾指針表達的單循環鏈表D單鏈表5.在一種含有n個結點的有序單鏈表中插入一種新的結點，并保持鏈表元素仍然有序，則操作的時間復雜度為(D)AO(1)BO(log2n)CO(n2)DO(n)6.在一種長度為n(n>1)的單鏈表上，設有頭和尾兩個指針，執行(B)操作與鏈表的長度有關A刪除單鏈表中第一種元素B刪除單鏈表中最后一種元素C在第一種元素之前插入一種新元素D在最后一種元素之后插入一種新元素7.與單鏈表相比，雙向鏈表的優點之一是(D)A插入刪除操作更簡樸B能夠進行隨機訪問C能夠省略表頭指針或表尾指針D次序訪問相鄰結點更容易8.若list是某帶頭結點的循環鏈表的頭結點指針，則該鏈表最后那個鏈結點的指針域(頭結點的地址)中寄存的是(B)Alist的地址Blist的內容Clist指的鏈結點的值D鏈表第一種鏈結點的地址9.若list1和list2分別為一種單鏈表與一種雙向鏈表的第一種結點的指針，則(B)Alist2比list1占用更多的存儲單元Blist1與list2占用相似的存儲單元Clist1和list2應當是相似類型的指針變量D雙向鏈表比單鏈表占用更多的存儲單元10.鏈表中的每個鏈結點占用的存儲空間不必持續，這句話對的嗎？(不對的)11.某線性表采用次序存儲構造，元素長度為4，首地址為100，則下標為12的（第13個）元素的存儲地址為148。V100+4*12=14811.在次序表的（最后一種結點之后）插入一種新的數據元素不必移動任何元素。12.若對線性表進行的操作重要不是插入刪除，則該線性表宜采用（次序）存儲構造，若頻繁地對線性表進行插入和刪除操作，則該線性表宜采用(鏈)存儲構造。13、一種次序表所占用存儲空間的大小與（B）無關。A．表的長度B.元素的寄存次序C.元素的類型D.元素中各的類型14、設存儲分派是從低地址到高地址進行的。若每個元素占用4個存儲單元，則某元素的地址是指它所占用的單元的（A）。A.第1個單元的地址B.第2個單元的地址C.第3個單元的地址D.第4個單元的地址15、若線性表采用次序存儲構造，每個元素占用4個存儲單元，第1個元素的存儲地址為100，則第12個元素的存儲地址是（B）。A.112B.144C16、若長度為n的線性表采用次序存儲構造，在表的第i個位置插入一種數據元素，i的正當值應當是(D)。A.i>0B.i<=nC.1<=i<=nD.1<=i<=n+117、若長度為n的非空線性表采用次序存儲構造，刪除表的第i個數據元素，i的正當值應當是（C）。A.i>0B.y<=nC.1<=i<=nD.d<=i<=i+118、若長度為n的非空線性表采用次序存儲構造，刪除表的第i個數據元素，首先需要移動表中（B）個數據元素。A.n-iB.n+iC.n-i+1D.n-i-119、若長度為n的非空線性表采用次序存儲構造，在表的第i個位置插入一種數據元素，首先需要移動表中（C）個數據元素。A.iB.n+iC.n-i+1D.n-i-120、若頻繁地對線性表進行插入和刪除操作，該線性表應當采用（C）存儲構造。A.散列B.次序C.鏈式D.索引21、鏈表中的每一種鏈結點所占用的存儲單元（B）。A.不必持續B.一定持續C.部分持續D.持續與否無所謂22、在一種含有n個鏈結點的線性鏈表中查找某一種鏈結點，若查找成功，需要平均比較（C）個鏈結點。A.nB.n/2C.(n+1)/2D.(n-1)/223、給定含有n個元素的次序表，建立一種有序線性鏈表的時間復雜度為（C）。A.O(1)B.O(n)C.O(n2)D.O(log2n)24、在非空線性鏈表中由p所指的鏈結點背面插入一種由q所指的鏈結點的過程是依次執行（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所指的鏈結點的直接后繼鏈結點的過程過程是依次執行（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、在非空雙向循環鏈表中由q所指的鏈結點背面插入一種由p所指的鏈結點的操作依次為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、在非空雙向循環鏈表中由q所指的鏈結點前面插入一種由p所指的鏈結點的操作依次為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、次序存儲的線性表(a1,a2,……,an),在任一結點前插入一種新結點時所需移動結點的平均次數為（D）。A.nB.n/2C.n+1D.(n+1)/229、在長度為n的次序表的第i（1≤i≤n+1）個位置上插入一種元素，元素的移動次數是(A)。A.n-i+1B.n-iC.iD.i-130、在線性表的下列存儲構造中，讀取元素耗費時間最少的是（D）。A.單鏈表B.雙鏈表C.循環鏈表D.次序表31、在以單鏈表為存儲構造的線性表中，數據元素之間的邏輯關系用（C）。A.數據元素的相鄰地址表達B.數據元素在表中的序號表達C.指向后繼元素的指針表達D.數據元素的值表達25、假設指針p指向單鏈表中的某一結點，若把p指針背面的結點刪除，只需修改下列哪個指針值即可（

）。A．p=p->next;

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

D．p->next=p;26、在一種單鏈表HL中，若要在指針q所指結點的背面插入一種由指針P所指向的結點，則執行(

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、構造一種空的線性表L用（

A

）A.InitList(&L)B.DestroyList(&L)

C.ListEmpty(L)D.ClearList(&L)第三章1、棧和隊列的共同點是（C）A.都是先進后出B.都是先進先出在C.只允許在端點處插入和刪除元素D.沒有共同點2、一種棧的進棧次序是a,b,c,d,e，則棧的出棧次序不可能是（C）A.edcbaB.decbaC.dceabD.adcbe3、設n個元素的進棧序列為1,2,3,……,n，出棧序列為p1,p2,p3,……,pn，若p1=n，則pi(1<=i<=n)的值為（C）。A.iB.n-iC.n-i+1D.有多個可能4、判斷下面的說法與否對的（1）插入和刪除操作比較簡樸，是鏈式棧和鏈式隊列的優點之一。X（2）堆棧允許刪除的一端稱為棧頂，而棧底元素是不能刪除的。X5、設有一種次序棧S，元素s1,s2,s3,s4,s5,s6依次進棧，如果6個元素的出棧次序為s2,s3,s4,s6,s5,s1，則次序棧的容量最少應為多少？6、若數組s[0..n-1]為兩個棧，s1和s2的共用存儲空間，且僅當s[0..n-1]全滿時，各棧才不能進行進棧操作，則為這兩個棧分派空間的最佳方案是：s1和s2的棧頂指針的初值分別為（C）。A.1和n+1B.1和n/2C.-1和nD.-1和n+17、鑒定一種次序棧st（最多元素為Maxsize）為空的條件為（B），判斷棧滿的條件為(D).A.st.top!=-1B.st.top==0C.st.top!=MaxsizeD.st.top==Maxsize8、循環次序隊列中與否能夠插入下一種元素，（A）A.與隊頭指針和隊尾指針的值有關B.只與隊尾指針的值有關，與隊頭指針的值無關C.只與數組的大小有關，與隊首頭指針和隊尾指針的值無關D.與曾經進行過多少次插入操作有關9、若用一種大小為6的一維數組來實現循環隊列，且現在rear和front的值分別為0和3，當從隊列中刪除1個元素，然后再插入2個新元素后，rear和front的值分別為（B）。A.1和5B.2和4C.4和2D.5和110、用單鏈表表達隊列時，隊頭應當在單鏈表的（A）位置。A.鏈頭B.鏈尾C.鏈中D.任意11、堆棧和隊列的共同之處在于它們含有相似的（A）。A.邏輯特性B.物理特性C.運算辦法D.元素類型12、堆棧和隊列都是特殊的線性表，其特殊性在于（C）。A.它們含有普通線性表所沒有的邏輯特性B.它們的存儲構造特殊C.對它們的使用辦法做了限制D.它們比普通線性表更簡樸13、若5個元素的出棧序列為1，2，3，4，5，則進棧序列可能是（D）。A.24315B.23154C.31425D.14、若堆棧采用次序存儲構造，正常狀況下，向堆棧中插入一種元素，棧頂指針top的變化是（D）A.不變B.top=0C.top--D.top++15、若堆棧采用次序存儲構造，正常狀況下，刪除堆棧中一種元素，棧頂指針top的變化是（C）A.不變B.top=0C.top--D.top++16、若隊列采用次序存儲構造，元素的排列次序（B）。A.與元素的值的大小有關B.由元素進入隊列的先后次序決定C.與隊頭指針和隊尾指針的取值有關D.與作為次序存儲構造的數組的大小有關17、“鏈接隊列”這一概念不涉及（B）。A.數據的存儲構造B.數據的邏輯構造C.對數據進行的操作D.鏈表的種類18、若堆棧采用鏈式存儲構造，棧頂指針為top，向堆棧插入一種由p所指的新結點的過程是依次執行（C）,top=pA.p=topB.top=pC.p->next=topD.top->next=p19、若非空堆棧采用鏈式存儲構造，棧頂指針為top，刪除堆棧一種元素的過程是依次執行p=top；（B）;free(p)A.top=pB.top=p->nextC.p=top->nextD.p=p-next20、若隊列采用鏈式存儲構造，隊頭元素指針與隊尾元素指針分別為front和rear，向隊列中插入一種由p所指的新結點的過程是依次執行：（C）;rear=p;A.rear=pB.front=pC.rear->next=pD.front->next=p21、若非空隊列采用鏈式存儲構造，，隊頭元素指針與隊尾元素指針分別為front和rear，刪除隊列的一種元素的過程是依次執行：p=front;(D);free(p)A.rear=pB.rear=p->nextC.p->next=rearD.f