[北京語言大學(xué)]20秋《數(shù)據(jù)結(jié)構(gòu)》作業(yè)1
試卷總分:100    得分:100
第1題,
A、小于m的最大奇數(shù)
B、小于m的最大素?cái)?shù)
C、小于m的最大偶數(shù)
D、小于m的最大合數(shù)
正確答案:


第2題,下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)___。
A、插入運(yùn)算方便
B、可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
C、存儲密度大
D、刪除運(yùn)算方便
正確答案:


第3題,在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。
A、1/2
B、1
C、2
D、4
正確答案:


第4題,具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有___個(gè)度為2的結(jié)點(diǎn)。
A、8
B、9
C、10
D、11
正確答案:


答案來源：（www.）,
A、a
B、b
C、c
D、d
正確答案:


第6題,
A、A
B、B
C、C
D、D
正確答案:


第7題,
A、A
B、B
C、C
D、D
正確答案:


第8題,廣義表（（a），a）的表頭是___。
A、a
B、()
C、(a)
D、((a))
正確答案:


第9題,串是一種特殊的線性表，其特殊性體現(xiàn)在___。
A、可以順序存儲
B、數(shù)據(jù)元素是一個(gè)字符
C、可以鏈?zhǔn)酱鎯?br/>D、數(shù)據(jù)元素可以是多個(gè)字符
正確答案:


答案來源：（www.）,需要分配較大空間，插入和刪除不需要移動(dòng)元素的線性表，其存儲結(jié)構(gòu)是___。
A、單鏈表
B、靜態(tài)鏈表
C、線性鏈表
D、順序存儲結(jié)構(gòu)
正確答案:


第11題,
A、A
B、B
C、C
D、D
正確答案:


答案來源：（www.）,數(shù)組的邏輯結(jié)構(gòu)不同于下列___的邏輯結(jié)構(gòu)。
A、線性表
B、棧
C、隊(duì)列
D、樹
正確答案:


第13題,
A、A
B、B
C、C
D、D
正確答案:


第14題,在長度為n的順表表的第i個(gè)位置上插入一個(gè)元素（1≤i≤n+1），元素的移動(dòng)次數(shù)為___。
A、n-i+1
B、n-i
C、i
D、i-1
正確答案:


答案來源：（www.）,對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為___。
A、順序表
B、用頭指針表示的循環(huán)單鏈表
C、用尾指針表示的循環(huán)單鏈表
D、單鏈表
正確答案:


第16題,對于線性表（7,34,55,25,64,46,20,10）進(jìn)行散列存儲時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有 ___個(gè)。
A、1
B、2
C、3
D、4
正確答案:


第17題,棧和隊(duì)列的共同點(diǎn)是___。
A、都是先進(jìn)后出
B、都是先進(jìn)先出
C、只允許在端點(diǎn)處插入和刪除元素
D、沒有共同點(diǎn)
正確答案:


第18題,深度為5的二叉樹至多有___個(gè)結(jié)點(diǎn)。
A、16
B、32
C、31
D、10
正確答案:


第19題,下面關(guān)于線性表的敘述錯(cuò)誤的是___。
A、線性表采用順序存儲必須占用一片連續(xù)的存儲空間
B、線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間
C、線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實(shí)現(xiàn)
D、線性表采用順序存儲便于插入和刪除操作的實(shí)現(xiàn)
正確答案:


答案來源：（www.）,
A、A
B、B
C、C
D、D
正確答案: