電子科技大學(xué)20春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3答案

1、電子科技大學(xué)20春數(shù)據(jù)結(jié)構(gòu)在線作業(yè)3答案n個(gè)頂點(diǎn)的有向完全圖中含有向邊的數(shù)目最多為()。A.n(n-1)/2B.n(n-1)C.n-1D.n在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線性表中，數(shù)據(jù)元素之間的邏輯關(guān)系用()。A.數(shù)據(jù)元素的相鄰地址表示B.數(shù)據(jù)元素的值表示C.數(shù)據(jù)元素在表中的序號(hào)表示D.指向后繼元素的指針表示已知在一棵度為3的樹(shù)中，度為2的結(jié)點(diǎn)數(shù)為4，度為3的結(jié)點(diǎn)數(shù)為3，則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A.8B.5C.18D.11執(zhí)行下列程序段后，串X的值為()。S=abcdefgh; T=xyzw; substr (X,S,2,strlen(T); substr (Y,S, stelen(T),2);

2、strcat (X,Y);A.cdxyzwB.cdefxyC.cdefghD.cdefef若算法中語(yǔ)句的最大頻度為T(mén)(n)=2006n+6nn+292n,則其時(shí)間復(fù)雜度為()。A.O(n)B.O(2n)C.O(nn)D.O(n)設(shè)串sl=Data Structures with Java,s2=it，則子串定位函數(shù)index(s1,s2)的值為()。A.18B.17C.16D.15在長(zhǎng)度為n的順序表的第i(1in+1)個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為()。A.n-i+1B.n-iC.i-1D.i無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中()。A.通過(guò)該頂點(diǎn)的簡(jiǎn)單路徑數(shù)B.通過(guò)該頂點(diǎn)的回路數(shù)C.與該頂點(diǎn)

3、連通的頂點(diǎn)數(shù)D.與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)已知棧的最大容量為4。若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源┎暹M(jìn)行,則可能出現(xiàn)的出棧序列為()。A.5，4，3，2，1，6B.3，2，5，4，1，6C.2，3，5，6，1，4D.1，4，6，5，2，3已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語(yǔ)句為()。A. s->next=q;p->next=s->nextB.s->next=p;q->next=s->nextC.q->next=s->next;s-&

4、gt;next=pD.p->next=s->next;s->next=q判斷兩個(gè)串大小的基本準(zhǔn)則是()。A.對(duì)應(yīng)的第一個(gè)不等字符的大小B.兩個(gè)串長(zhǎng)度的大小C.兩個(gè)串中首字符的大小D.兩個(gè)串中大寫(xiě)字母的多少已知一棵含50個(gè)結(jié)點(diǎn)的二叉樹(shù)中只有一個(gè)葉子結(jié)點(diǎn)，則該樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)為()。A.49B.48C.1D.0如果在數(shù)據(jù)結(jié)構(gòu)中每個(gè)數(shù)據(jù)元素只可能有一個(gè)直接前驅(qū)，但可以有多個(gè)直接后繼，則該結(jié)構(gòu)是()。A.隊(duì)列B.樹(shù)C.棧D.圖抽象數(shù)據(jù)類型的三個(gè)組成部分分別為()。A.數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類型B.數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作C.數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和

5、數(shù)據(jù)類型下面的程序段的時(shí)間復(fù)雜度是多少?()A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)已知函數(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.S=STUDYB.S=SCIENCEC.P=STUDYD.P=SCIENCE假設(shè)按照12345的進(jìn)棧順序，下面哪些是可能的出棧順序()。A.54321B.43215C.14325D.12345由于排序過(guò)程中涉及的存儲(chǔ)器不同，可以將排序方法分為()。A.穩(wěn)定排序B.外部排

6、序C.內(nèi)部排序D.不穩(wěn)定排序一個(gè)具有4個(gè)頂點(diǎn)的無(wú)向完全圖有6條邊。()A.正確B.錯(cuò)誤產(chǎn)生沖突現(xiàn)象的兩個(gè)關(guān)鍵字稱為該散列函數(shù)的同義字。()A.正確B.錯(cuò)誤一棵樹(shù)可以只有1個(gè)結(jié)點(diǎn)。()A.正確B.錯(cuò)誤隊(duì)列的隊(duì)尾位置通常是隨著入隊(duì)操作而變化的。()A.正確B.錯(cuò)誤字符串“sgabacbadfgbacst” 中存在有6個(gè)與字符串“ba”相同的子串。()A.正確B.錯(cuò)誤在二叉樹(shù)的第i層上至多可以有2i個(gè)結(jié)點(diǎn)。()A.正確B.錯(cuò)誤在隊(duì)列中，允許進(jìn)行插入操作的一端稱為隊(duì)頭。()A.正確B.錯(cuò)誤不含任何字符的串稱為空串。()A.正確B.錯(cuò)誤二叉樹(shù)中必有度為2的結(jié)點(diǎn)。()A.正確B.錯(cuò)誤對(duì)一棵有100個(gè)結(jié)點(diǎn)的

7、完全二叉樹(shù)按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的左孩子的編號(hào)為98。()A.正確B.錯(cuò)誤在一個(gè)長(zhǎng)度為n的單鏈表L中，刪除鏈表中*p的前驅(qū)結(jié)點(diǎn)的時(shí)間復(fù)雜度為 O(n)。()A.正確B.錯(cuò)誤已知完全二叉樹(shù)T的第5層只有7個(gè)結(jié)點(diǎn)，則該樹(shù)共有15個(gè)葉子結(jié)點(diǎn)。()A.正確B.錯(cuò)誤棧下溢是指在?？諘r(shí)進(jìn)行出棧操作。()A.正確B.錯(cuò)誤一棵含999個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為12。()A.正確B.錯(cuò)誤數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示，稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。()A.正確B.錯(cuò)誤如果入棧序列是1，3，5，97，99，且出棧序列的第一個(gè)元素為99，則出棧序列中第30個(gè)元素為47。()A.正確B.錯(cuò)誤若一個(gè)算法中的語(yǔ)句頻

8、度之和為T(mén)(n)=3720n+4nlogn，則算法的時(shí)間復(fù)雜度為O(n)。()A.正確B.錯(cuò)誤深度為k的二叉樹(shù)至多有2k-1個(gè)結(jié)點(diǎn)。()A.正確B.錯(cuò)誤串S=”I am a worker的長(zhǎng)度是10。()A.正確B.錯(cuò)誤已知指針p指向某單鏈表中的一個(gè)結(jié)點(diǎn)，則判別該結(jié)點(diǎn)有且僅有一個(gè)后繼結(jié)點(diǎn)的條件是p->next->next=null。()A.正確B.錯(cuò)誤在含100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為36。()A.正確B.錯(cuò)誤假設(shè)一棵完全二叉樹(shù)含1000個(gè)結(jié)點(diǎn),則其中度為2的結(jié)點(diǎn)數(shù)為512個(gè)。()A.正確B.錯(cuò)誤 參考答案：B參考答案：D參考答案：D參考答案：D參考答案：C參考答案：A參考答案：A參考答案：D參考答案：B參考答案：C參考答案：C參考答案：A參考答案：B參考答案：B參考答案：D參考答案：D參考答案：ABCD參考答案：BC參考