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

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


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


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


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


答案來源：（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、一對一
B、一對多
C、多對一
D、多對多
正確答案:


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


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


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


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


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


答案來源：（www.）,一個廣義表的表尾總是一個廣義表
A、錯誤
B、正確
正確答案:


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


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


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


第16題,簡述順序存儲隊列的假溢出的避免方法及隊列滿和空的條件。
正確答案:


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


第18題,三個結(jié)點的二叉樹有哪幾種形式（請畫圖說明）？
正確答案:


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


答案來源：（www.）,特殊矩陣
正確答案: