數(shù)據(jù)結(jié)構(gòu)第3章棧與隊(duì)列習(xí)題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)第3 章與列一、選1、有6 元素6、3、21 序棧（ C ）是法出序。A5 4 36 1 2B、45 3 12 6C、34 6 51 2D2 3 41 5 62一棧輸序是15則列中是的法出的（D 。A5 1 23 4B、45 1 32C、43 1 25D3 2 15 43棧列為，則通入出可得的b，c的同列數(shù)是 B ） A4B、5C、6D7 4在（D ）應(yīng)。A遞調(diào)用B子序用C表式值D以全對(duì) 5達(dá)式ab+c-d 的綴表式是( B。A、bcd+-B、bc+d-C、bc+d-D

2、-+*bc 6計(jì)個(gè)別達(dá)左，括是配出的算，用 D ）據(jù)結(jié)最 A、性的序儲(chǔ) B、 C、性的式儲(chǔ) D、 7用帶頭點(diǎn)單鏈存儲(chǔ)列時(shí),隊(duì)頭針向隊(duì)結(jié)點(diǎn),隊(duì)尾針向隊(duì)結(jié)點(diǎn)， 則在行除作(D )。A僅改頭針B僅改尾 C隊(duì)、尾針要改D隊(duì)、尾針能要 8歸程函調(diào)，處參及回址要用種為 C ）數(shù)據(jù)構(gòu) A隊(duì)列B多數(shù)組C棧D線表9設(shè)數(shù)組m存循環(huán)列元,頭針分為font和re則當(dāng)隊(duì)中 的元個(gè)為 A ） A、ea-n+mB、ea-n+1C、on-ea+mD、ea-nm1、環(huán)列A0.-1存放元值用font和rear分表隊(duì)和尾，當(dāng)隊(duì) 列中元數(shù)( A ) A、ea-n+mB、ea-n+1C、ea-n-1D、ea-ont 循隊(duì)存在組A0.，

3、入時(shí)作為 D ） A、ear= ea+1B、ear= ea+1)od 1)C、ear= ea+1)od mD、ear= ea+1)od +1)1、用個(gè)為6數(shù)組實(shí)循隊(duì)，當(dāng)前ear和ront的別為0和3， 當(dāng)從列刪一元，再入個(gè)素rr和font的分為少？( A A1 和5B、2和4C、4和2D5 和1 1、和列共點(diǎn)（ C ） A都先先出B都先后出 C只許端處入刪除素D沒共點(diǎn)1、和都 C 。 A順存的性構(gòu)B鏈存的線結(jié)構(gòu)C限存點(diǎn)線結(jié)構(gòu)D限存點(diǎn)非結(jié)構(gòu) 1、的作則（ CA順進(jìn)出B后后出C后先出D先先出 1、面語，數(shù)的存結(jié)無的（B A循隊(duì)列B棧C順棧D順表 1、和列有同（ B A抽數(shù)類型B邏結(jié)構(gòu)C存結(jié)構(gòu)D運(yùn)算

4、 1（B ）不棧基運(yùn)。A刪棧元素B刪棧元素C入棧D棧空 1、歸法須括（BA遞部分B終條和歸分C迭部分D終條和代分2、式324+22 63) 5 在值程，掃到6 ，字中容為（ B A3,2,41,1B、32,8C、32,4,2D以都對(duì)2棧S和列Q 狀態(tài)空元素a1a2a3a4a5 和a6 次過棧S一元素 出棧即入列Q若6個(gè)素出序是aa4aaa5和a1棧S的量至 少是（ C A6B、4C、3D2二、法讀設(shè)計(jì)1簡下面法功能假設(shè)中元類型整類型。假從鍵上入一整數(shù)， 依次7863 5 3091 41寫下算的結(jié)果。suctsackeetpe acksackaxze; ntop;od an()sack a; n

5、sacka; ntx; sanx;hex= 1)pusha,x;sanx hesackepta)pn“dn”,popa;功能：把整數(shù)依次輸入棧，再輸出，實(shí)現(xiàn)逆序排列結(jié)果：-1,34,91,30,45,63,782L為帶頭點(diǎn)單，表元為數(shù)利棧斷L是否是稱。suctsackeetpe acksackaxze; ntop;od an()sack a; nsacka; nt*P; p=h-next;hep= 0)pusha,*p;p=p-next hesackepta)if (pop(a) != *p;3設(shè)循隊(duì)定：以ear和engh分示循隊(duì)中尾素位置內(nèi)元 素的數(shù)給此環(huán)列的滿件并出應(yīng)的隊(duì)出算。typede

6、f char QElemType; typedef struct QElemType elemMAXQSIZE; int length; int rear; Queue; Status EnCQueue(Queue &Q, QElemType x) if(Q.length = MAXQSIZE) return ERROR; if(MAXQSIZE - 1 != Q.rear) +Q.rear; Q.elemQ.rear = x; else Q.rear = 0; Q.elemQ.rear = x; +Q.length; return OK; Status DeCQueue(Queue &Q, QElemType &x) if(!Q.length) return ERROR; if(Q.rear + 1 = Q.length) x = Q