2022年北語秋數(shù)據(jù)結(jié)構(gòu)作業(yè)4

1、(單選題) 1: 線性表采用鏈?zhǔn)酱鎯r(shí)，結(jié)點(diǎn)的存儲地址_。A: 必須是不持續(xù)的B: 持續(xù)與否均可C: 必須是持續(xù)的D: 和頭結(jié)點(diǎn)的存儲地址相持續(xù)對的答案: (單選題) 2: 順序查找法適合于存儲構(gòu)造為_的線性表。A: 散列存儲B: 順序存儲或鏈?zhǔn)酱鎯: 壓縮存儲D: 索引存儲對的答案: (單選題) 3: 設(shè)有如下四種排序措施，則_的空間復(fù)雜度最大。A: 冒泡排序B: 迅速排序C: 堆排序D: 希爾排序?qū)Φ拇鸢? (單選題) 4: A: AB: BC: CD: D對的答案: (單選題) 5: A: 不不小于m的最大奇數(shù)B: 不不小于m的最大素?cái)?shù)C: 不不小于m的最大偶數(shù)D: 不不小于m的最大合

2、數(shù)對的答案: (單選題) 6: 對線性表進(jìn)行折半查找時(shí)，規(guī)定線性表必須_。A: 以順序方式存儲B: 以順序方式存儲，且結(jié)點(diǎn)按核心字有序排序C: 以鏈?zhǔn)椒绞酱鎯: 以鏈?zhǔn)椒绞酱鎯?，且結(jié)點(diǎn)按核心字有序排序?qū)Φ拇鸢? (單選題) 7: A: AB: BC: CD: D對的答案: (單選題) 8: 設(shè)一組初始記錄核心字序列（5,2,6,3,8），以第一種記錄核心字5為基準(zhǔn)進(jìn)行一趟迅速排序的成果為_。A: 2,3,5,8,6B: 3,2,5,8,6C: 3,2,5,6,8D: 2,3,6,5,8對的答案: (單選題) 9: A: AB: BC: CD: D對的答案: (單選題) 10: A: AB:

3、BC: CD: D對的答案: (單選題) 11: A: AB: BC: CD: D對的答案: (單選題) 12: A: AB: BC: CD: D對的答案: (單選題) 13: 數(shù)組的邏輯構(gòu)造不同于下列_的邏輯構(gòu)造。A: 線性表B: 棧C: 隊(duì)列D: 樹對的答案: (單選題) 14: 將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為_。A: O（1）B: O（n）C: O（m）D: O（m+n）對的答案: (單選題) 15: A: AB: BC: CD: D對的答案: (單選題) 16: 不定長文獻(xiàn)是指_。A: 文獻(xiàn)的長度不固定B: 記錄的長度不固定C: 字段的長度不固定D:

4、核心字項(xiàng)的長度不固定對的答案: (單選題) 17: 由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)途徑長度為_。A: 24B: 71C: 48D: 53對的答案: (單選題) 18: 對于線性表（7,34,55,25,64,46,20,10）進(jìn)行散列存儲時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有 _個(gè)。A: 1B: 2C: 3D: 4對的答案: (單選題) 19: 對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲構(gòu)造為_。A: 順序表B: 用頭指針表達(dá)的循環(huán)單鏈表C: 用尾指針表達(dá)的循環(huán)單鏈表D: 單鏈表對的答案: (單選題) 20: 如下_不

5、是隊(duì)列的基本運(yùn)算。A: 從隊(duì)尾插入一種新元素B: 從隊(duì)列中刪除第i個(gè)元素C: 判斷一種隊(duì)列與否為空D: 讀取隊(duì)頭元素的值對的答案: (單選題) 1: 線性表采用鏈?zhǔn)酱鎯r(shí)，結(jié)點(diǎn)的存儲地址_。A: 必須是不持續(xù)的B: 持續(xù)與否均可C: 必須是持續(xù)的D: 和頭結(jié)點(diǎn)的存儲地址相持續(xù)對的答案: (單選題) 2: 順序查找法適合于存儲構(gòu)造為_的線性表。A: 散列存儲B: 順序存儲或鏈?zhǔn)酱鎯: 壓縮存儲D: 索引存儲對的答案: (單選題) 3: 設(shè)有如下四種排序措施，則_的空間復(fù)雜度最大。A: 冒泡排序B: 迅速排序C: 堆排序D: 希爾排序?qū)Φ拇鸢? (單選題) 4: A: AB: BC: CD: D

6、對的答案: (單選題) 5: A: 不不小于m的最大奇數(shù)B: 不不小于m的最大素?cái)?shù)C: 不不小于m的最大偶數(shù)D: 不不小于m的最大合數(shù)對的答案: (單選題) 6: 對線性表進(jìn)行折半查找時(shí)，規(guī)定線性表必須_。A: 以順序方式存儲B: 以順序方式存儲，且結(jié)點(diǎn)按核心字有序排序C: 以鏈?zhǔn)椒绞酱鎯: 以鏈?zhǔn)椒绞酱鎯?，且結(jié)點(diǎn)按核心字有序排序?qū)Φ拇鸢? (單選題) 7: A: AB: BC: CD: D對的答案: (單選題) 8: 設(shè)一組初始記錄核心字序列（5,2,6,3,8），以第一種記錄核心字5為基準(zhǔn)進(jìn)行一趟迅速排序的成果為_。A: 2,3,5,8,6B: 3,2,5,8,6C: 3,2,5,6,8

7、D: 2,3,6,5,8對的答案: (單選題) 9: A: AB: BC: CD: D對的答案: (單選題) 10: A: AB: BC: CD: D對的答案: (單選題) 11: A: AB: BC: CD: D對的答案: (單選題) 12: A: AB: BC: CD: D對的答案: (單選題) 13: 數(shù)組的邏輯構(gòu)造不同于下列_的邏輯構(gòu)造。A: 線性表B: 棧C: 隊(duì)列D: 樹對的答案: (單選題) 14: 將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為_。A: O（1）B: O（n）C: O（m）D: O（m+n）對的答案: (單選題) 15: A: AB: BC:

8、CD: D對的答案: (單選題) 16: 不定長文獻(xiàn)是指_。A: 文獻(xiàn)的長度不固定B: 記錄的長度不固定C: 字段的長度不固定D: 核心字項(xiàng)的長度不固定對的答案: (單選題) 17: 由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)途徑長度為_。A: 24B: 71C: 48D: 53對的答案: (單選題) 18: 對于線性表（7,34,55,25,64,46,20,10）進(jìn)行散列存儲時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有 _個(gè)。A: 1B: 2C: 3D: 4對的答案: (單選題) 19: 對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲構(gòu)造為_。A