【正文】 則下面x進棧的正確操作是( C )。 第三章 復習題1. 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1=i=n）個元素是（ B ）。 Lprior==L 30. 在單鏈表p結點之后插入s結點的操作是： snext=pnext。 27. 帶頭結點的雙循環(huán)鏈表L中只有一個元素結點的條件是：Lnextnext==L 28. 在單鏈表L中，指針p所指結點有后繼結點的條件是：pnext!=null ：Lnext==L amp。pnext=qnext。 pxnext=py 22．在一個長度為n的順序表中第i個元素（1=i=n）之前插入一個元素時，需向后移動ni+1個元素。19．當線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素時，應采用順序存儲結構。C． pnextprior=p。B． pprior=ppriorprior。A． ppriornext=pnext。pnext=s。pnext=snext。pnext=s。snext=pnext。16．在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是：（ Ｂ ）。 qprior=pprior。D. ppriornext=q。 ppriornext=q。 C. qnext=p。 qnext=p。B. qprior=pprior。 ppriornext=q。A. pprior=q。 pnext=s。 snext=pnext。 pnextprior=s 。 snext=pnext。 snext=pnext。 pnext=s。 snext=pnext。 sprior=p。 A．pnext==head B．pnext==NULL C．p==NULL D．p== head13．循環(huán)鏈表H的尾結點P的特點是（ A ）。 A. O(0) B. O(1) C. O(n) D. O(n2) 10. 對于順序存儲的線性表，訪問結點和增加、刪除結點的時間復雜度為（ C ）。則采用（ D ）存儲方式最節(jié)省運算時間。 A．順序表 B．單循環(huán)鏈表 C．帶頭結點的雙循環(huán)鏈表 D．雙鏈表5．某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ D ）存儲方式最節(jié)省運算時間。3．線性表是具有n個（ C ）的有限序列（n=0） 。 C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。}第二章 復習題1．下述哪一條是順序存儲結構的優(yōu)點？（ A ） A．存儲密度大 B．插入運算方便 C．刪除運算方便 D．可方便地用于各種邏輯結構的存儲表示2．下面關于線性表的敘述中，錯誤的是哪一個？（ B ） A．線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 else if(a[i]min) min=a[i]。in。void maxmin(int a[],int n){ max=min=a[0]。，從邏輯上可以把數(shù)據(jù)結構分成（ C ）。而鏈式存儲結構中，數(shù)據(jù)元素之間關系是由結點中指針指示的。 第一章 復習題。答：在順序結構中，邏輯關系上相鄰的兩個元素在物理位置上也相鄰。……的學科。 A、動態(tài)結構與靜態(tài)結構 B、緊湊結構和非緊湊結構 C、線性結構和非線性結構 D、內(nèi)部結構和外部結構，用不多于3n/2的平均比較次數(shù)，在一個數(shù)組中找出最大和最小值元素。 for(i=1。i++) { if(a[i]max) max=a[i]。 } printf(“max=%d, min=%d”,max, min)。 B．線性表采用順序存儲，便于進行插入和刪除操作。 D．線性表采用鏈接存儲，便于插入和刪除操作。A．表元素 B．字符 C．數(shù)據(jù)元素 D．數(shù)據(jù)項4．若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ A ）存儲方式最節(jié)省時間。 A．單鏈表 B．僅有頭指針的單循環(huán)鏈表 C．雙鏈表 D．僅有尾指針的單循環(huán)鏈表6．若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。 A．單鏈表 B．雙向鏈表 C．單循環(huán)鏈表 D．帶頭結點的雙向循環(huán)鏈表7. 鏈表不具有的特點是（ B ） A．插入、刪除不需要移動元素 B．可隨機訪問任一元素 C．不必事先估計存儲空間 D．所需空間與線性長度成正比8. 下面的敘述不正確的是（ BC ） A. 線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比 B. 線性表在鏈式存儲時，查找第i個元素的時間同i的值無關 C. 線性表在順序存儲時，查找第i個元素的時間同i 的值成正比 D. 線性表在順序存儲時，查找第i個元素的時間同i的值無關9. 若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為（ C ）(1=i=n+1)。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)11．線性表（ a1,a2,…,an）以鏈接方式存儲時，訪問第i位置元素的時間復雜性為（ C ）A．O（i） B．O（1） C．O（n） D．O（i1）12．非空的循環(huán)單鏈表head的尾結點p滿足（ A ）。 A．PNEXT==H B．PNEXT== HNEXT C．P==H D．P==HNEXT14．完成在雙循環(huán)鏈表結點p之后插入s的操作是（ D ）；A． pnext=s 。 pnextprior=s 。B． pnextprior=s。 sprior=p。C． sprior=p。 pnext=s。D． sprior=p。 pnextprior=s 。 15．在雙向循環(huán)鏈表中,在p指針所指向的結點前插入一個指針q所指向的新結點,其修改指針的操作是( D )。 qnext=p。 qprior=pprior。 ppriornext=q。 pprior=qnext。 pnext=q。 qnext=p。 qnext=p。 pprior=q。A．pnext=s。 B． snext=pnext。C．pnext=s。 D． pnext=snext。17．對于一個頭指針為head的帶頭結點的單鏈表，判定該表為空表的條件是（ Ｂ ）A．head==NULL B．Headnext==NULL C．Headnext==head D．head!=NULL18 在雙向鏈表中，刪除p所指的結點時須修改指針（ A ）。 pnextprior=pprior。 ppriornext=p。 pnext=pnextnextD． pnext=ppriorprior . pprior=pnextnext。20．線性表L=（a1,a2,…,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個元素平均需要移動元素的個數(shù)是（n1)/221．設單鏈表的結點結構為(data,next)，next為指針域，已知指針px指向單鏈表中data為x的結點，指針py指向data為y的新結點 , 若將結點y插入結點x之后，則需要執(zhí)行以下語句:pynext=pxnext。23．對于一個具有n個結點的單鏈表，在已知的結點p后插入一個新結點的時間復雜度為O(1),在給定值為x的結點后插入一個新結點的時間復雜度為O(n) 24．根據(jù)線性表的鏈式存儲結構中每一個結點包含的指針個數(shù)，將線性鏈表分成單鏈表，和多重鏈表；而又根據(jù)指針的連接方式，鏈表又可分成（動態(tài)）鏈