數(shù)據(jù)結(jié)構(gòu) 判斷題

數(shù)據(jù)結(jié)構(gòu)判斷題

L棧是運(yùn)算受限制的線性表。［判斷題］*

對

錯(cuò)

2.在?？盏那闆r下，不能做出找操作，否則產(chǎn)生下造出。［判斷題］*

對（正確答案）

錯(cuò)

3.棧一定是順序存儲(chǔ)的線性結(jié)構(gòu)。［判斷題］*

對

錯(cuò)（正確答案）

4.棧的特點(diǎn)是“后進(jìn)先出”。［判斷題］*

對

錯(cuò)

5.空棧就是所有元素都為0的棧。［判斷題］*

對

錯(cuò)

6.在C語言中設(shè)順序棧的長度為MAXLENJIJtop=MAXLEN時(shí)表示隊(duì)滿。［判斷題］

*

對

錯(cuò)

7.鏈棧與順序棧相比，其特點(diǎn)之一是通常不會(huì)出現(xiàn)棧滿的情況。［判斷題］*

對（正確答案）

錯(cuò)

8.一個(gè)棧的輸入序列為：A,B,C,D,可以得到輸出序列：C,A,B,D.［判斷題］*

對

錯(cuò)（正確答案）

9.遞歸定義就是循環(huán)定義。［判斷題］*

對

錯(cuò)

1（）.將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)是棧的典型應(yīng)用之一。［判斷題］*

對（正確答案）

錯(cuò)

1.隊(duì)列是限制在兩端進(jìn)行操作的線性表。［判斷題］*

對

錯(cuò)

2.判斷順序隊(duì)列為空的標(biāo)準(zhǔn)是頭指針和尾指針都指向同一個(gè)結(jié)點(diǎn)。［判斷題］*

對

錯(cuò)

3.在鏈隊(duì)列上進(jìn)行出隊(duì)操作時(shí)，會(huì)改變fiont指針的值。［判斷題］*

對

錯(cuò)（正確答案）

4.在循環(huán)隊(duì)列中，若尾指針rear大于頭指針氐0"其元素個(gè)數(shù)為rearfiunl.［判斷題］

*

對（正確答案）

錯(cuò)

5.在單向循環(huán)鏈表中，若頭指針為h,那么p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是p=h。［判

斷題】*

對

錯(cuò)（正確答案）

6.鏈隊(duì)列在一一定范圍內(nèi)不會(huì)出現(xiàn)隊(duì)滿的情況。［判斷題］*

對（正確答案）

錯(cuò)

7.在循環(huán)鏈隊(duì)列中無溢出現(xiàn)象。［判斷題］*

對

錯(cuò)（正確答案）

8.棧和隊(duì)列都是順序存儲(chǔ)的線性結(jié)構(gòu)。［判斷題］*

對

錯(cuò)（正確答案）

9.在隊(duì)列中允許刪除的--端稱為隊(duì)尾。［判斷題］*

對

錯(cuò)（正確答案）

10.順序隊(duì)和循環(huán)隊(duì)關(guān)于隊(duì)滿和隊(duì)空的判斷條件是一樣的。［判斷題］*

對

錯(cuò)

L串是n個(gè)字母的有限序列（佗0）。［判斷題］*

對（正確答案）

錯(cuò)

2.空串與由空格組成的串沒有區(qū)別。［判斷題］*

對

錯(cuò)（正確答案）

3.空串是任意串的子串。［判斷題］*

對

錯(cuò)

4.在順序存儲(chǔ)結(jié)構(gòu)中，串的插入算法是非常方便的。［判斷題］*

對

錯(cuò)

5.數(shù)組的順序存儲(chǔ)結(jié)構(gòu)有兩種:按行序存儲(chǔ)與按列序存儲(chǔ)。［判斷題］

對

錯(cuò)

6.串的數(shù)據(jù)元素是一個(gè)字符。［判斷題］*

對

錯(cuò)

7.串的長度是指串中不同字符的個(gè)數(shù)。［判斷題］*

對

錯(cuò)（正確答案）

8.如果兩個(gè)串含有相同的字符，則說明它們相等。［判斷題］*

對

錯(cuò)（正確答案）

9.如果一個(gè)串中所有的字母均在另一個(gè)串中出現(xiàn)，則說明前者是后者的子串。［判

斷題］*

對

錯(cuò)（正確答案）

10.串的堆分配存儲(chǔ)是一種動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)。［判斷題］*

對（正確答案）

錯(cuò)

1l「T>r是"DATA”的子串。［判斷題］*

對

錯(cuò)（正確答案）

12.串中任意個(gè)字符組成的子序列稱為該串的子串。［判斷題］*

對

錯(cuò)（正確答案）

13.子串的定位運(yùn)算稱為模式匹配。［判斷題］*

對（正確答案）

錯(cuò)

14.在鏈串中為了提高存儲(chǔ)密度，應(yīng)該增大結(jié)點(diǎn)的大小。［判斷題］*

對

錯(cuò)

15.廣義表不能遞歸。［判斷題］*

對

錯(cuò)（正確答案）

16.廣義表組成的元素可以是不同形式的元素。［判斷題］*

對

錯(cuò)

1在任意一棵二叉樹中，終端結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1［判斷題］*

對

錯(cuò)

2.由樹轉(zhuǎn)化為二叉樹，其根結(jié)點(diǎn)的右子樹總是空的。［判斷題］*

對

錯(cuò)

3.在滿二叉樹中，存在度為1的結(jié)點(diǎn)。［判斷題］*

對

錯(cuò)

4.根據(jù)任意一種遍歷序列即可唯一確定對應(yīng)的二叉樹。［判斷題］*

對

錯(cuò)（正確答案）

5.由二叉樹的先序序列和后序序列可以唯一確定一棵二叉樹。［判斷題］*

對

錯(cuò)（正確答案）

6.若有一個(gè)葉子結(jié)點(diǎn)是某子樹的中序遍歷的最后一個(gè)結(jié)點(diǎn)，則它必須是該子樹的先

序遍歷的最后一個(gè)結(jié)點(diǎn)。［判斷題］*

對

錯(cuò)

7.樹結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)直接前驅(qū)。［判斷題］*

對

錯(cuò)

8.完全二叉樹一定是滿二叉樹。［判斷題］*

對

錯(cuò)（正確答案）

9.由樹轉(zhuǎn)換成二叉樹，其根結(jié)點(diǎn)的右子樹一定為空。［判斷題］*

對

錯(cuò)

1（）.在先序遍歷二叉樹的序列中，任何結(jié)點(diǎn)的子樹的所有結(jié)點(diǎn)都是直接跟在該結(jié)點(diǎn)

之后。［判斷題］*

對