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

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) ，ACM培訓(xùn)時(shí)候老師發(fā)的 很基礎(chǔ),可用作考二級(jí)C語言用。
歡迎下載！
數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料
一、是非題 ( )
1、數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu),數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù) 的運(yùn)算三個(gè)方面. ()
2、線性表中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼. ()
3、由樹轉(zhuǎn)化成二叉樹,其根的右子指針總是空的. ( )
4、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ),也可以鏈接存儲(chǔ).非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈 接存儲(chǔ). ()
5、棧和隊(duì)列邏輯上都是線性表. ()
6、單鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā),都能訪問到所有結(jié)點(diǎn). ( )
7、單鏈表形式的隊(duì)列,頭指針F指向隊(duì)列的
第一個(gè)結(jié)點(diǎn),尾指針R指向隊(duì)列的最 后一個(gè)結(jié)點(diǎn). ()
8、一般樹和二叉樹的結(jié)點(diǎn)數(shù)目都可以為0. ()
9、數(shù)據(jù)的基本單位是數(shù)據(jù)項(xiàng). ()
10、線性表采用順序存儲(chǔ)表示時(shí),必須占用一片連續(xù)的存儲(chǔ)單元. ()1
1、帶權(quán)的無向連通圖的最小生成樹是唯一的. ()1
2、數(shù)組元素之間的關(guān)系,既不是線性的,也不是樹形的. ()1
3、對(duì)于有n個(gè)對(duì)象的待排序序列進(jìn)行歸并排序,所需平均時(shí)間為O(nlog2n). ()1
4、用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān). ( )1
5、在霍夫曼編碼中,當(dāng)兩個(gè)字符出現(xiàn)的頻率相同時(shí),其編碼也相同,對(duì)于這種 情況應(yīng)當(dāng)特殊處理.()1
6、直接選擇排序是一種穩(wěn)定的排序方法. ()1
7、裝載因子是散列表的一個(gè)重要參數(shù),它反映了散列表的裝滿程度. ()1
8、從本質(zhì)上看,文件是一種非線性結(jié)構(gòu). ()1
9、多維數(shù)組是向量的推廣.
二、填空題:
1、數(shù)據(jù)結(jié)構(gòu)通常有四種基本結(jié)構(gòu):圖.
2、棧是()的線性表,而隊(duì)列是()的線性表.
3、線性表的基本操作有:刪除、()、分解、()、排序.
4、哈夫曼樹,又稱為()樹,是一類()樹.
5、在樹結(jié)構(gòu)里,有且僅有一個(gè)結(jié)點(diǎn)沒有前驅(qū),稱為根.非根結(jié)點(diǎn)有且僅有一個(gè)( ),且存在一條從根到該結(jié)點(diǎn)的().
6、評(píng)價(jià)數(shù)據(jù)結(jié)構(gòu)的兩條基本標(biāo)準(zhǔn)是:()和().
7、數(shù)據(jù)的基本單位是:().
8、棧有兩種存儲(chǔ)結(jié)構(gòu):
9、數(shù)組的順序結(jié)構(gòu)是指().
10、葉子是指(). 1
1、串的順序結(jié)構(gòu)又分為:()格式和()格式. 1
2、二叉樹遍歷的遞歸算法有: 1
3、對(duì)于順序存儲(chǔ)的棧,因?yàn)闂５目臻g是有限的,在進(jìn)行( )運(yùn)算時(shí),可能發(fā)生棧的上