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

1、數(shù)據(jù)結(jié)構(gòu)期末考試題及答案數(shù)據(jù)結(jié)構(gòu)期末考試題及答案一、選擇題1在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為C。A動(dòng)態(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數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指A。A數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B數(shù)據(jù)結(jié)構(gòu)C數(shù)據(jù)的邏輯結(jié)構(gòu)D數(shù)據(jù)元素之間的關(guān)系3在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的A結(jié)構(gòu)。A邏輯B存儲(chǔ)C邏輯和存儲(chǔ)D物理4在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)C。A數(shù)據(jù)

2、的處理方法B數(shù)據(jù)元素的類型C數(shù)據(jù)元素之間的關(guān)系D數(shù)據(jù)的存儲(chǔ)方法5在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮A。A各結(jié)點(diǎn)的值如何B結(jié)點(diǎn)個(gè)數(shù)的多少C對(duì)數(shù)據(jù)有哪些運(yùn)算D所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6以下說法正確的是D。A數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B數(shù)據(jù)元素是數(shù)據(jù)的最小單位C數(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研究算法中的輸入和

3、輸出的關(guān)系C分析算法的效率以求改進(jìn)C分析算法的易讀性和文檔性（2）A空間復(fù)雜度和時(shí)間復(fù)雜度B正確性和簡(jiǎn)明性C可讀性和文檔性D數(shù)據(jù)復(fù)雜性和程序復(fù)雜性8下面程序段的時(shí)間復(fù)雜度是O（n2）。next＝＝NULLChead－＞next＝＝headDhead！＝NULL15帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是B。next＝＝NULLChead－＞next＝＝headDhead！＝NULL16若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或

4、刪除最后一個(gè)結(jié)點(diǎn)，則采用D存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A單鏈表B給出表頭指針的單循環(huán)鏈表C雙鏈表D帶頭結(jié)點(diǎn)的雙循環(huán)鏈表17需要分配較大空間，插入和刪除不需要移動(dòng)元素的線性表，其存儲(chǔ)結(jié)構(gòu)是B。A單鏈表B靜態(tài)鏈表C線性鏈表D順序存儲(chǔ)結(jié)構(gòu)18非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向）滿足C。Ap－＞next＝＝NULLBp＝＝NULLCp－＞next＝＝headDp＝＝head19在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是D。Ap－