可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

《數(shù)據(jù)結(jié)構(gòu)》2020年9月考試在線考核試題
試卷總分:100    得分:100
第1題,下列關(guān)于串的敘述中，正確的是( ) 。
A、串是字符的有限序列
B、空串是由空格構(gòu)成的串
C、串的插入和刪除指的是單個(gè)字符的插入和刪除
D、串只能采用順序存儲(chǔ)，不能采用鏈?zhǔn)酱鎯?chǔ)
正確答案:


第2題,用5個(gè)權(quán)值{3, 2, 4, 5, 1}構(gòu)造的哈夫曼（Huffman）樹(shù)的帶權(quán)路徑長(zhǎng)度是___。
A、33
B、22
C、41
D、52
正確答案:


第3題,數(shù)據(jù)的最小單位是（ ）。
A、數(shù)據(jù)變量
B、數(shù)據(jù)類型
C、數(shù)據(jù)元素
D、數(shù)據(jù)項(xiàng)
正確答案:


第4題,下述幾種排序方法中,平均查找長(zhǎng)度最小的是().
A、插入排序
B、選擇排序
C、快速排序
D、歸并排序
正確答案:


答案來(lái)源：（www.）,算法分析的目的是：
A、找出數(shù)據(jù)結(jié)構(gòu)的合理性
B、研究算法中的輸入和輸出的關(guān)系
C、分析算法的效率以求改進(jìn)
D、分析算法的易懂性和文檔性
正確答案:


第6題,在數(shù)據(jù)結(jié)構(gòu)中，圖形結(jié)構(gòu)中元素之間存在____關(guān)系。
A、一對(duì)一
B、一對(duì)多
C、多對(duì)一
D、多對(duì)多
正確答案:


第7題,下面給出的四種排序法中( )排序法是不穩(wěn)定性排序法。
A、插入
B、冒泡
C、二路歸并
D、堆積
正確答案:


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


第9題,線性表L=（a1,a2,...,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)是___。
A、(n+1)/2
B、n+2
C、(n-1)/2
D、n
正確答案:


答案來(lái)源：（www.）,數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的 以及它們之間的 和運(yùn)算等的學(xué)科。
A、操作對(duì)象,關(guān)系
B、性能，邏輯
C、操作方式，關(guān)系
D、邏輯，性能
正確答案:


第11題,一個(gè)廣義表的表頭總是一個(gè)廣義表。（ ）
A、正確
B、錯(cuò)誤
正確答案:


答案來(lái)源：（www.）,一個(gè)廣義表的表尾總是一個(gè)廣義表
A、錯(cuò)誤
B、正確
正確答案:


第13題,一個(gè)有n個(gè)頂點(diǎn)的有向圖的邊數(shù)e最多為e=n(n-1)。（ ）
A、正確
B、錯(cuò)誤
正確答案:


第14題,一個(gè)深度為5的二叉樹(shù)至多有31個(gè)節(jié)點(diǎn)。（ ）
A、正確
B、錯(cuò)誤
正確答案:


答案來(lái)源：（www.）,線性表中的所有元素都有一個(gè)前驅(qū)元素和后繼元素。（ ）
A、正確
B、錯(cuò)誤
正確答案:


第16題,簡(jiǎn)述順序存儲(chǔ)隊(duì)列的假溢出的避免方法及隊(duì)列滿和空的條件。
正確答案:


第17題,簡(jiǎn)述下列術(shù)語(yǔ)：數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)。
正確答案:


第18題,三個(gè)結(jié)點(diǎn)的二叉樹(shù)有哪幾種形式（請(qǐng)畫(huà)圖說(shuō)明）？
正確答案:


第19題,線性表
正確答案:


答案來(lái)源：（www.）,特殊矩陣
正確答案: