武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專(zhuān)業(yè)大二2019年數(shù)據(jù)結(jié)構(gòu)期末測(cè)試

1、武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專(zhuān)業(yè)大二2019年數(shù)據(jù)結(jié)構(gòu)期末測(cè)試(1)下列數(shù)據(jù)結(jié)構(gòu)，( )屬于線性結(jié)構(gòu)。（） 單選題 *A.圖B.棧與隊(duì)列(正確答案)C.集合D.樹(shù)(2)非線性結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)( )。（） 單選題 *A.無(wú)直接前趨結(jié)點(diǎn)B.無(wú)直接后繼結(jié)點(diǎn)C.只有一個(gè)直接前趨結(jié)點(diǎn)和一個(gè)直接后繼結(jié)點(diǎn)D.可能有多個(gè)直接前趨結(jié)點(diǎn)和多個(gè)直接后繼結(jié)點(diǎn)(正確答案)(3)以下任何兩個(gè)結(jié)點(diǎn)之間都沒(méi)有邏輯關(guān)系的是( )（） 單選題 *A.圖形結(jié)構(gòu)B.線性結(jié)構(gòu)C.樹(shù)形結(jié)構(gòu)D.集合(正確答案)(4)順序存儲(chǔ)結(jié)構(gòu)的最大優(yōu)點(diǎn)是( )。（） 單選題 *A.便于隨機(jī)存取(正確答案)B.存儲(chǔ)密度底C.無(wú)需預(yù)分配空間D.便于進(jìn)行插入

2、和刪除操作(5)鏈?zhǔn)酱鎯?chǔ)設(shè)計(jì)時(shí)，結(jié)點(diǎn)內(nèi)的存儲(chǔ)單元地址()。（） 單選題 *A.一定連續(xù)(正確答案)B.定不連續(xù)C.不一定連續(xù)D.部分連續(xù)，部分不連續(xù)(1)算法能正確的實(shí)現(xiàn)預(yù)定功能的特性稱(chēng)為算法的( )。（） 單選題 *A.正確性(正確答案)B.易讀性C.健壯性D.高效性(2)算法的描述便于閱讀，以利于后續(xù)對(duì)算法的理解和修改稱(chēng)為算法的( )。（） 單選題 *A.正確性B.易讀性(正確答案)C.健壯性D.高效性(3)下列算法的時(shí)間復(fù)雜度是( )（）x=0;y=0;s=0;for(i=1;i<=n;+i)for(k=1;k<=n;+k)for(j=1;j<=n;+j)+y; s+=

3、y;for(k=1;k<=n;+k)+x; s+=x; 單選題 *A.O(n)B. O(n2)C. O(n3)(正確答案)D. O(1)(4)下列算法的時(shí)間復(fù)雜度是( )。（）x=0;y=0;s=0;+y; s+=y;+x; s+=x; 單選題 *A.O(n)B. O(n2)C. OO(n3)D. O(1)(正確答案)(5)下列算法的時(shí)間復(fù)雜度是( )。（）public static myOut()for (i=1; i<=n; i=10*i)printf("%4d", i); 單選題 *A.O(n)B. O(n2)C. O(n3)D. O(log10n)(正確

4、答案)(1)假設(shè)在順序表a0,a1,an1中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為4，且第0個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為100，則第7個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是( )。（） 單選題 *A. 106B. 107C.124D.128(正確答案)(2)假設(shè)在順序表a0,a1,an1中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為2，且第0個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為100，則第7個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是( )。（） 單選題 *A. 106B. 107C.114(正確答案)D.118(3)7要將一個(gè)順序表a0,a1,an-1中第i個(gè)數(shù)據(jù)元素ai(0in-1)刪除，需要移動(dòng)( )個(gè)數(shù)據(jù)元素。（） 單選題 *AiB. n-i-1(

5、正確答案)C. n-iD. n-i+1(4)要在一個(gè)順序表a0,a1,an-1的第i的位置插入一個(gè)數(shù)據(jù)元素(0in-1)，需要移動(dòng)( )個(gè)數(shù)據(jù)元素。（） 單選題 *AiB. n-i-1C. n-i(正確答案)D. n-i+1(5)在有n個(gè)結(jié)點(diǎn)的順序表上做插入結(jié)點(diǎn)運(yùn)算的時(shí)間復(fù)雜度為( )。（） 單選題 *A. O(1)B. O(n)(正確答案)C. O(n2)D. O(log2n)(1)在線性表的單鏈表存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)域( )。（） 單選題 *A用于記錄頭結(jié)點(diǎn)的B用于存儲(chǔ)鏈表長(zhǎng)度的C用于存儲(chǔ)數(shù)據(jù)元素值本身(正確答案)D用于存儲(chǔ)后繼結(jié)點(diǎn)的地址(2)在線性表的單鏈表存儲(chǔ)結(jié)構(gòu)中，指針域( )。（） 單

6、選題 *A用于存儲(chǔ)單鏈表首地址的B用于存儲(chǔ)前驅(qū)結(jié)點(diǎn)的地址C用于存儲(chǔ)數(shù)據(jù)元素值本身D用于存儲(chǔ)后繼結(jié)點(diǎn)的地址(正確答案)(3)單鏈表的示意圖如下，指向鏈表Q結(jié)點(diǎn)的前趨的指針是( )。（）單選題 *ALBP(正確答案)CQDR(4)對(duì)于下圖所示的單鏈表，下列表達(dá)式值為真的是( )。（）單選題 *A. head.next.data='C' 是“B”B. head.data ='B'是“A”C. P1.data='B'(正確答案)D. P2.next='E' 是空的(5)在含有n個(gè)結(jié)點(diǎn)的單鏈表中，若要插入一個(gè)指定的結(jié)點(diǎn)p，則首先必須找到(插

7、入位置的)( )。（） 單選題 *A頭結(jié)點(diǎn)B后繼結(jié)點(diǎn)C首結(jié)點(diǎn)D前驅(qū)結(jié)點(diǎn)(正確答案)(6)兩個(gè)指針P和Q，分別指向單鏈表的兩個(gè)元素，Q所指元素是P所指元素前驅(qū)的條件是( )。（） 單選題 *AP.next=Q.nextBP.next= QCQ.next= P(正確答案)DP= Q(1)關(guān)于單循環(huán)鏈表的描述，正確的是( )。（） 單選題 *A.將單鏈表的最后一個(gè)結(jié)點(diǎn)的后繼指針指向第一個(gè)結(jié)點(diǎn)(正確答案)B.每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域C.每一個(gè)結(jié)點(diǎn)有兩個(gè)數(shù)值域D.存在由前驅(qū)指針和后繼指針連接而成的兩個(gè)環(huán)(2)關(guān)于雙向鏈表的描述，正確的是( )。（） 單選題 *A.將單鏈表的最后一個(gè)結(jié)點(diǎn)的后繼指針指向第一個(gè)

8、結(jié)點(diǎn)B.每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域(正確答案)C.每一個(gè)結(jié)點(diǎn)有兩個(gè)數(shù)值域D.存在由前驅(qū)指針和后繼指針連接而成的兩個(gè)環(huán)(3)訪問(wèn)p結(jié)點(diǎn)的后繼節(jié)點(diǎn)的于java語(yǔ)句( )。（） 單選題 *Ap =p.next.next;B.p.next=p;Cp.next=p.next.next;D.p =p.next;(正確答案)(4)在順序表i的位置插入一個(gè)元素，該算法中的循環(huán)語(yǔ)句for(int j = curLen;j>i;j-)的循環(huán)體語(yǔ)句是( )，其中curLen表示順序表長(zhǎng)度，listElem 中存放順序表。（） 單選題 *A.listElemj=listElemj-1(正確答案)B.listElem

9、j+1=listElemjC.listElemj=listElemj+1D.listElemj-1=listElemj(5)從順序表上刪除第i個(gè)元素，該算法中的循環(huán)語(yǔ)句for(int j = i; j<curLen-i; j+)的循環(huán)體語(yǔ)句是( )，其中curLen表示順序表長(zhǎng)度，listElem 中存放順序表。（） 單選題 *A.listElemj=listElemj-1B.listElemj+1=listElemjC.listElemj=listElemj+1(正確答案)D.listElemj-1=listElemj(1)如下圖所示不帶頭結(jié)點(diǎn)的鏈棧，top為棧頂指針，則棧頂元素是(

10、)（）單選題 *AH(正確答案)BBCCDD(2)在一個(gè)棧頂指針為top的不帶頭結(jié)點(diǎn)的鏈棧中，將棧置空，應(yīng)執(zhí)行下列( )命令。（） 單選題 *Atop =null;(正確答案)Btop=0；Ctop.next=null;Dtop.next=0;(3)在一個(gè)棧頂指針為top的鏈棧中，取棧頂元素，應(yīng)執(zhí)行下列( )命令。（） 單選題 *Adata.top；Bdata;Ctop.next;Dtop.data;(正確答案)(4)在鏈棧中，進(jìn)行入棧操作時(shí)( )。（） 單選題 *A需要判斷棧是否滿(mǎn)B. 需要判斷棧是否為空C. 需要判斷棧元素的類(lèi)型D. 無(wú)需對(duì)棧作任何判別(正確答案)(5)在隊(duì)列中存取數(shù)據(jù)的原

11、則是( )。（） 單選題 *A. 先進(jìn)先出(正確答案)B. 先進(jìn)后出C. 后進(jìn)先出D. 沒(méi)有限制(6)在鏈隊(duì)列中，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素，則隊(duì)列的判空條件是( )。（） 單選題 *Arear=frontB. front!=rearC. front=null(正確答案)D. front=rear+1(1)下面關(guān)于順序隊(duì)列的描述正確的是( )。（） 單選題 *A.順序隊(duì)列存在假溢出問(wèn)題。(正確答案)B.初始化順序隊(duì)列時(shí)，不必指定其大小。C.順序隊(duì)列采用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。D順序隊(duì)列是目前應(yīng)用比較廣泛的一種數(shù)據(jù)結(jié)構(gòu)。(2)如何解決順序隊(duì)列的假溢出現(xiàn)象( )

12、。（） 單選題 *A采用多一個(gè)存儲(chǔ)空間的方法B構(gòu)造循環(huán)順序隊(duì)列(正確答案)C采用設(shè)置狀態(tài)位的方法D采用設(shè)置計(jì)數(shù)器的方法(3)下面關(guān)于循環(huán)順序隊(duì)列的描述正確的是( )。（） 單選題 *A.循環(huán)順序隊(duì)列采用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。B.初始化循環(huán)順序隊(duì)列時(shí)，不必指定其大小。C.循環(huán)順序隊(duì)列存在假溢出問(wèn)題。D.通過(guò)對(duì)順序隊(duì)列最大長(zhǎng)度的取模運(yùn)算構(gòu)造出循環(huán)順序隊(duì)列。(正確答案)(4)循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿(mǎn)和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize，則隊(duì)列的判滿(mǎn)條件是( )。（） 單選題

13、 *Arear=front+1B. front!=rearC. front=rear+1D. front=(rear+1)% maxSize(正確答案)(5)在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿(mǎn)和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize，則隊(duì)列置空語(yǔ)句是( )。（） 單選題 *A. rear=front=0(正確答案)B. rear=front=nullC. rear=frontD. front=0(6)在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿(mǎn)和判空的條件

14、，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize，使用queueElem 數(shù)組存儲(chǔ)循環(huán)順序隊(duì)列，則訪問(wèn)隊(duì)尾元素的java語(yǔ)句是( )。（） 單選題 *A.queueElem(rear-1+queueElem.length)%queueElem.length;(正確答案)(1)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的最大優(yōu)點(diǎn)是( )。（） 單選題 *A無(wú)需預(yù)分配空間B存儲(chǔ)密度高C便于進(jìn)行插入和刪除操作(正確答案)D便于隨機(jī)存取(2)下列數(shù)據(jù)結(jié)構(gòu)，( )不屬于線性結(jié)構(gòu)。（） 單選題 *A樹(shù)(正確答案)B隊(duì)列C線性表D棧(3)每個(gè)結(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)

15、元素，所有存儲(chǔ)結(jié)點(diǎn)相繼存放在一個(gè)連續(xù)的存儲(chǔ)區(qū)里，這種存儲(chǔ)結(jié)構(gòu)稱(chēng)為( )結(jié)構(gòu)。（） 單選題 *A鏈?zhǔn)酱鎯?chǔ)B散列存儲(chǔ)C索引存儲(chǔ)D順序存儲(chǔ)(正確答案)(4)線性結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)( )。（） 單選題 *A無(wú)直接后繼結(jié)點(diǎn)B可能有多個(gè)直接前趨結(jié)點(diǎn)和多個(gè)直接后繼結(jié)點(diǎn)C除起始節(jié)點(diǎn)和終端節(jié)點(diǎn)外，只有一個(gè)直接前趨結(jié)點(diǎn)和一個(gè)直接后繼結(jié)點(diǎn)(正確答案)D無(wú)直接前趨結(jié)點(diǎn)(5)下列( )結(jié)構(gòu)中的數(shù)據(jù)元素的關(guān)系是“多對(duì)多”的關(guān)系。（） 單選題 *A圖(正確答案)B線性表C二叉樹(shù)D棧與隊(duì)列(6)下列算法的時(shí)間復(fù)雜度是( )。（）x=0;y=0;s=0;for(k=1;k<=n;+k)+x; s+=x;for(i=1;i&

16、lt;=n;+i)for(j=1;j<=n;+j)+y; s+=y; 單選題 *A.O(n3)B.O(n)C.O(1)D.O(n2)(正確答案)(7)算法在發(fā)生非法操作時(shí)可以作出處理的特性稱(chēng)為算法的( )。（） 單選題 *A.高效性B.健壯性(正確答案)C.易讀性D.正確性(8)下列算法的時(shí)間復(fù)雜度是( )。（）public static int rSearch(int a,int x)int n=a.length;for(int i=0; i<n&&!x.equals(ai);i+);if (i=n)return -1;elsereturn i; 單選題 *A.O

17、(n3)B.O(n)(正確答案)C.O(1)D.O(n2)(9)算法分析的兩個(gè)主要方面是( )。（） 單選題 *A.正確性和簡(jiǎn)明性B.可讀性和文檔性C.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性D.空間復(fù)雜性和時(shí)間復(fù)雜性(正確答案)(10)算法要做到執(zhí)行時(shí)間盡量短，所需最大存儲(chǔ)空間盡量少稱(chēng)為算法的( )。（） 單選題 *A.正確性B.高效性(正確答案)C.健壯性D.易讀性(1)在線性表的單鏈表存儲(chǔ)結(jié)構(gòu)中，用于存儲(chǔ)數(shù)據(jù)元素值本身的是( )（） 單選題 *A.指針域B.頭結(jié)點(diǎn)C.數(shù)據(jù)域(正確答案)D.后繼結(jié)點(diǎn)的值(2)在線性表的單鏈表存儲(chǔ)結(jié)構(gòu)中，用于存儲(chǔ)后繼結(jié)點(diǎn)地址的是( )。（） 單選題 *A.指針域(正確答案)B

18、.頭結(jié)點(diǎn)C.數(shù)據(jù)元素D.數(shù)據(jù)域(3)對(duì)于下圖所示的單鏈表，下列表達(dá)式值為真的是( )。（） 單選題 *A.head.next.data='C'B.head.data ='A'(正確答案)C.P1.data='D'D.P2.next='E'(4)兩個(gè)指針P和Q，分別指向單鏈表的兩個(gè)元素，P所指元素是Q所指元素前驅(qū)的條件是( )。（） 單選題 *A.Q.next= PB.P.next=Q.nextC.P= QD.P.next= Q(正確答案)(5)在含有n個(gè)結(jié)點(diǎn)的單鏈表中，若要?jiǎng)h除一個(gè)指定的結(jié)點(diǎn)p，則首先必須找到( )。（） 單選題

19、*A頭結(jié)點(diǎn)B后繼結(jié)點(diǎn)C前驅(qū)結(jié)點(diǎn)(正確答案)D首結(jié)點(diǎn)(6)假設(shè)在順序表a0,a1,an1中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為4，且第0個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為110，則第6個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是( )。（） 單選題 *A116B130C115D134(正確答案)(7)假設(shè)在順序表a0,a1,an1中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為2，且第0個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為120，則第8個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是( )。（） 單選題 *A136(正確答案)B108C107D134(8)要將一個(gè)順序表a0,a1,an-1中第5個(gè)數(shù)據(jù)元素ai(0in-1)刪除，需要移動(dòng)( )個(gè)數(shù)據(jù)元素。（） 單選題 *An

20、-5B5Cn-5+1Dn-6(正確答案)(9)在有n個(gè)結(jié)點(diǎn)的順序表上做查找結(jié)點(diǎn)運(yùn)算的時(shí)間復(fù)雜度為( )。（） 單選題 *AO(log2n)BO(n)(正確答案)CO(1)DO(n2)(10)在有n個(gè)結(jié)點(diǎn)的順序表上做刪除結(jié)點(diǎn)運(yùn)算的時(shí)間復(fù)雜度為( )。（） 單選題 *AO(n2)BO(log2n)CO(1)DO(n)(正確答案)(11)在一個(gè)含有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，使單鏈表仍然保持有序的算法的時(shí)間復(fù)雜度是( )。（） 單選題 *AO(n)(正確答案)BO(1)CO(log2n)DO(n2)(12)要在一個(gè)順序表a0,a1,an-1的第8的位置插入一個(gè)數(shù)據(jù)元素(0in-1)，需要移

21、動(dòng)( )個(gè)數(shù)據(jù)元素。（） 單選題 *An-8+1B8Cn-8-1Dn-8(正確答案)(13)關(guān)于單循環(huán)鏈表的描述，正確的是( )。（） 單選題 *A.存在由前驅(qū)指針和后繼指針連接而成的兩個(gè)環(huán)B.將單鏈表的最后一個(gè)結(jié)點(diǎn)的后繼指針指向第一個(gè)結(jié)點(diǎn)(正確答案)C.每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域D.每一個(gè)結(jié)點(diǎn)有兩個(gè)數(shù)值域(14)關(guān)于雙向鏈表的描述，正確的是( )。（） 單選題 *A.將單鏈表的最后一個(gè)結(jié)點(diǎn)的后繼指針指向第一個(gè)結(jié)點(diǎn)B.每一個(gè)結(jié)點(diǎn)有兩個(gè)數(shù)值域C.存在由前驅(qū)指針和后繼指針連接而成的兩個(gè)環(huán)D.每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域(正確答案)(15)從順序表上刪除第i個(gè)元素，該算法中的循環(huán)語(yǔ)句for(int j = i

22、; j<curLen-i;j+)的循環(huán)體語(yǔ)句是( )，其中curLen表示順序表長(zhǎng)度，listElem 中存放順序表。（） 單選題 *A.istElemj+1=listElemjB.listElemj-1=listElemjC.listElemj=listElemj+1(正確答案)D.listElemj=listElemj-1(16)在順序表i的位置插入一個(gè)元素，該算法中的循環(huán)語(yǔ)句for(int j = curLen;j>i;j-)的循環(huán)體語(yǔ)句是( )，其中curLen表示順序表長(zhǎng)度，listElem 中存放順序表。（） 單選題 *A .listElemj-1=listElemjB

23、.listElemj=listElemj-1(正確答案)C.listElemj+1=listElemjD.listElemj=listElemj+1(17)訪問(wèn)p結(jié)點(diǎn)的后繼節(jié)點(diǎn)的于java語(yǔ)句( )。（） 單選題 *A.p.next=p;B.p.next=p.next.next;C.p =p.next;(正確答案)D.p =p.next.next;(1)在棧中存取數(shù)據(jù)的原則是( )（） 單選題 *A.后進(jìn)先出(正確答案)B.后進(jìn)后出C.沒(méi)有限制D.先進(jìn)先出(2)若將字符A、B、C、D依次進(jìn)棧，則不可能得到的出棧序列是( )。（） 單選題 *A.ACBDB.ABCDC.ADBC(正確答案)D.D

24、CBA(3)在順序棧中，進(jìn)行入棧操作時(shí)( )。（） 單選題 *A.需要判斷棧是否為空B.無(wú)需對(duì)棧作任何判別C.需要判斷棧元素的類(lèi)型D.需要判斷棧是否滿(mǎn)(正確答案)(4)在順序棧中，假設(shè)棧頂指針top是指向棧頂元素的下一個(gè)存儲(chǔ)單元，使用stackElem 數(shù)組存儲(chǔ)順序棧，則棧頂元素的訪問(wèn)形式是( ) 。（） 單選題 *A.stackElem0B.stackElemtopC.stackElemtop-1(正確答案)D.top.data(5)在順序棧中，假設(shè)棧頂指針top是指向棧頂元素的下一個(gè)存儲(chǔ)單元，使用stackElem 數(shù)組存儲(chǔ)順序棧，則表示棧長(zhǎng)度的語(yǔ)句是( ) 。（） 單選題 *A.stac

