算法與數(shù)據(jù)結(jié)構(gòu)習(xí)題匯總

1、1一選擇題一選擇題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)動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)線性結(jié)構(gòu)、非線性結(jié)構(gòu)D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)2.2.在下面的程序段中，對在下面的程序段中，對x的斌值語句的頻度為（的斌值語句的頻度為（C)。f(t＝1；k＜＝＜＝nk＋＋）＋＋）f（j=1j＜＝＜＝nj＋＋）＋＋）x=

2、x十1；A.O(2n)B.0(n)C.0(n2)D.（1og2n)3.3.采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示數(shù)據(jù)時(shí)，相鄰的數(shù)據(jù)元素的存儲(chǔ)地址（采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示數(shù)據(jù)時(shí)，相鄰的數(shù)據(jù)元素的存儲(chǔ)地址（C)。A.一定連續(xù)一定連續(xù)B一定不連續(xù)一定不連續(xù)C.不一定連續(xù)不一定連續(xù)D.部分連續(xù)，部分不連續(xù)部分連續(xù)，部分不連續(xù)4.4.下面關(guān)于算法說法正確的是（下面關(guān)于算法說法正確的是（D）。A.算法的時(shí)間復(fù)雜度一般與算法的空間復(fù)雜度成正比算法的時(shí)間復(fù)雜度一般與算法的

3、空間復(fù)雜度成正比B.解決某問題的算法可能有多種，但肯定采用相同的數(shù)據(jù)結(jié)構(gòu)解決某問題的算法可能有多種，但肯定采用相同的數(shù)據(jù)結(jié)構(gòu)C.算法的可行性是指算法的指令不能有二義性算法的可行性是指算法的指令不能有二義性D.同一個(gè)算法，實(shí)現(xiàn)語言的級別越高，執(zhí)行效率就越低同一個(gè)算法，實(shí)現(xiàn)語言的級別越高，執(zhí)行效率就越低5.5.在發(fā)生非法操作時(shí)，算法能夠作出適當(dāng)處理的特性稱為（在發(fā)生非法操作時(shí)，算法能夠作出適當(dāng)處理的特性稱為（B）。A.正確性正確性B.健壯性

4、健壯性C.可讀性可讀性D.可移植性可移植性6.1線性表是線性表是(A)。(A)一個(gè)有限序列，可以為空；一個(gè)有限序列，可以為空；(B)一個(gè)有限序列，不能為空；一個(gè)有限序列，不能為空；(C)一個(gè)無限序列，可以為空；一個(gè)無限序列，可以為空；(D)一個(gè)無序序列，不能為空。一個(gè)無序序列，不能為空。7.2對順序存儲(chǔ)的線性表，設(shè)其長度為對順序存儲(chǔ)的線性表，設(shè)其長度為n，在任何位置上插入或刪除操作都，在任何位置上插入或刪除操作都是等概率的。插入一個(gè)元素

5、時(shí)平均要移動(dòng)表中的（是等概率的。插入一個(gè)元素時(shí)平均要移動(dòng)表中的（A）個(gè)元素。）個(gè)元素。(A)n2(B)n12(C)n12(D)n8.3線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址(D)。(A)必須是連續(xù)的；必須是連續(xù)的；(B)部分地址必須是連續(xù)的；部分地址必須是連續(xù)的；(√)(C)一定是不連續(xù)的；一定是不連續(xù)的；(D)連續(xù)與否均可以。連續(xù)與否均可以。9.4用鏈表表示線性表的優(yōu)點(diǎn)是用鏈表表示線性表的優(yōu)點(diǎn)是（C）。(A)(A)便

6、于隨機(jī)存取便于隨機(jī)存取(B)(B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少(C)(C)便于插入和刪除便于插入和刪除(D)(D)數(shù)據(jù)元素的物理順序與邏輯順序相同數(shù)據(jù)元素的物理順序與邏輯順序相同10.某鏈表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除最后一個(gè)某鏈表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除最后一個(gè)元素，則采用元素，則采用(D)存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。(A)(A)單鏈表單鏈

7、表(B)(B)雙鏈表雙鏈表(C)(C)單循環(huán)鏈表單循環(huán)鏈表(D)(D)帶頭結(jié)點(diǎn)的雙循環(huán)鏈表帶頭結(jié)點(diǎn)的雙循環(huán)鏈表11.單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（C）。(A)使單鏈表至少有一個(gè)結(jié)點(diǎn)使單鏈表至少有一個(gè)結(jié)點(diǎn)(B)標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置（C）方便運(yùn)算的實(shí)現(xiàn)）方便運(yùn)算的實(shí)現(xiàn)(D)說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)12.在一個(gè)單鏈表中在一個(gè)單鏈表中p所指

8、結(jié)點(diǎn)之后插入一個(gè)指針為所指結(jié)點(diǎn)之后插入一個(gè)指針為s的結(jié)點(diǎn)，正確的操作是：的結(jié)點(diǎn)，正確的操作是：（B）A.pnext=ssnext=pnextB.snext=pnextpnext=sC.pnext=spnext=snextD.snext=snextpnext=s13.若某線性表中最常用的操作是取第若某線性表中最常用的操作是取第i個(gè)元素和找第個(gè)元素和找第i個(gè)元素的前趨元素，則個(gè)元素的前趨元素，則331.棧與一般線性表的區(qū)別主要在棧與一般線性

9、表的區(qū)別主要在D。A、邏輯結(jié)構(gòu)、邏輯結(jié)構(gòu)B、元素類型、元素類型C、存儲(chǔ)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)D、插入、刪除元素的位置、插入、刪除元素的位置32.串的模式匹配指的是串的模式匹配指的是B。A、求串的長度、求串的長度B、子串定位操作、子串定位操作C、串連接、串連接D、插入子串、插入子串33.稀疏矩陣一般的壓縮存儲(chǔ)方法有稀疏矩陣一般的壓縮存儲(chǔ)方法有C。34.A、二維數(shù)組和三維數(shù)組、二維數(shù)組和三維數(shù)組B、三元組和散列表、三元組和散列表35.C、三元組和十

10、字鏈表、三元組和十字鏈表D、散列表和十字鏈表、散列表和十字鏈表36.先序遍歷的順序是先序遍歷的順序是A。37.A、根結(jié)點(diǎn)，左子樹，右子樹、根結(jié)點(diǎn)，左子樹，右子樹B、左子樹，根結(jié)點(diǎn)，右子樹、左子樹，根結(jié)點(diǎn)，右子樹38.C、右子樹，根結(jié)點(diǎn)，左子樹、右子樹，根結(jié)點(diǎn)，左子樹D、左子樹，右子樹，根結(jié)點(diǎn)、左子樹，右子樹，根結(jié)點(diǎn)39.n條邊的無向圖的鄰接表的存儲(chǔ)中，邊結(jié)點(diǎn)的個(gè)數(shù)有條邊的無向圖的鄰接表的存儲(chǔ)中，邊結(jié)點(diǎn)的個(gè)數(shù)有B。A、nB、2nC、n2D

11、、nn40.順序查找適用于存儲(chǔ)結(jié)構(gòu)為順序查找適用于存儲(chǔ)結(jié)構(gòu)為C的線性表。的線性表。A、哈希存儲(chǔ)、哈希存儲(chǔ)B、壓縮存儲(chǔ)、壓縮存儲(chǔ)C、順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)、順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)D、索引存儲(chǔ)、索引存儲(chǔ)41.下列排序算法中，下列排序算法中，____C_____排序在一趟結(jié)束后不一定能選出一個(gè)元素放排序在一趟結(jié)束后不一定能選出一個(gè)元素放在其最終位置上。在其最終位置上。A、選擇、選擇B、冒泡、冒泡C、歸并、歸并D、堆、堆42.以下序列是堆的是以下序列是

12、堆的是___A______。A、（6080701009015075200）B、（6080751009015070200）C、（6090701008015075200）D、（2008070100901507560）43.1下面關(guān)于串的敘述錯(cuò)誤的是：（下面關(guān)于串的敘述錯(cuò)誤的是：（C）A串是字符的有限序列串是字符的有限序列B串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)，串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)，C空串是用空格構(gòu)成的串空串是用空格構(gòu)

13、成的串D模式配匹是串的一種重要運(yùn)算。模式配匹是串的一種重要運(yùn)算。44.2.串的長度是指：的長度是指：BA串中所含不同字母的個(gè)數(shù)串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)串中所含非空格字符的個(gè)數(shù)45.4.二維數(shù)組二維數(shù)組M的成員是的成員是6個(gè)字符（每個(gè)字符占一個(gè)存儲(chǔ)單元）組成的串，個(gè)字符（每個(gè)字符占一個(gè)存儲(chǔ)單元）組成的串，行下標(biāo)行下標(biāo)i的范圍從

14、的范圍從0到8，列下標(biāo)，列下標(biāo)j的范圍從的范圍從1到10，則存放，則存放M至少需要至少需要（1D）個(gè)字節(jié)；）個(gè)字節(jié)；M的第的第8列和第列和第5行共占（行共占（2A）個(gè)字節(jié)；若）個(gè)字節(jié)；若M按行優(yōu)先按行優(yōu)先方式存儲(chǔ)，元素方式存儲(chǔ)，元素M[8][5]的起始地址與當(dāng)?shù)钠鹗嫉刂放c當(dāng)M按列優(yōu)先方式存儲(chǔ)時(shí)的（按列優(yōu)先方式存儲(chǔ)時(shí)的（3B）元素的起始地址一致。元素的起始地址一致。（DAB）（1）A.90B.180C.240D.540（2）A.108B.