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