2015年數(shù)據(jù)結構期末考試題及答案

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

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

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

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

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