數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題

1、 一、選擇題1以下數(shù)據(jù)結(jié)構(gòu)中，（ D ）是線性結(jié)構(gòu)。A圖 B. 二叉樹(shù) C. 樹(shù) D. 串2線性表是具有n個(gè)（ C）的有限序列。A表元素 B字符 C數(shù)據(jù)元素 D數(shù)據(jù)項(xiàng) E信息項(xiàng)3線性表采用鏈接存儲(chǔ)時(shí)，其地址（ D ）。A. 必須是連續(xù)的B. 部分地址必須是連續(xù)的C. 一定是不連續(xù)的 D. 連續(xù)與否均可以4一個(gè)隊(duì)列的入隊(duì)順序是1，2，3，4，則隊(duì)列的輸出順序是（ B ）。A. 4321 B. 1234 C. 1432 D. 32415假設(shè)以數(shù)組Am存放循環(huán)隊(duì)列的元素,其頭尾指針?lè)謩e為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為（A ）。A(rear-front+m)%m Brear-

2、front+1C(front-rear+m)%m D(rear-front)%m6在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（D）倍。A1/2 B1 C4 D 27串的長(zhǎng)度是指（ B ）A串中所含不同字母的個(gè)數(shù) B串中所含字符的個(gè)數(shù)C串中所含不同字符的個(gè)數(shù) D串中所含非空格字符的個(gè)數(shù)8 設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（ C ）。A求子串 B聯(lián)接 C匹配 D求串長(zhǎng)9數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中，計(jì)算機(jī)的操作對(duì)象以及它們之間的（ B ）和操作等的學(xué)科。A結(jié)構(gòu) B關(guān)系 C邏輯存儲(chǔ) D算法 10 設(shè)有一順序棧S，元素s1,s2,s3,s4,

3、s5,s6依次進(jìn)棧，如果6個(gè)元素出棧的順序是s2,s3,s4, s6, s5,s1,則棧的容量至少應(yīng)該是（ B ）。 A2 B.3 C.5 D.611（ D ）是C語(yǔ)言中“abcd321ABCD”的子串。Aabcd B321AB C. “abcABC” D“21AB”子串的定義是什么？串中任意個(gè)連續(xù)的字符組成的子序列成為該串的子串。12二分查找要求被查找的表是（ C ）A鍵值有序的鏈接表 B鏈接表但鍵值不一定有序C鍵值有序的順序表 D順序表但鍵值不一定有序13數(shù)據(jù)結(jié)構(gòu)的形式定義為(D,S)，其中D是（ B ）的有限集。A.算法B.數(shù)據(jù)元素C.數(shù)據(jù)操作D.邏輯結(jié)構(gòu)14一個(gè)算法指的是（ B ）。A

4、程序 B問(wèn)題求解步驟的描述 C要滿足五個(gè)基本特性 DA和C 15具有10個(gè)葉結(jié)點(diǎn)的二叉樹(shù)中有（ B）個(gè)度為2的結(jié)點(diǎn)。A8 B9 C10 Dll16以下數(shù)據(jù)結(jié)構(gòu)中，（ D ）是線性結(jié)構(gòu)。A圖 B. 二叉樹(shù) C. 樹(shù) D. 串17數(shù)據(jù)結(jié)構(gòu)的形式定義為(D,S)，其中D是（ B ）的有限集。A.算法B.數(shù)據(jù)元素C.數(shù)據(jù)操作D.邏輯結(jié)構(gòu)18一個(gè)算法指的是（ B ）。A程序 B問(wèn)題求解步驟的描述 C要滿足五個(gè)基本特性 DA和C A線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。B線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。D線性表采用鏈接存儲(chǔ)，便于插入和

5、刪除操作。19在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（D ）倍。A1/2 B1 C4 D 220串是任意有限個(gè)（C）。A符號(hào)構(gòu)成的序列 B符號(hào)構(gòu)成的集合C. 字符構(gòu)成的序列 D字符構(gòu)成的集合21二分查找要求被查找的表是（ C ）A鍵值有序的鏈接表 B鏈接表但鍵值不一定有序C鍵值有序的順序表 D順序表但鍵值不一定有序22. 在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是：（B ）。Ap.next=s;s.next=p.next; B s.next=p.next;p.next=s;Cp.next=s;p.next=s.next; D p.>next=s.next;p.n

6、ext=s;23. 一個(gè)棧的輸入序列為1，2，3，4，下面哪一個(gè)序列不可能是這個(gè)棧的輸出序列(C).A、 1，3，2，4 B、2，3，4，1C、 4，3，1，2 D、3，4，2，1 24. 折半查找要求查找表中各元素的關(guān)鍵字值必須是（ A ）排列。 、 遞增或遞減 、遞增 、遞減 、無(wú)序 25. 在已知待排序文件已基本有序的前提下，效率最高的排序方法是（ A ） A、 直接插入排序 B、 直接選擇排序 C、 快速排序 D、 歸并排序 26數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的（ B ）和操作等的學(xué)科。A結(jié)構(gòu) B關(guān)系 C邏輯存儲(chǔ) D算法 27下面（C

7、 ）不是算法所必須具備的特性。A有窮性 B確切性 C高效性 D可行性28已知一維數(shù)組A采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用4個(gè)存儲(chǔ)單元，第9個(gè)元素的地址為144，則第一個(gè)元素的地址是（A ）。A108 B180 C176 D11229一個(gè)棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（ C）。A54321 B45321 C43512 D12345 30 假設(shè)以數(shù)組Am存放循環(huán)隊(duì)列的元素,其頭尾指針?lè)謩e為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為（ A ）。A(rear-front+m)%m Brear-front+1C(front-rear+m)%m D(rear-front)%m3

8、1設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（B ）。A連接 B模式匹配 C求子串 D求串長(zhǎng)32串的長(zhǎng)度是指（ B ）A串中所含不同字母的個(gè)數(shù) B串中所含字符的個(gè)數(shù)C串中所含不同字符的個(gè)數(shù) D串中所含非空格字符的個(gè)數(shù)33一棵二叉樹(shù)前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷結(jié)果為（ A ）。ACBEFDA B FEDCBA C CBEDFA D不定 34在一棵高度為k的滿二叉樹(shù)中，結(jié)點(diǎn)總數(shù)為（ ）A2k-1 B2k C2k-1 Dëlog2kû+1C A2k-1 B2k-1-1 C2k-1 D2k解析：一棵高為k的完全二叉樹(shù)，當(dāng)?shù)趉層只有最左

9、邊一個(gè)結(jié)點(diǎn)時(shí)具有最少的結(jié)點(diǎn)。根據(jù)二叉樹(shù)的性質(zhì)，第1層到第k-1層共有結(jié)點(diǎn)2k-1-1個(gè)，因此它至少有2k-1-1+1=2k-1個(gè)結(jié)點(diǎn)。35當(dāng)采用分快查找時(shí)，數(shù)據(jù)的組織方式為 ( B ) A數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序B數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊C. 數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊D. 數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同36下面關(guān)于線性表的敘述中，錯(cuò)誤的是（ B ）。A線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。B線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C線性表采用鏈接

10、存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。D線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。二、判斷題（正確的打“”，錯(cuò)誤的打“”）1數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。( ) 2數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( )數(shù)據(jù)項(xiàng)3隊(duì)列邏輯上是一個(gè)下端口和上端口能增加又能減少的線性表。（ ）頭只減少， 尾只增加4每種數(shù)據(jù)結(jié)構(gòu)都具備三個(gè)基本操作：插入、刪除和查找。( )5線性表的邏輯順序和存儲(chǔ)順序總是一致的。( )6數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng)組成。( ) 7線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。( )8若輸入序列為1,2,3,4,5,6,則通過(guò)一個(gè)棧可以輸出序列3,2,5,6,4,1。 ( )9空串與空格串是

11、相同的。( )10基于某種邏輯結(jié)構(gòu)之上的運(yùn)算，其實(shí)現(xiàn)是唯一的。( ) 11評(píng)價(jià)一個(gè)算法時(shí)間性能的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜度。( )12鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。( )13順序存儲(chǔ)的線性表可以隨機(jī)存取。( )14順序存儲(chǔ)的線性表可以隨機(jī)存取。( )15單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。( )16棧與隊(duì)列是一種操作受限的線性表。（ ） 17. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位。 ( ) 18單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。( )19棧與隊(duì)列是一種操作受限的線性表。（ ） 20. 通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法(包括程序)的質(zhì)量。(

12、 ) 21數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( )數(shù)據(jù)項(xiàng)22健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( )23線性表的邏輯順序和存儲(chǔ)順序總是一致的。( )24棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（ ）25在二叉樹(shù)的先序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女的前面。( )26串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（ ）27空串與空格串是相同的。( )28一個(gè)有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個(gè)數(shù)一定相等。( )29. 線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。( )30. 順序存儲(chǔ)的線性表可以隨機(jī)存取。( )31. 在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)

13、。( )32. 鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即通常不會(huì)出現(xiàn)棧滿的情況。（ ）33. 設(shè)有一個(gè)空棧，現(xiàn)有輸入序列為A、B、C、D、E，經(jīng)過(guò)PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作后，輸出序列是 B、C。（ ）ADE 棧：先進(jìn)后出 34. 循環(huán)隊(duì)列的隊(duì)滿條件為sq.(rear+1) % maxsize =sq.front。（ ） 35. 由于二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹(shù)是一種特殊的樹(shù)。（ )36數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。( ) 37順序存儲(chǔ)的線性表可以隨機(jī)存取。( )38由于二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度最大為2，所以二叉樹(shù)是一種特殊的樹(shù)。

14、（ ）39對(duì)鏈表進(jìn)行插入和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)。 ( )40棧和隊(duì)列的共同特點(diǎn)是只允許在端點(diǎn)處插入和刪除。（ ）41在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)。( )42設(shè)有一個(gè)空棧，現(xiàn)有輸入序列為A、B、C、D、E，經(jīng)過(guò)PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作后，輸出序列是 B、C。（ ）43有向圖用鄰接矩陣表示后，頂點(diǎn)i的入度等于鄰接矩陣中第i列的元素個(gè)數(shù)。( ) 44鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即通常不會(huì)出現(xiàn)棧滿的情況。（ ）45通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法(包括程序)的質(zhì)量。( ) 46數(shù)據(jù)元素是數(shù)

15、據(jù)的最小單位。( )數(shù)據(jù)項(xiàng)47單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。( )48棧與隊(duì)列是一種操作受限的線性表。（ ） 49隊(duì)列邏輯上是一個(gè)下端口和上端口能增加又能減少的線性表。（ ） 50有向圖用鄰接矩陣表示后，頂點(diǎn)i的入度等于鄰接矩陣中第i列的元素個(gè)數(shù)。( ) 51鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即通常不會(huì)出現(xiàn)棧滿的情況。（ ）52. 邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。( )53健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( )54對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（ × ）55順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。（ ）56循環(huán)鏈表不是

16、線性表。（ ）57線性表中每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。（）58二叉樹(shù)的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面。（ ）59線性表中存在沒(méi)有前驅(qū)或后繼的元素。( )60. 基于某種邏輯結(jié)構(gòu)之上的運(yùn)算，其實(shí)現(xiàn)是唯一的。( ) 61線性表的邏輯順序和存儲(chǔ)順序總是一致的。( )62. 棧與隊(duì)列是一種特殊操作的線性表。( )63串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（ ）64. 由樹(shù)轉(zhuǎn)換成二叉樹(shù)，其根結(jié)點(diǎn)的右子樹(shù)總是空的。( )65一個(gè)有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個(gè)數(shù)一定相等。( )66冒泡排序算法關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)。( )選擇排序67對(duì)線性表進(jìn)行折半查找

17、時(shí)，要求線性表必須以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列。( )68通常從正確性、易讀性、健壯性、高效性等四個(gè)方面評(píng)價(jià)算法(包括程序)的質(zhì)量。( ) 69對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（ × ）70長(zhǎng)度為1的串等價(jià)于一個(gè)字符型常量。(× )71二叉樹(shù)的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面。（ ）三、填空題1鏈棧中，在作進(jìn)棧運(yùn)算時(shí)不必判別棧是否（空）；在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否（滿）。 2二叉樹(shù)由 ( 根結(jié)點(diǎn))、( 左子樹(shù) )和(右子樹(shù))三個(gè)基本單元組成。 3. 數(shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是 空間復(fù)雜度 、 時(shí)間復(fù)雜度 。4. 在單鏈表

18、L中，指針p所指結(jié)點(diǎn)有后繼結(jié)點(diǎn)的條件是：_p->next!=NULL 。5. 在一個(gè)長(zhǎng)度為n的順序表的第i（1in+1）個(gè)元素之前插入一個(gè)元素，需向后移動(dòng)n-i+1 個(gè)元素，刪除第i（1in）個(gè)元素時(shí)，需向前移動(dòng) n-i 個(gè)元素。 6. 設(shè)有一個(gè)空棧（每個(gè)元素占2個(gè)字節(jié)），棧頂指針為1000H，現(xiàn)有輸入序列為1、2、3、4、5， 經(jīng)過(guò)push，push，pop，push，pop，push，push后，輸出序列是_ 145 ，棧頂指針為_(kāi) 5 。7根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有（集合結(jié)構(gòu)）、（ 線性結(jié)構(gòu)）（ 樹(shù)狀結(jié)構(gòu) ）、（網(wǎng)絡(luò)結(jié)構(gòu)）四類基本邏輯結(jié)構(gòu)，它們反映了四類基本的數(shù)據(jù)組織形

19、式。8. 串是一種特殊的線性表，其特殊性體現(xiàn)在_數(shù)據(jù)元素是一個(gè)字符 。9. 兩個(gè)串相等的充分必要條件是_ 兩個(gè)串的長(zhǎng)度相等 、_對(duì)應(yīng)位置的字符相同 。10. 一棵二叉樹(shù)的第i（i1）層最多有_2i-1 個(gè)結(jié)點(diǎn)；一棵有n（n>0）個(gè)結(jié)點(diǎn)的滿二叉樹(shù)共有_2/n 個(gè)葉子結(jié)點(diǎn)和_ 2/n 個(gè)非終端結(jié)點(diǎn)。11一棵有n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)有（ 0 ）個(gè)度為1的結(jié)點(diǎn)、有（ (n-1)/2）個(gè)分支 （非終端）結(jié)點(diǎn)和（ (n+1)/2 ）個(gè)葉子，該滿二叉樹(shù)的深度為（ log2n+1 ）。12. 圖的存儲(chǔ)結(jié)構(gòu)主要有兩種，分別是 鄰接矩陣 和 鄰接表 13. 算法具有的5個(gè)特性是: ( 確定性 )、(可行性 )、

20、( 有窮性 )、輸入和輸出。14. 順序查找n個(gè)元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為( n )次；當(dāng)使用監(jiān)視哨時(shí)，若查找失敗，則比較關(guān)鍵字的次數(shù)為( n+1 )。15. top=0表示?？眨藭r(shí)作退棧運(yùn)算，則產(chǎn)生“( 下溢 )”；top=sqstack_maxsize-1表示棧滿，此時(shí)作進(jìn)棧運(yùn)算，則產(chǎn)生“( 上溢 )”。16. 線性結(jié)構(gòu)的基本特征是：若至少含有一個(gè)結(jié)點(diǎn)，則除起始結(jié)點(diǎn)沒(méi)有直接( 前驅(qū) )外，其他結(jié)點(diǎn)有且僅有一個(gè)直接( 前驅(qū) )；除終端結(jié)點(diǎn)沒(méi)有直接( 后繼 )外，其它結(jié)點(diǎn)有且僅有一個(gè)直接( 后繼 )。17在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有（前驅(qū)）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有（

21、1）個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒(méi)有（ 后繼 ）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)可以有（ 任意多 ）個(gè)。18. 根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有集合、( 線性 )、( 樹(shù)狀 )、( 網(wǎng)絡(luò) )四類基本邏輯結(jié)構(gòu)，它們反映了四類基本的數(shù)據(jù)組織形式。 19. 組成串的數(shù)據(jù)元素只能是(單個(gè)字符 )，空串是（ 空格 ），其長(zhǎng)度等于（空格個(gè)數(shù)）。20. 具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的中,一共有2n個(gè)指針域,其中只有(n-1)個(gè)用來(lái)指向結(jié)點(diǎn)的左右孩子，其余的（n+1）個(gè)指針域?yàn)镹ULL。21根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有（集合結(jié)構(gòu)）、（ 線性結(jié)構(gòu)）（ 樹(shù)狀結(jié)構(gòu) ）、（網(wǎng)絡(luò)結(jié)構(gòu)）四類基本邏輯結(jié)構(gòu)，它們反映了四類基本的