25、kElemtopB.top(正確答案)C.top-1D.stackElemtop-1(6)若將整數(shù)3、4、5、6依次進(jìn)棧，則不可能得到的出棧序列是( )。（） 單選題 *A.6543B.3645(正確答案)C.3546D.3456(7)在一個(gè)棧頂指針為top的鏈棧中，判斷棧空，應(yīng)執(zhí)行下列( )命令。（） 單選題 *A.top=0；B.top.next=0;C.top.next=null;D.top =null;(正確答案)(8)在鏈棧中，進(jìn)行出棧操作時(shí)( )。（） 單選題 *A.需要判斷棧是否滿(mǎn)B.無(wú)需對(duì)棧作任何判別C.需要判斷棧是否為空(正確答案)D.需要判斷棧元素的類(lèi)型(9)在一個(gè)棧頂指針

26、為top的鏈棧中執(zhí)行鏈棧操作時(shí)，通常會(huì)再初始化一個(gè)指向棧頂?shù)闹羔榩，則下面描述不正確的是( )。（） 單選題 *A.可以使用p！=null;來(lái)判斷是否訪問(wèn)到棧尾。B.在遍歷鏈棧的過(guò)程中執(zhí)行p=p.next;語(yǔ)句完成訪問(wèn)后繼結(jié)點(diǎn)的功能。C.top指針始終指向棧頂。D.也可以將p初始化為棧底指針。(正確答案)(10)從一個(gè)棧頂指針為top的鏈棧中執(zhí)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，應(yīng)執(zhí)行下列 ( )命令。（） 單選題 *A.top=top.next; x=top.data;B.x=top;top=top.next;C.x=top.data; top=top.next;(正確答案)D.x=top.d

27、ata;(11)在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)s指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行下列( )命令。（） 單選題 *A.top.next=s;B.s.next=top.next;top.next=s;C.s.next=top.next;top=s;D.s.next=top; top=s;(正確答案)(12)在隊(duì)列中存取數(shù)據(jù)的原則是( )。（） 單選題 *A沒(méi)有限制B后進(jìn)后出(正確答案)C先進(jìn)后出D后進(jìn)先出(13)在鏈隊(duì)列中，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素，則取隊(duì)首元素的語(yǔ)句是( )。（） 單選題 *Arear.data;Bfront.data；(正確答案

28、)Crear.next.data;Dfront.next.data;(14)下面關(guān)于對(duì)隊(duì)列的描述不正確的是( )。（） 單選題 *A隊(duì)列是一種操作受限的特殊線性表。B隊(duì)列中存取數(shù)據(jù)的原則是先進(jìn)先出。C所有的插入操作均限制在表的一端進(jìn)行，而所有的刪除操作都限制在表的另一端進(jìn)行。D允許插入的一端稱(chēng)為隊(duì)首，允許刪除的一端稱(chēng)為隊(duì)尾。(正確答案)(15)在非空鏈隊(duì)列中，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素，使用p保存出隊(duì)結(jié)點(diǎn)，則出隊(duì)語(yǔ)句是( )。（） 單選題 *Ap=front; front=front.next;(正確答案)Bfront=front.next; p=

29、front;Crear.next=p；rear=p;Drear=p;rear.next=p；(16)在非空鏈隊(duì)列中，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素，則將結(jié)點(diǎn)p入隊(duì)語(yǔ)句是( )。（） 單選題 *Arear.next=p；rear=p;(正確答案)Bfront=front.next; p=front;Crear=p; rear.next=p；Dp=front; front=front.next;(17)循環(huán)順序隊(duì)列中，采用以下哪一種方法不能區(qū)分隊(duì)列判滿(mǎn)和判空的條件（） 單選題 *A.采用設(shè)置標(biāo)志變量的方法B.采用多一個(gè)存儲(chǔ)空間的方法(正確答案)C.采用設(shè)置計(jì)數(shù)器的方法