數(shù)據(jù)結(jié)構(gòu)相關(guān)題庫(kù)及答案

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、在對(duì)不帶頭結(jié)點(diǎn)的鏈隊(duì)列作出隊(duì)操作時(shí)，不會(huì)改變頭指針的值。(易)答案：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)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是_A___。A、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、散列方式和索引方式C、鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D、線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(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í)，需向后移動(dòng)__NI1__個(gè)元素。(易)3、向一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素（1≤i≤n）時(shí)，需向前移動(dòng)__N1__個(gè)元素。(易)4、向棧中壓入元素的操作是先移動(dòng)棧頂指針，后存入元素5、對(duì)棧進(jìn)行退棧時(shí)的操作是____。(易)先取出元素，后移動(dòng)棧頂指針6、在一個(gè)循環(huán)隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的__前一個(gè)位置__。(易)7、從循環(huán)隊(duì)列中刪除一個(gè)元素時(shí)，其操作是__先移動(dòng)隊(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、棧的順序存儲(chǔ)結(jié)構(gòu)即順序棧，是利用來(lái)依次存放自棧底至棧頂?shù)臄?shù)據(jù)元素；當(dāng)棧為非空時(shí)，棧頂指針top始終指向棧頂元素的下一位置。15、從數(shù)據(jù)結(jié)構(gòu)的角度看，棧和隊(duì)列是受限的線性表兩類線性表。(易)1、空串是由空白字符組成的串(易)2、串的定長(zhǎng)順序結(jié)構(gòu)是

7、用一組地址連續(xù)的存儲(chǔ)單元存儲(chǔ)串值的字符序列，按照預(yù)定義的大小，為每個(gè)定義的串變量分配一個(gè)固定長(zhǎng)度的存儲(chǔ)區(qū)。(易)3、串的堆分配存儲(chǔ)表示是用一組地址連續(xù)的存儲(chǔ)單元存儲(chǔ)串值的字符序列，但它們的存儲(chǔ)空間是在程序執(zhí)行過(guò)程中動(dòng)態(tài)分配得到的。(易)4、如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，那么則說(shuō)明前者是后者的子串。(易)5、串是由有限個(gè)字符構(gòu)成的連續(xù)序列，串長(zhǎng)度為串中字符的個(gè)數(shù)，子串是主串中字符構(gòu)成的有限序列。(易)6、廣義表的表頭一定是列表。