數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識填空

數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識填空

1.1.根據(jù)數(shù)據(jù)元素間關(guān)系的不同特性，通?？煞譃?------，---------

,--------四類基本結(jié)構(gòu)。［填空題］*

___________________________________，答案：集合、線性、樹形、圖狀）

2.算法的5個特征包括：［填空題］*

（答案：有窮性、確定性、有效性、輸入和

輸出）

3.數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素存在“一對多”的關(guān)系稱為結(jié)構(gòu)。［填空題1

（答案：樹形）

4.在包含n個元素的順序表中刪除一個元素，需要平均移動個元素，其中具體移

動的元素個數(shù)與有關(guān)。［填空題］*

___________________________________嗒案（n-l）/2所刪除元素索引）

5.一個長度為n的順序表從0開始編號，為了刪除位序號為4的元素，從前到后依

次移動了15個元素。則原順序表的長度為。［填空題］*

（答案：20）

6.設(shè)順序存儲的線性表從0開始編號，長度為n,要刪除第i（0<=i<=n-個元素，

當(dāng)1=時，移動元素的次數(shù)為3。［填空題］

（答案：n-4）

7.設(shè)有一個長度為n的順序表，要刪除第i（（）<=i<=n-個元素，需移動元素的個數(shù)為

n-i-L［填空題］

___________________________________答案：undefined）

8.采用十字鏈表表示一個稀疏矩陣，每一個非零元素一般用一個含有個域的結(jié)點

表示。［填空題］*

______________________________________1答案：5）

9.設(shè)一個2（）階的對稱矩陣A（其首元素為A［（）］［0］）,采用壓縮存儲的方式，將其下

三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標(biāo)從0開始），則矩陣中元

素在一維數(shù)組B中的下標(biāo)是。［填空題］

（答案：37）

10.有n個頂點的無向完全圖具有條邊。［填空題］

嗒案：n（n-1）⑵

11.將一個具有n個頂點e條邊的無向圖存儲在鄰接矩陣中，則非零元素的個數(shù)

是。［填空題］

___________________________________嗒案：2e）

12.一棵完全二叉樹共有30個結(jié)點，則該樹的高度是。［填空題］

:答案：5）

13.一棵滿二叉樹的結(jié)點個數(shù)為n,高度為h,則。［填空題］

（答案：n=2^h-1）

14.串是任意串的子串，任意串是其自身的子串。［填空題］

（答案：空）

15.棧的兩種最基本的存儲方式分別是和。［填空題］

答案順序存儲鏈?zhǔn)酱鎯Γ?/p>

16.哈希法存儲的基本思想是根據(jù)來決定存儲地址。［填空題］

（答案：哈希函數(shù)）

17.假設(shè)只有1個結(jié)點的二叉樹的深度為1,具有256個結(jié)點的完全二叉樹的深度

為。［填空題］

___________________________________答案：9）

18.具有20個頂點的無向圖，邊的總數(shù)最多為條。［填空題］

______________________________________1答案：190)

19.有1()個頂點的連通圖用鄰接矩陣表示時，該矩陣至少有個非零元素。［填空題］

嗒案：9)

20.若用n表示圖中頂點數(shù)，則有條邊的無向圖稱為完全圖。［填空題］

(答案：n(n-1)/2)

21.對于一個具有n個結(jié)點的二叉樹，當(dāng)它為一棵二叉樹時具有最小高度。［填空

題］

___________________________________(答案：滿)

22.設(shè)n0為哈夫曼樹的葉子結(jié)點數(shù)目，則該哈夫曼樹共有個結(jié)點。［填空題］

___________________________________(答案：2n()-l)

23.對于一個具有n個頂點e條邊的有向圖存儲在鄰接矩陣中，則非零元素的個數(shù)

是。［填空題］

___________________________________喈案：e)

24.設(shè)只有1個結(jié)點的二叉樹的深度為1,則深度為k的完全二叉樹至少有個結(jié)點，

至多有個結(jié)點。［填空題］

(答案:2A(k-l)2Ak-l)

25.通常對n個元素進行冒泡排序要進行n-1趟排序；第i趟冒泡排序要進行次元

素間的比較。［填空題］

___________________________________(答案：n-i-1)

26.從()開始，自頂向下、自左向右對一棵二叉樹進行順序編號，則編號為i的結(jié)

點，若它存在左、右孩子，則左、右孩子編號分別為_____,______［填空題］*

____________________