

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、第三章棧和隊(duì)列一、判斷題:1、棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)(易)2、棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)。(易)3、帶頭結(jié)點(diǎn)的單鏈表形式的隊(duì)列,頭指針F指向隊(duì)列的頭結(jié)點(diǎn),尾指針R指向隊(duì)列的最后一個(gè)結(jié)點(diǎn)(易)4、在對不帶頭結(jié)點(diǎn)的鏈隊(duì)列作出隊(duì)操作時(shí),不會改變頭指針的值。(易)答案:14√√二、選擇題:1、一個(gè)棧的入棧序列a,b,c,d,e,則棧的不可能的輸出序列是C____。A、edcbaB、decbaC、dceabD、abcde2、若已知一個(gè)
2、棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為_C___。A、iB、n=iC、ni1D、不確定3、棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是_A___。A、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)B、散列方式和索引方式C、鏈表存儲結(jié)構(gòu)和數(shù)組D、線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)4、判定一個(gè)順序棧ST(最多元素為m0)為空的條件是_B___。A、top!=0B、top==0C、top!=m0D、top==m015、判定一個(gè)
3、順序棧ST(最多元素為m0)為棧滿的條件是D。A、top!=0B、top==0C、top!=m0D、top==m016、隊(duì)列操作的原則是(A)A、先進(jìn)先出B、后進(jìn)先出C、只能進(jìn)行插入D、只能進(jìn)行刪除7、向一個(gè)棧頂指針為HS的鏈棧中插入一個(gè)s所指結(jié)點(diǎn)時(shí),則執(zhí)行___C_。(不帶空的頭結(jié)點(diǎn))(易)A、HS—>next=s9B、s—>next=HS—>nextHS—>next=sC、s—>next=HSHS=sD、s—>next=HSHS=H
4、S—>next素時(shí),需向后移動__NI1__個(gè)元素。(易)3、向一個(gè)長度為n的順序表中刪除第i個(gè)元素(1≤i≤n)時(shí),需向前移動__N1__個(gè)元素。(易)4、向棧中壓入元素的操作是先移動棧頂指針,后存入元素5、對棧進(jìn)行退棧時(shí)的操作是____。(易)先取出元素,后移動棧頂指針6、在一個(gè)循環(huán)隊(duì)列中,隊(duì)首指針指向隊(duì)首元素的__前一個(gè)位置__。(易)7、從循環(huán)隊(duì)列中刪除一個(gè)元素時(shí),其操作是__先移動隊(duì)首元素,后取出元素__。(易)8、在具有n個(gè)
5、單元的循環(huán)隊(duì)列中,隊(duì)滿時(shí)共有__N1__個(gè)元素。(易)9、一個(gè)棧的輸入序列是12345,則棧的輸出序列43512是__不可能__。(易)10、一個(gè)棧的輸入序列是12345,則棧的輸出序列12345是_可能___。(易)11、隊(duì)列的基本性質(zhì)是FIFO_______;棧的基本性質(zhì)是_________。(易)12、在一個(gè)鏈棧中,若棧頂指針等于NULL則為_______________,在一個(gè)鏈隊(duì)中,若隊(duì)首指針與隊(duì)尾指針的值相同,則表示該隊(duì)列為
6、____________或該隊(duì)列______________。(易)??湛贞?duì)只有一個(gè)元素13、向一個(gè)棧頂指針為top的鏈棧中插入一個(gè)新結(jié)點(diǎn)P,應(yīng)執(zhí)行和pnext=toptop=p操作。(易)14、棧的順序存儲結(jié)構(gòu)即順序棧,是利用來依次存放自棧底至棧頂?shù)臄?shù)據(jù)元素;當(dāng)棧為非空時(shí),棧頂指針top始終指向棧頂元素的下一位置。15、從數(shù)據(jù)結(jié)構(gòu)的角度看,棧和隊(duì)列是受限的線性表兩類線性表。(易)1、空串是由空白字符組成的串(易)2、串的定長順序結(jié)構(gòu)是
7、用一組地址連續(xù)的存儲單元存儲串值的字符序列,按照預(yù)定義的大小,為每個(gè)定義的串變量分配一個(gè)固定長度的存儲區(qū)。(易)3、串的堆分配存儲表示是用一組地址連續(xù)的存儲單元存儲串值的字符序列,但它們的存儲空間是在程序執(zhí)行過程中動態(tài)分配得到的。(易)4、如果一個(gè)串中的所有字符均在另一串中出現(xiàn),那么則說明前者是后者的子串。(易)5、串是由有限個(gè)字符構(gòu)成的連續(xù)序列,串長度為串中字符的個(gè)數(shù),子串是主串中字符構(gòu)成的有限序列。(易)6、廣義表的表頭一定是列表。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)各章題庫及答案
- 數(shù)據(jù)結(jié)構(gòu)各章題庫及答案
- 數(shù)據(jù)結(jié)構(gòu)各章題庫及答案
- 數(shù)據(jù)結(jié)構(gòu)各章題庫及答案
- 數(shù)據(jù)結(jié)構(gòu)試題庫及答案
- 數(shù)據(jù)結(jié)構(gòu)試題庫集及答案
- 數(shù)據(jù)結(jié)構(gòu)試題庫集及答案
- 數(shù)據(jù)結(jié)構(gòu)試題庫答案
- 數(shù)據(jù)結(jié)構(gòu)題庫
- 數(shù)據(jù)結(jié)構(gòu)題庫
- 數(shù)據(jù)結(jié)構(gòu)試題庫及參考答案
- 數(shù)據(jù)結(jié)構(gòu)試題庫答案 nana
- 數(shù)據(jù)結(jié)構(gòu)題庫1
- 數(shù)據(jù)結(jié)構(gòu)試題及答案
- 數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案
- 數(shù)據(jù)結(jié)構(gòu)試卷及答案
- 《數(shù)據(jù)結(jié)構(gòu)》習(xí)題及答案
- 數(shù)據(jù)結(jié)構(gòu)試題及答案
- 數(shù)據(jù)結(jié)構(gòu)c語言經(jīng)典題庫含答案
- 數(shù)據(jù)結(jié)構(gòu)(c語言)【經(jīng)典題庫】含答案
評論
0/150
提交評論