可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[奧鵬在線]吉大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)一
試卷總分:100 得分:100
第1題,深度為6的二叉樹最多有( )個(gè)結(jié)點(diǎn)。
A、64
B、63
C、32
D、31
正確答案:
第2題,含n個(gè)頂點(diǎn)的連通圖中的任意一條簡(jiǎn)單路徑，其長(zhǎng)度不可能超過(guò)( )。
A、1
B、n/2
C、n-1
D、n
正確答案:
第3題,在 一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接前趨，若在p,q之間插入s結(jié)點(diǎn)，這執(zhí)行（ ）操作。
A、s-next=p-next;p-next=s
B、q-next=s;s-next=p
C、p-next=s-next;s-next=p;
D、p-next=s;s-next=q;
正確答案:
第4題,設(shè)深度為k的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則這類二叉樹上所含結(jié)點(diǎn)總數(shù)最少( )個(gè)。
A、k+1
B、2k
C、2k-1
D、2k+1
正確答案:
答案來(lái)源：（www.）,當(dāng)文件局部有序或文件長(zhǎng)度較小的情況下，最佳的排序方法是( )。
A、直接插入排序
B、直接選擇排序
C、冒泡排序
D、歸并排序
正確答案:
第6題,非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由指針p所指)滿足( )。
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正確答案:
第7題,在無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的( )倍。
A、0.5
B、1
C、2
D、4
正確答案:
第8題,通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（ ）
A、數(shù)據(jù)元素具有同一特點(diǎn)
B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類型要一致
C、每個(gè)數(shù)據(jù)元素都一樣
D、數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等
正確答案:
第9題,線性表是具有n個(gè)（ ）的有限序列
A、表元素
B、字符
C、數(shù)據(jù)元素
D、數(shù)據(jù)項(xiàng)
正確答案:
答案來(lái)源：（www.）,從具有n個(gè)結(jié)點(diǎn)的單鏈表中查找值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，平均需比較( )個(gè)結(jié)點(diǎn)。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
正確答案:
第11題,類string中包含的串運(yùn)算有（ ）
A、Find()
B、Substr()
C、Insert()
D、Length()
正確答案:,B,C,D
答案來(lái)源：（www.）,數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的關(guān)系，主要包含3部分的內(nèi)容（ ）
A、數(shù)據(jù)的邏輯結(jié)構(gòu)
B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
C、對(duì)數(shù)據(jù)施加的操作
D、算法
正確答案:,B,C
第13題,對(duì)線性表，可進(jìn)行如下基本操作（ ）
A、隨機(jī)存取
B、插入
C、刪除
D、查找
正確答案:,B,C,D
第14題,遞歸過(guò)程中要保存的信息包括（ ）
A、返回地址
B、本次調(diào)用中與形參結(jié)合的實(shí)參值
C、本次遞歸調(diào)用中的局部變量值
D、執(zhí)行結(jié)果
正確答案:
答案來(lái)源：（www.）,圖的存儲(chǔ)結(jié)構(gòu)有（）
A、鄰接矩陣
B、鄰接表
C、數(shù)組表示法
D、十字鏈表
正確答案:,B,C,D
第16題,單鏈表中的頭結(jié)點(diǎn)就是單鏈表的第一個(gè)結(jié)點(diǎn)。( )
A、錯(cuò)誤
B、正確
正確答案:
第17題,設(shè)棧的輸入序列是1,2,3,4，則1,4,3,2不可能是其出棧序列
A、錯(cuò)誤
B、正確
正確答案:
第18題,算法在發(fā)生非法操作時(shí)可以作出處理的特性稱為健壯性
A、錯(cuò)誤
B、正確
正確答案:
第19題,在第一趟排序之后，一定能把數(shù)據(jù)表中最大或最小元素放在其最終的排序算法是冒泡排序
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,算法和程序沒(méi)有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。( )
A、錯(cuò)誤
B、正確
正確答案:
第21題,鄰接多重表示法對(duì)于有向圖和無(wú)向圖的存儲(chǔ)都適用
A、錯(cuò)誤
B、正確
正確答案:
第22題,在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是歸并排序
A、錯(cuò)誤
B、正確
正確答案:
第23題,不是所有的AOV網(wǎng)都有一個(gè)拓樸序列
A、錯(cuò)誤
B、正確
正確答案:
第24題,棧和隊(duì)列都是限制取點(diǎn)的線性結(jié)構(gòu)（）
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,任何一棵二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2。( )
A、錯(cuò)誤
B、正確
正確答案:
