需要答案請(qǐng)加QQ：3230981406 微信：aopopenfd777

可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文

21秋《數(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題,下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)
A、插入運(yùn)算方便
B、可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示
C、存儲(chǔ)密度大
D、刪除運(yùn)算方便
正確答案:


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


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


答案來(lái)源：（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題,廣義表aa的表頭是
A、a
B、()
C、(a)
D、((a))
正確答案:


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


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


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


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


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


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


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


第16題,對(duì)于線性表734552564462010進(jìn)行散列存儲(chǔ)時(shí)若選用HK=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、沒(méi)有共同點(diǎn)
正確答案:


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


第19題,下面關(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)
正確答案:


答案來(lái)源：（www.）,
A、A
B、B
C、C
D、D
正確答案: