2015年數(shù)據(jù)結(jié)構(gòu)期末考試題及答案

1、 2012 年數(shù)據(jù)結(jié)構(gòu)期末考試題及答案 年數(shù)據(jù)結(jié)構(gòu)期末考試題及答案 一、選擇題1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為 C 。A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu) D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2．?dāng)?shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指 A 。A．?dāng)?shù)據(jù)的存儲結(jié)構(gòu) B．?dāng)?shù)據(jù)結(jié)構(gòu) C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu) D．?dāng)?shù)據(jù)元素之間的關(guān)系3．在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是

2、數(shù)據(jù)的 A 結(jié)構(gòu)。A．邏輯 B．存儲 C．邏輯和存儲 D．物理4．在存儲數(shù)據(jù)時(shí)，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲 C 。A．?dāng)?shù)據(jù)的處理方法 B．?dāng)?shù)據(jù)元素的類型C．?dāng)?shù)據(jù)元素之間的關(guān)系 D．?dāng)?shù)據(jù)的存儲方法5．在決定選取何種存儲結(jié)構(gòu)時(shí)，一般不考慮 A 。A．各結(jié)點(diǎn)的值如何 B．結(jié)點(diǎn)個(gè)數(shù)的多少C．對數(shù)據(jù)有哪些運(yùn)算 D．所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6．以下說法正確的是 D 。A．?dāng)?shù)據(jù)項(xiàng)是

3、數(shù)據(jù)的基本單位B．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位C．?dāng)?shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合D．一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)7．算法分析的目的是 C ，算法分析的兩個(gè)主要方面是 A 。（1）A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．研究算法中的輸入和輸出的關(guān)系C．分析算法的效率以求改進(jìn) C．分析算法的易讀性和文檔性（2）A．空間復(fù)雜度和時(shí)間復(fù)雜度 B．正確性和簡明性C．可讀性和文檔性 D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性8．下

4、面程序段的時(shí)間復(fù)雜度是 O（n2） 。next ＝＝NULLC．head－＞next ＝＝head D head?。絅ULL15．帶頭結(jié)點(diǎn)的單鏈表 head 為空的判定條件是 B 。next ＝＝NULLC．head－＞next ＝＝head D head?。絅ULL16．若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用D 存儲方式最節(jié)省運(yùn)算時(shí)間。A．單鏈表 B．給出表頭指針的單循

5、環(huán)鏈表 C．雙鏈表 D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表17．需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是 B 。A．單鏈表 B．靜態(tài)鏈表 C．線性鏈表 D．順序存儲結(jié)構(gòu)18．非空的循環(huán)單鏈表 head 的尾結(jié)點(diǎn)（由 p 所指向）滿足 C 。A．p－＞next ＝＝ NULL B．p ＝＝ NULLC．p－＞next ＝＝head D．p ＝＝ head19．在循環(huán)雙鏈表的 p 所指的結(jié)點(diǎn)之前插入