北語(yǔ)16秋《數(shù)據(jù)結(jié)構(gòu)》作業(yè)1

1、作業(yè)名稱(chēng)：16秋數(shù)據(jù)結(jié)構(gòu)作業(yè)1 客觀題預(yù)算成績(jī)：100 分 注意：客觀題是指單選題、多選題、是非題等能自動(dòng)判分的題！詳細(xì)信息： 題號(hào):1 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:棧和隊(duì)列的共同特點(diǎn)是_。 A、只允許在端點(diǎn)處插入和刪除元素 B、都是先進(jìn)后出 C、都是先進(jìn)先出 D、沒(méi)有共同點(diǎn)學(xué)員答案:A正確性:正確 題號(hào):2 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:D正確性:正確 題號(hào):3 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:設(shè)數(shù)據(jù)結(jié)果A=

2、(D,R)，其中D=1,2,3,4，R=r，r=，則數(shù)據(jù)結(jié)構(gòu)A是_。 A、線性結(jié)構(gòu) B、樹(shù)型結(jié)構(gòu) C、圖型結(jié)構(gòu) D、集合學(xué)員答案:C正確性:正確 題號(hào):4 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址_。 A、必須是不連續(xù)的 B、連續(xù)與否均可 C、必須是連續(xù)的 D、和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)學(xué)員答案:B正確性:正確 題號(hào):5 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:不定長(zhǎng)文件是指_。 A、文件的長(zhǎng)度不固定 B、記錄的長(zhǎng)度不固定 C、字段的長(zhǎng)度不固定 D、關(guān)鍵字項(xiàng)的長(zhǎng)度不固定學(xué)員答案:B正確性:正確 題號(hào):

3、6 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:由權(quán)值分別為11,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為_(kāi)。 A、24 B、71 C、48 D、53學(xué)員答案:B正確性:正確 題號(hào):7 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:設(shè)有以下四種排序方法，則_的空間復(fù)雜度最大。 A、冒泡排序 B、快速排序 C、堆排序 D、希爾排序?qū)W員答案:B正確性:正確 題號(hào):8 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:A正確性:正確 題號(hào):9 題

4、型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:A正確性:正確 題號(hào):10 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:D正確性:正確 題號(hào):11 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:A正確性:正確 題號(hào):12 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(

5、C) D、(D)學(xué)員答案:B正確性:正確 題號(hào):13 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:A正確性:正確 題號(hào):14 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:下面關(guān)于線性表的敘述錯(cuò)誤的是_。 A、線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間 B、線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間 C、線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn) D、線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)學(xué)員答案:D正確性:正確 題號(hào):15 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答

6、案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學(xué)員答案:B正確性:正確 題號(hào):16 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)_。 A、隊(duì)列 B、線性表 C、棧 D、二叉樹(shù)學(xué)員答案:D正確性:正確 題號(hào):17 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:對(duì)于線性表（7,34,55,25,64,46,20,10）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有 _個(gè)。 A、1 B、2 C、3 D、4學(xué)員答案:D正確性:正確 題號(hào):18 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容:用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)_。 A、僅修改頭指針 B、頭、尾指針都要修改 C、僅修改尾指針 D、頭、尾指針可能都要修改學(xué)員答案:D正確性:正確 題號(hào):19 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案） 本題分?jǐn)?shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C)