22、數(shù)據(jù)組織形式。22在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有（前驅(qū)）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有（ 1）個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒(méi)有（ 后繼 ）結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)可以有（ 任意多 ）個(gè)。23二叉排序樹(shù)是一種特殊的、增加了限制條件的二叉樹(shù)，其限制條件是任一結(jié)點(diǎn)的鍵值（ 大 ）于其左孩子（及其子孫）的鍵值且（ 小 ）于其右孩子（及其子孫）的鍵值。24鏈棧中，在作進(jìn)棧運(yùn)算時(shí)不必判別棧是否（空）；在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否（滿）。 25一棵有n個(gè)結(jié)點(diǎn)的滿二叉樹(shù)有（ 0 ）個(gè)度為1的結(jié)點(diǎn)、有（ (n-1)/2）個(gè)分支 （非終端）結(jié)點(diǎn)和（ (n+1)/2 ）個(gè)葉子，該滿二叉樹(shù)的深度為（ log2n+1 ）。26二叉

23、樹(shù)由 ( 根結(jié)點(diǎn))、( 左子樹(shù) )和(右子樹(shù))三個(gè)基本單元組成。 27棧中存取數(shù)據(jù)的原則是（先進(jìn)后出 ），隊(duì)列中存取數(shù)據(jù)的原則是（先進(jìn)先出）。28組成串的數(shù)據(jù)元素只能是( 單個(gè)字符 )，空串是（空格），其長(zhǎng)度等于（ 空格個(gè)數(shù)）。29數(shù)據(jù)結(jié)構(gòu)是討論數(shù)據(jù)元素關(guān)系的集合，描述數(shù)據(jù)間1：1關(guān)系的是 線性結(jié)構(gòu) 、描述1：m關(guān)系的是 樹(shù)狀結(jié)構(gòu) 、描述m：n關(guān)系的是 圖結(jié)構(gòu) 。30 我們將數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示形式稱為數(shù)據(jù)的物理結(jié)構(gòu)或存儲(chǔ)結(jié)構(gòu)，則數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中主要有兩種不同的存儲(chǔ)結(jié)構(gòu)， 順序表 邏輯上相鄰的元素的物理位置必定相鄰， 單鏈表 中邏輯上相鄰的元素的物理位置則不一定相鄰。31 具有先進(jìn)先出操

24、作特征的數(shù)據(jù)結(jié)構(gòu)是 隊(duì)列 、具有先進(jìn)后出的操作特征的數(shù)據(jù)結(jié)構(gòu)是 棧 。32棧中存取數(shù)據(jù)的原則是（ 先進(jìn)后出 ），隊(duì)列中存取數(shù)據(jù)的原則是（先進(jìn)先出）。33組成串的數(shù)據(jù)元素只能是( 單個(gè)字符 )，空串是（空格），其長(zhǎng)度等于（ 空格個(gè)數(shù)）。34二叉排序樹(shù)是一種特殊的、增加了限制條件的二叉樹(shù)，其限制條件是任一結(jié)點(diǎn)的鍵值（ 大 ）于其左孩子（及其子孫）的鍵值且（ 小 ）于其右孩子（及其子孫）的鍵值。35 根據(jù)二叉樹(shù)的特征，我們可以知道，一顆深度為k的滿二叉樹(shù)的節(jié)點(diǎn)個(gè)數(shù)有 2k-1 。36 我們?cè)谟懻搱D的存儲(chǔ)結(jié)構(gòu)時(shí)主要使用了 鄰接矩陣 和 鄰接表 兩種。37在討論查找表時(shí)，我們主要討論了兩種查找表 動(dòng)態(tài)查找表 和 靜態(tài)查找表 ，后者在查找特定數(shù)據(jù)元素的過(guò)程中，不會(huì)更改表中的數(shù)據(jù)。38在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖中，包含有_n*(n-1)/2_條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有_