需要答案請加QQ：296856541 微信：aopopengzs
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
《數據結構》課程在線作業(yè)3
試卷總分:100 得分:100
第1題,n個頂點的有向完全圖中含有向邊的數目最多為（ ）。
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)
正確答案:
第2題,在以單鏈表為存儲結構的線性表中，數據元素之間的邏輯關系用（ ）。
A、數據元素的相鄰地址表示
B、數據元素在表中的序號表示
C、指向后繼元素的指針表示
D、數據元素的值表示
正確答案:
第3題,已知在一棵度為3的樹中，度為2的結點數為4，度為3的結點數為3，則該樹中的葉子結點數為（ ）。
A、5
B、8
C、11
D、18
正確答案:
第4題,執(zhí)行下列程序段后，串X的值為（ ）。S=abcdefgh; T=xyzw;substr (X,S,2,strlen(T));substr (Y,S, stelen(T),2);strcat (X,Y);
A、cdefgh
B、cdxyzw
C、cdefxy
D、cdefef
正確答案:
答案來源：（www.）,若算法中語句的最大頻度為T(n)=2006n+6nSn+29S2n,則其時間復雜度為（ ）。
A、O(Sn)
B、O(n)
C、O(nSn)
D、O(S2n)
正確答案:
第6題,設串sl=″Data Structures with Java″,s2=″it″，則子串定位函數index(s1,s2)的值為（ ）。
A、15
B、16
C、17
D、18
正確答案:
第7題,在長度為n的順序表的第i(1≤i≤n+1)個位置上插入一個元素，元素的移動次數為（ ）。
A、n-i+1
B、n-i
C、i
D、i-1
正確答案:
第8題,無向圖中一個頂點的度是指圖中（ ）。
A、通過該頂點的簡單路徑數
B、與該頂點相鄰接的頂點數
C、通過該頂點的回路數
D、與該頂點連通的頂點數
正確答案:
第9題,已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行,則可能出現的出棧序列為（ ）。
A、5，4，3，2，1，6
B、2，3，5，6，1，4
C、3，2，5，4，1，6
D、1，4，6，5，2，3
正確答案:
答案來源：（www.）,已知指針p和q分別指向某單鏈表中第一個結點和最后一個結點。假設指針s指向另一個單鏈表中某個結點，則在s所指結點之后插入上述鏈表應執(zhí)行的語句為（ ）。
A、q-next=s-next；s-next=p
B、s-next=p；q-next=s-next
C、p-next=s-next；s-next=q
D、s-next=q；p-next=s-next
正確答案:
第11題,判斷兩個串大小的基本準則是（ ）。
A、兩個串長度的大小
B、兩個串中首字符的大小
C、兩個串中大寫字母的多少
D、對應的第一個不等字符的大小
正確答案:
答案來源：（www.）,已知一棵含50個結點的二叉樹中只有一個葉子結點，則該樹中度為1的結點個數為（ ）。
A、0
B、1
C、48
D、49
正確答案:
第13題,如果在數據結構中每個數據元素只可能有一個直接前驅，但可以有多個直接后繼，則該結構是（ ）。
A、棧
B、隊列
C、樹
D、圖
正確答案:
第14題,抽象數據類型的三個組成部分分別為（ ）。
A、數據對象、數據關系和基本操作
B、數據元素、邏輯結構和存儲結構
C、數據項、數據元素和數據類型
D、數據元素、數據結構和數據類型
正確答案:
答案來源：（www.）,下面程序段的時間復雜度是（ ）。
for(i=0;in;i++)for(j=1;jm;j++)A[i][j]=0；
A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)
正確答案:
第16題,已知函數Sub(s,i,j)的功能是返回串s中從第i個字符起長度為j的子串，函數Scopy(s,t)的功能為復制串t到s。若字符串S=″SCIENCESTUDY″，則調用函數Scopy(P,Sub(S,1,7))后得到（ ）。
A、P=″SCIENCE″
B、P=″STUDY″
C、S=″SCIENCE″
D、S=″STUDY″
正確答案:
第17題,假設按照12345的進棧順序，下面哪些是可能的出棧順序（ ）。
A、12345
B、54321
C、43215
D、14325
正確答案:,B,C,D
第18題,由于排序過程中涉及的存儲器不同，可以將排序方法分為（ ）。
A、穩(wěn)定排序
B、不穩(wěn)定排序
C、內部排序
D、外部排序
正確答案:,D
第19題,一個具有4個頂點的無向完全圖有6條邊。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,產生沖突現象的兩個關鍵字稱為該散列函數的同義字。
A、錯誤
B、正確
正確答案:
第21題,一棵樹可以只有1個結點。
A、錯誤
B、正確
正確答案:
第22題,隊列的隊尾位置通常是隨著入隊操作而變化的。
A、錯誤
B、正確
正確答案:
第23題,字符串"sgabacbadfgbacst" 中存在有6個與字符串"ba"相同的子串.
A、錯誤
B、正確
正確答案:
第24題,在二叉樹的第i層上至多可以有2i個結點。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,在隊列中，允許進行插入操作的一端稱為隊頭。
A、錯誤
B、正確
正確答案:
第26題,不含任何字符的串稱為空串。
A、錯誤
B、正確
正確答案:
第27題,二叉樹中必有度為2的結點。
A、錯誤
B、正確
正確答案:
第28題,對一棵有100個結點的完全二叉樹按層編號，則編號為49的結點，它的左孩子的編號為98。
A、錯誤
B、正確
正確答案:
第29題,在一個長度為n的單鏈表L中，刪除鏈表中*p的前驅結點的時間復雜度為 O(n)。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,已知完全二叉樹T的第5層只有7個結點，則該樹共有15個葉子結點。
A、錯誤
B、正確
正確答案:
第31題,棧下溢是指在棧空時進行出棧操作
A、錯誤
B、正確
正確答案:
第32題,一棵含999個結點的完全二叉樹的深度為12。
A、錯誤
B、正確
正確答案:
第33題,數據的邏輯結構在計算機存儲器內的表示，稱為數據的邏輯結構。
A、錯誤
B、正確
正確答案:
第34題,如果入棧序列是1，3，5，...，97，99，且出棧序列的第一個元素為99，則出棧序列中第30個元素為47。
A、錯誤
B、正確
正確答案:
第35題,若一個算法中的語句頻度之和為T(n)=3720n+4nlogn，則算法的時間復雜度為 O(n)。
A、錯誤
B、正確
正確答案:
第36題,深度為k的二叉樹至多有2k-1個結點。
A、錯誤
B、正確
正確答案:
第37題,串S="I am a worker″的長度是10。
A、錯誤
B、正確
正確答案:
第38題,已知指針p指向某單鏈表中的一個結點，則判別該結點有且僅有一個后繼結點的條件是p-next-next==null。
A、錯誤
B、正確
正確答案:
第39題,在含100個結點的完全二叉樹中，葉子結點的個數為36。
A、錯誤
B、正確
正確答案:
第40題,假設一棵完全二叉樹含1000個結點,則其中度為2的結點數為512個。
A、錯誤
B、正確
正確答案:
