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

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

2、(D,R)，其中D=1,2,3,4，R=r，r=<1,2>，<2,3>，<3,4>，<4,1>，則數(shù)據(jù)結(jié)構(gòu)A是_。 A、線性結(jié)構(gòu) B、樹型結(jié)構(gòu) C、圖型結(jié)構(gòu) D、集合學員答案:C正確性:正確 題號:4 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容:線性表采用鏈式存儲時，結(jié)點的存儲地址_。 A、必須是不連續(xù)的 B、連續(xù)與否均可 C、必須是連續(xù)的 D、和頭結(jié)點的存儲地址相連續(xù)學員答案:B正確性:正確 題號:5 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容:不定長文件是指_。 A、文件的長度不固定 B、記

3、錄的長度不固定 C、字段的長度不固定 D、關(guān)鍵字項的長度不固定學員答案:B正確性:正確 題號:6 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容:由權(quán)值分別為11,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為_。 A、24 B、71 C、48 D、53學員答案:B正確性:正確 題號:7 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容:設(shè)有以下四種排序方法，則_的空間復(fù)雜度最大。 A、冒泡排序 B、快速排序 C、堆排序 D、希爾排序?qū)W員答案:B正確性:正確 題號:8 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容:

4、 圖形: A、(A) B、(B) C、(C) D、(D)學員答案:A正確性:正確 題號:9 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學員答案:A正確性:正確 題號:10 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學員答案:D正確性:正確 題號:11 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學員答案:A正確性:正確 題號:12 題型:單選題（請

5、在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學員答案:B正確性:正確 題號:13 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容: 圖形: A、(A) B、(B) C、(C) D、(D)學員答案:A正確性:正確 題號:14 題型:單選題（請在以下幾個選項中選擇唯一正確答案） 本題分數(shù):5內(nèi)容:下面關(guān)于線性表的敘述錯誤的是_。 A、線性表采用順序存儲必須占用一片連續(xù)的存儲空間 B、線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間 C、線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn) D、線性表采用順序存儲便于插入和刪除

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