數(shù)據(jù)結(jié)構(gòu)習(xí)題及標(biāo)準(zhǔn)答案-預(yù)覽頁
【正文】 B. qnextprior=p C. pnextprior=p。qprior=p。 C. pnextprior=p。A. ni+1 B. ni C. i D. i1 在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是（ D）。 ）。 B．pnext=pnextnext C．p=pnextnext。 D．pnext=p。 )。 ）(amp。L)第三章棧和隊(duì)列的共同點(diǎn)是（ C ）A. 都是先進(jìn)后出 B. 都是先進(jìn)先出在 C. 只允許在端點(diǎn)處插入和刪除元素D. 沒有共同點(diǎn)一個(gè)棧的進(jìn)棧順序是a,b,c,d,e，則棧的出棧順序不可能是（ C ）A. edcba C. dceab D. adcbe 設(shè)n個(gè)元素的進(jìn)棧序列為1,2,3,……,n，出棧序列為p1,p2,p3,……,pn，若p1=n，則pi(1=i=n)的值為（ C ）。A. 1和n+1 B. 1和n/2 C. 1和n D. 1和n+1 判定一個(gè)順序棧st（最多元素為Maxsize）為空的條件為（ B ），判斷棧滿的條件為(D ).A. !=1 B. ==0 !=Maxsize ==Maxsize 循環(huán)順序隊(duì)列中是否可以插入下一個(gè)元素，（ A ）A. 與隊(duì)頭指針和隊(duì)尾指針的值有關(guān) B. 只與隊(duì)尾指針的值有關(guān)，與隊(duì)頭指針的值無關(guān) C. 只與數(shù)組的大小有關(guān)，與隊(duì)首頭指針和隊(duì)尾指針的值無關(guān) D. 與曾經(jīng)進(jìn)行過多少次插入操作有關(guān) 若用一個(gè)大小為6的一維數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除1個(gè)元素，然后再插入2個(gè)新元素后，rear和front的值分別為（ B ）。A. 它們具有一般線性表所沒有的邏輯特性 C. 對(duì)它們的使用方法做了限制 D. 它們比一般線性表更簡(jiǎn)單 1若5個(gè)元素的出棧序列為1，2，3，4，5，則進(jìn)棧序列可能是（ D ）。 free(p)=p B. top=pnext C. p=topnext D. p=pnext 若隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭元素指針與隊(duì)尾元素指針分別為front和rear，向隊(duì)列中插入一個(gè)由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行：（ C ）。 free(p)=p B. rear=pnext C. pnext=rear D. front=pnext 2在循環(huán)隊(duì)列中，若front與rear分別表示隊(duì)頭元素和隊(duì)尾元素的位置，則判斷循環(huán)隊(duì)列隊(duì)空的條件是（ C ）。A. 線性表 C. 堆棧 D. 隊(duì)列 2棧和隊(duì)列都是（ AD ）。 ） A．（rear+1）%maxsize==front D．rear==0 5 /
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1