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

1、第三章棧和隊列一、判斷題：1、棧和隊列都是限制存取點的線性結(jié)構(gòu)(易)2、棧和隊列是兩種重要的線性結(jié)構(gòu)。(易)3、帶頭結(jié)點的單鏈表形式的隊列，頭指針F指向隊列的頭結(jié)點，尾指針R指向隊列的最后一個結(jié)點(易)4、在對不帶頭結(jié)點的鏈隊列作出隊操作時，不會改變頭指針的值。(易)答案：14√√二、選擇題：1、一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是C____。A、edcbaB、decbaC、dceabD、abcde2、若已知一個

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)和鏈式存儲結(jié)構(gòu)B、散列方式和索引方式C、鏈表存儲結(jié)構(gòu)和數(shù)組D、線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)4、判定一個順序棧ST（最多元素為m0）為空的條件是_B___。A、top!=0B、top==0C、top!=m0D、top==m015、判定一個

3、順序棧ST（最多元素為m0）為棧滿的條件是D。A、top！=0B、top==0C、top！=m0D、top==m016、隊列操作的原則是(A)A、先進先出B、后進先出C、只能進行插入D、只能進行刪除7、向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行___C_。(不帶空的頭結(jié)點)(易)A、HS—＞next=s9B、s—＞next=HS—＞nextHS—＞next=sC、s—＞next=HSHS=sD、s—＞next=HSHS=H

4、S—＞next素時，需向后移動__NI1__個元素。(易)3、向一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動__N1__個元素。(易)4、向棧中壓入元素的操作是先移動棧頂指針，后存入元素5、對棧進行退棧時的操作是____。(易)先取出元素，后移動棧頂指針6、在一個循環(huán)隊列中，隊首指針指向隊首元素的__前一個位置__。(易)7、從循環(huán)隊列中刪除一個元素時，其操作是__先移動隊首元素，后取出元素__。(易)8、在具有n個

5、單元的循環(huán)隊列中，隊滿時共有__N1__個元素。(易)9、一個棧的輸入序列是12345，則棧的輸出序列43512是__不可能__。(易)10、一個棧的輸入序列是12345，則棧的輸出序列12345是_可能___。(易)11、隊列的基本性質(zhì)是FIFO_______；棧的基本性質(zhì)是_________。(易)12、在一個鏈棧中，若棧頂指針等于NULL則為_______________，在一個鏈隊中，若隊首指針與隊尾指針的值相同，則表示該隊列為

6、____________或該隊列______________。(易)?？湛贞犞挥幸粋€元素13、向一個棧頂指針為top的鏈棧中插入一個新結(jié)點P，應(yīng)執(zhí)行和pnext=toptop=p操作。(易)14、棧的順序存儲結(jié)構(gòu)即順序棧，是利用來依次存放自棧底至棧頂?shù)臄?shù)據(jù)元素；當棧為非空時，棧頂指針top始終指向棧頂元素的下一位置。15、從數(shù)據(jù)結(jié)構(gòu)的角度看，棧和隊列是受限的線性表兩類線性表。(易)1、空串是由空白字符組成的串(易)2、串的定長順序結(jié)構(gòu)是

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