可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[奧鵬在線]吉大20春學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)二
試卷總分:100 得分:100
第1題,在 一個(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;
正確答案:
第2題,在數(shù)據(jù)結(jié)構(gòu)中，邏輯上數(shù)據(jù)結(jié)構(gòu)可分為：（ ）
A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B、線性結(jié)構(gòu)和非線性結(jié)構(gòu)
C、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
正確答案:
第3題,任何一顆二叉樹的葉結(jié)點(diǎn)在其先根、中根、后跟遍歷序列中的相對(duì)位置( )。
A、肯定發(fā)生變化
B、有時(shí)發(fā)生變化
C、肯定不發(fā)生變化
D、無法確定
正確答案:
第4題,含n個(gè)頂點(diǎn)的連通圖中的任意一條簡單路徑，其長度不可能超過( )。
A、1
B、n/2
C、n-1
D、n
正確答案:
答案來源：（www.）,在無向圖中，所有頂點(diǎn)的度數(shù)之和是所有邊數(shù)的( )倍。
A、0.5
B、1
C、2
D、4
正確答案:
第6題,在排序過程中，鍵值比較的次數(shù)與初始序列的排列順序無關(guān)的是()。
A、直接插入排序和快速排序
B、直接插入排序和歸并排序
C、直接選擇排序和歸并排序
D、快速排序和歸并排序和歸并排序
正確答案:
第7題,從具有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
正確答案:
第8題,在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿共有_______個(gè)元素。
A、n
B、n-1
C、n+1
D、n+2
正確答案:
第9題,單鏈表中，增加頭結(jié)點(diǎn)的目的是為了( )。
A、方便運(yùn)算的實(shí)現(xiàn)
B、用于標(biāo)識(shí)單鏈表
C、使單鏈表中至少有一個(gè)結(jié)點(diǎn)
D、用于標(biāo)識(shí)起始結(jié)點(diǎn)的位置
正確答案:
答案來源：（www.）,鏈棧與順序棧相比，有一個(gè)比較明顯得優(yōu)點(diǎn)是( )
A、通常不會(huì)出現(xiàn)棧滿的情況
B、通常不會(huì)出現(xiàn)?？盏那闆r
C、插入操作更加方便
D、刪除操作更加方便
正確答案:
第11題,二叉樹的遍歷方式有（）
A、先根遍歷
B、中根遍歷
C、后根遍歷
D、深度遍歷
正確答案:,B,C
答案來源：（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題,以下屬于操作受限的順序表是（ ）
A、棧
B、隊(duì)列
C、單鏈表
D、樹
正確答案:,B
答案來源：（www.）,一個(gè)好的算法應(yīng)具備以下性質(zhì)（ ）
A、正確性
B、可讀性
C、穩(wěn)健性
D、有窮性
正確答案:,B,C,D
第16題,算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。( )
A、錯(cuò)誤
B、正確
正確答案:
第17題,算法在發(fā)生非法操作時(shí)可以作出處理的特性稱為健壯性
A、錯(cuò)誤
B、正確
正確答案:
第18題,判斷一個(gè)表達(dá)式中左右括號(hào)是否匹配，采用棧實(shí)現(xiàn)較為方便
A、錯(cuò)誤
B、正確
正確答案:
第19題,棧和隊(duì)列都是限制取點(diǎn)的線性結(jié)構(gòu)（）
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,鄰接多重表示法對(duì)于有向圖和無向圖的存儲(chǔ)都適用
A、錯(cuò)誤
B、正確
正確答案:
第21題,對(duì)于前序遍歷和中序遍歷結(jié)果相同的二叉樹為所有結(jié)點(diǎn)只有右孩子的二叉樹
A、錯(cuò)誤
B、正確
正確答案:
第22題,字符串是一種線性表，其特殊性表現(xiàn)在它的數(shù)據(jù)元素是一個(gè)字符
A、錯(cuò)誤
B、正確
正確答案:
第23題,在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是歸并排序
A、錯(cuò)誤
B、正確
正確答案:
第24題,Huffman樹、平衡二叉樹都是數(shù)據(jù)的邏輯結(jié)構(gòu)
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是歸并排序
A、錯(cuò)誤
B、正確
正確答案:
