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

1、20秋電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)在線作業(yè)1答卷注意：圖片可根據(jù)實(shí)際需要調(diào)整大小通常將鏈串的結(jié)點(diǎn)大小設(shè)置為大于1是為了()。A.提高存儲(chǔ)密度B.提高串匹配效率C.便于插入操作D.便于刪除操作從順序表中刪除一個(gè)元素時(shí)，表中所有在被刪元素之后的元素均需()。A.視情況而定B.后移一個(gè)位置C.前移一個(gè)位置D.不動(dòng)在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是()。A.隊(duì)列B.樹C.棧D.圖下面程序段的時(shí)間復(fù)雜度是()。 for(i=0;iA.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(jìn)行，則可能出現(xiàn)的出棧序列為()。A.5，6，4，2，

2、3，1B.3，4，2，1，6，5C.3，2，6，1，4，5D.1，2，5，3，4，6已知一棵完全二叉樹有64個(gè)葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為()。A.9B.8C.7D.10已知在一棵度為3的樹中，度為2的結(jié)點(diǎn)數(shù)為4，度為3的結(jié)點(diǎn)數(shù)為3，則該樹中的葉子結(jié)點(diǎn)數(shù)為()。A.8B.5C.18D.11在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)可以分成()。A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊揍結(jié)構(gòu)C.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)若進(jìn)棧序列為a，b，c，則通過入出棧操作可能得到的a，b，c的不同排列個(gè)數(shù)為()。A.6B.5C.4D.7在長度為n的順序表的第i(1in+1)個(gè)位置上插入一個(gè)元素，元

3、素的移動(dòng)次數(shù)為()。A.n-i+1B.n-iC.i-1D.i對(duì)于哈希函數(shù)H(key)=key%13，被稱為同義詞的關(guān)鍵字是()。A.35和41B.25和51C.23和39D.15和44在目標(biāo)串T0.n-1=“xwxxyxy”中，對(duì)模式串P0.m-1=“xy”進(jìn)行子串定位操作的結(jié)果是()。A.5B.3C.2D.0在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是()。A.插入B.排序C.定位D.刪除已知棧的最大容量為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.

4、1，4，6，5，2，3計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為()。A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)類型C.數(shù)據(jù)元素D.數(shù)據(jù)在頭指針為head的非空單循環(huán)鏈表中，指針p指向尾結(jié)點(diǎn)，下列關(guān)系成立的是()。A.p->next->next=headB.p->next=headC.p->next=NULLD.p=head算法以下幾種特性()。A.輸入和輸出B.確定性C.有窮性D.可行性一個(gè)好的算法有()設(shè)計(jì)要求。A.正確性B.效率與低存儲(chǔ)量要求C.可讀性D.健壯性已知在一棵含有n個(gè)結(jié)點(diǎn)的樹中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)，則該樹中含有的葉子結(jié)點(diǎn)的數(shù)目為k。()A.正確B.錯(cuò)誤假設(shè)

5、以S和X分別表示進(jìn)棧和退棧操作，則對(duì)輸入序列a，b，c，d，e進(jìn)行一系列棧操作SSXSXSSXXX之后，得到的輸出序列為 a b b c c d d e d c 。()A.正確B.錯(cuò)誤在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱作存儲(chǔ)密度。()A.正確B.錯(cuò)誤含n個(gè)頂點(diǎn)的無向連通圖中至少含有n條邊。()A.正確B.錯(cuò)誤在對(duì)鏈隊(duì)列作出隊(duì)操作時(shí)，不會(huì)改變front指針的值。()A.正確B.錯(cuò)誤對(duì)任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。()A.正確B.錯(cuò)誤串S=“I am a worker”的長度是10。()A.正確B.錯(cuò)誤空格串的長度是空

6、格的個(gè)數(shù)。()A.正確B.錯(cuò)誤假設(shè)三維數(shù)組A1098按行優(yōu)先順序存儲(chǔ)，若每個(gè)元素占3個(gè)存儲(chǔ)單元，且首地址為100，則元素A987的存儲(chǔ)地址是501。()A.正確B.錯(cuò)誤若一個(gè)算法中的語句頻度之和為T(n)=3720n+4nlogn，則算法的時(shí)間復(fù)雜度為 O(n)。()A.正確B.錯(cuò)誤對(duì)一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的左孩子的編號(hào)為98。()A.正確B.錯(cuò)誤由于希爾排序的最后一趟與直接插入排序過程相同，因此前者一定比后者花費(fèi)的時(shí)間多。()A.正確B.錯(cuò)誤若一棵滿三叉樹中含有121個(gè)結(jié)點(diǎn)，則該樹的深度為6。()A.正確B.錯(cuò)誤在一個(gè)長度為n的循環(huán)鏈表中，刪除其元素值

7、為x的結(jié)點(diǎn)的時(shí)間復(fù)雜度為O(n)。()A.正確B.錯(cuò)誤深度為15的滿二叉樹上，第11層有211個(gè)結(jié)點(diǎn)。()A.正確B.錯(cuò)誤在無向圖中，若從頂點(diǎn)a到頂點(diǎn)b存在通路，則稱a與b之間是連通的。()A.正確B.錯(cuò)誤隊(duì)列的修改是按照先進(jìn)先出的原則進(jìn)行的。()A.正確B.錯(cuò)誤在隊(duì)列中，允許進(jìn)行插入操作的一端稱為隊(duì)頭。()A.正確B.錯(cuò)誤抽象數(shù)據(jù)類型是指數(shù)據(jù)邏輯結(jié)構(gòu)及與之相關(guān)的操作。()A.正確B.錯(cuò)誤在一個(gè)長度為n的單鏈表L中，刪除鏈表中*p的前驅(qū)結(jié)點(diǎn)的時(shí)間復(fù)雜度為 O(n)。()A.正確B.錯(cuò)誤假設(shè)以行優(yōu)先順序存儲(chǔ)三維數(shù)組A567，其中元素A000的地址為1100，并且每個(gè)元素占2個(gè)存儲(chǔ)單元，則A432的地址是1264。()A.正確B.錯(cuò)誤刪除二叉排序樹中一個(gè)結(jié)點(diǎn)，再重新插入上去，一定能得到原來的二叉排序樹。()A.正確B.錯(cuò)誤【參考答案已附】參考答案：B參考答案：C參考答案：C參考答案：D參考答案：B參考答案：C參考答案：D參考答案：B參考答案：B參考答案：A參考答案：B參考答案：B參考答案：C參考答案：B參考答案：D參考答案：B參考答案：ABCD參考答案：ABCD參考答案：B參考答案：B