數(shù)據(jù)結(jié)構(gòu)與算法 試卷（A卷）+答案

第第頁 學(xué)年度第學(xué)期期末考試《數(shù)據(jù)結(jié)構(gòu)與算法》（A）卷專業(yè)班級姓名學(xué)號一、選擇題(共計(jì)70分，每題3.5分，共20題)1．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。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．?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)的是數(shù)據(jù)的（）結(jié)構(gòu)。A．邏輯B．存儲C．邏輯和存儲D．物理4．在存儲數(shù)據(jù)時(shí)，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲()。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．各結(jié)點(diǎn)的值如何B．結(jié)點(diǎn)個數(shù)的多少C．對數(shù)據(jù)有哪些運(yùn)算D．所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6．以下說法正確的是()。A．?dāng)?shù)據(jù)項(xiàng)是數(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．在以下的敘述中，正確的是()。A．線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B．二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C．棧的操作方式是先進(jìn)先出D．隊(duì)列的操作方式是先進(jìn)后出8．通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）A．?dāng)?shù)據(jù)元素具有同一特點(diǎn)B．不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項(xiàng)的類型要一致C．每個數(shù)據(jù)元素都一樣D．?dāng)?shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個數(shù)要相等9．鏈表不具備的特點(diǎn)是()。A．可隨機(jī)訪問任一結(jié)點(diǎn)B．插入刪除不需要移動元素C．不必事先估計(jì)存儲空間D．所需空間與其長度成正比10．若某表最常用的操作是在最后一個結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)或刪除最后一個點(diǎn)，則采用()存儲方式最節(jié)省運(yùn)算時(shí)間。A．單鏈表B．給出表頭指針的單循環(huán)鏈表C．雙鏈表D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表11．需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是（）。A．單鏈表B．靜態(tài)鏈表C．線性鏈表D．順序存儲結(jié)構(gòu)12．非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向）滿足()。A．p－＞next＝＝NULLB．p＝＝NULLC．p－＞next＝＝headD．p＝＝head13．在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。A．p－＞prior－＞prior=sB．p－＞prior－＞next=sC．s－＞prior－＞next＝sD．s－＞prior－＞prior＝s14．棧和隊(duì)列的共同點(diǎn)是()。A．都是先進(jìn)后出B．都是先進(jìn)先出C．只允許在端點(diǎn)處插入和刪除元素D．沒有共同點(diǎn)15．一個棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（）。A．edcbaB．decbaC．dceabD．a(chǎn)bcde16．一個隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的輸出序列是()。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，117．在循環(huán)隊(duì)列中，若front與rear分別表示對頭元素和隊(duì)尾元素的位置，則判斷循環(huán)隊(duì)列空的條件是()。A．front＝＝rear＋1B．rear＝＝front＋1C．front＝＝rearD．front＝＝018．若串S＝‘software’，其子串的數(shù)目是()。A．8B．37C．36D．919．串的長度是指()。A．串中所含不同字母的個數(shù)B．串中所含字符的個數(shù)C．串中所含不同字符的個數(shù)D．串中所含非空格字符的個數(shù)20．串是一種特殊的線性表，其特殊性體現(xiàn)在()。A．可以順序存儲B．?dāng)?shù)據(jù)元素是一個字符C．可以鏈?zhǔn)酱鎯．?dāng)?shù)據(jù)元素可以是多個字符二、判斷題（共30分，共12題，每題2.5分，對的選“A”，錯的選“B”）。21．在決定選取何種存儲結(jié)構(gòu)時(shí)，一般不考慮各結(jié)點(diǎn)的值如何。（）22．抽象數(shù)據(jù)類型（ADT）包括定義和實(shí)現(xiàn)兩方面，其中定義是獨(dú)立于實(shí)現(xiàn)的，定義僅給出一個ADT的邏輯特性，不必考慮如何在計(jì)算機(jī)中實(shí)現(xiàn)。（）23．抽象數(shù)據(jù)類型與計(jì)算機(jī)內(nèi)部表示和實(shí)現(xiàn)無關(guān)。（）24．順序存儲方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶谩＃ǎ?5．線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲空間可以是不連續(xù)的。（）26．雙向鏈表可隨機(jī)訪問任一結(jié)點(diǎn)。（）27．在單鏈表中，給定任一結(jié)點(diǎn)的地址p，則可用下述語句將新結(jié)點(diǎn)s插入結(jié)點(diǎn)p的后面：p－＞next；（）28．隊(duì)列是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出的結(jié)構(gòu)。（）29．長度為1的串等價(jià)于一個字符型常量。（）30．空串和空白串是相同的。（）31．順序存儲方式只能用于存儲線性結(jié)構(gòu)。()32．集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。()一、選擇題(共計(jì)70分，每題3.5分，共20題)1-5CAA6-10DBAD11-15B