可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[奧鵬在線]吉大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)一
試卷總分:100 得分:100
第1題,鏈棧與順序棧相比，有一個比較明顯得優(yōu)點是( )
A、通常不會出現(xiàn)棧滿的情況
B、通常不會出現(xiàn)?？盏那闆r
C、插入操作更加方便
D、刪除操作更加方便
正確答案:
第2題,從具有n個結(jié)點的單鏈表中查找值等于x的結(jié)點時，在查找成功的情況下，平均需比較( )個結(jié)點。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
正確答案:
第3題,非空的循環(huán)單鏈表head的尾結(jié)點(由指針p所指)滿足( )。
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正確答案:
第4題,當(dāng)文件局部有序或文件長度較小的情況下，最佳的排序方法是( )。
A、直接插入排序
B、直接選擇排序
C、冒泡排序
D、歸并排序
正確答案:
答案來源：（www.）,在圖的鄰接表存儲結(jié)構(gòu)上執(zhí)行深度優(yōu)先搜索遍歷類似于二叉樹上的( )。
A、先根遍歷
B、中根遍歷
C、后根遍歷
D、按層次遍歷
正確答案:
第6題,任何一顆二叉樹的葉結(jié)點在其先根、中根、后跟遍歷序列中的相對位置( )。
A、肯定發(fā)生變化
B、有時發(fā)生變化
C、肯定不發(fā)生變化
D、無法確定
正確答案:
第7題,通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（ ）
A、數(shù)據(jù)元素具有同一特點
B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)數(shù)據(jù)項的類型要一致
C、每個數(shù)據(jù)元素都一樣
D、數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等
正確答案:
第8題,在排序過程中，鍵值比較的次數(shù)與初始序列的排列順序無關(guān)的是()。
A、直接插入排序和快速排序
B、直接插入排序和歸并排序
C、直接選擇排序和歸并排序
D、快速排序和歸并排序和歸并排序
正確答案:
第9題,含n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過( )。
A、1
B、n/2
C、n-1
D、n
正確答案:
答案來源：（www.）,線性表是具有n個（ ）的有限序列
A、表元素
B、字符
C、數(shù)據(jù)元素
D、數(shù)據(jù)項
正確答案:
第11題,類string中包含的串運算有（ ）
A、Find()
B、Substr()
C、Insert()
D、Length()
正確答案:,B,C,D
答案來源：（www.）,對線性表，可進行如下基本操作（ ）
A、隨機存取
B、插入
C、刪除
D、查找
正確答案:,B,C,D
第13題,屬于插入排序的排序方法有（）
A、直接插入排序
B、對半插入排序
C、漸減增量排序
D、冒泡排序
正確答案:,B,C
第14題,二叉樹的遍歷方式有（）
A、先根遍歷
B、中根遍歷
C、后根遍歷
D、深度遍歷
正確答案:,B,C
答案來源：（www.）,對有序表的查找方式有以下幾種（）
A、折半查找
B、斐波那契查找
C、插值查找
D、二叉樹查找
正確答案:,B,C
第16題,單鏈表中的頭結(jié)點就是單鏈表的第一個結(jié)點。( )
A、錯誤
B、正確
正確答案:
第17題,若需在O(nlog2n)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是歸并排序
A、錯誤
B、正確
正確答案:
第18題,字符串是一種線性表，其特殊性表現(xiàn)在它的數(shù)據(jù)元素是一個字符
A、錯誤
B、正確
正確答案:
第19題,不是所有的AOV網(wǎng)都有一個拓樸序列
A、錯誤
B、正確
正確答案:
答案來源：（www.）,具有n（n0）個頂點的無向圖最多含有n(n-1)/2條邊
A、錯誤
B、正確
正確答案:
第21題,在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是歸并排序
A、錯誤
B、正確
正確答案:
第22題,設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作模式匹配
A、錯誤
B、正確
正確答案:
第23題,從未排序的序列中依次取出一個元素與已排序序列中的元素進行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為插入排序
A、錯誤
B、正確
正確答案:
第24題,對于前序遍歷和中序遍歷結(jié)果相同的二叉樹為所有結(jié)點只有右孩子的二叉樹
A、錯誤
B、正確
正確答案:
答案來源：（www.）,算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。( )
A、錯誤
B、正確
正確答案:
