需要答案請加QQ：296856541 微信：aopopengzs
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
《數(shù)據(jù)結(jié)構(gòu)》課程在線作業(yè)1
試卷總分:100 得分:100
第1題,通常將鏈串的結(jié)點(diǎn)大小設(shè)置為大于1是為了（ ）。
A、提高串匹配效率
B、提高存儲密度
C、便于插入操作
D、便于刪除操作
正確答案:
第2題,從順序表中刪除一個(gè)元素時(shí)，表中所有在被刪元素之后的元素均需（ ）。
A、前移一個(gè)位置
B、后移一個(gè)位置
C、不動
D、視情況而定
正確答案:
第3題,在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是（ ）。
A、棧
B、隊(duì)列
C、樹
D、圖
正確答案:
第4題,下面程序段的時(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)
正確答案:
答案來源：（www.）,若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(jìn)行，則可能出現(xiàn)的出棧序列為（ ）。
A、3，2，6，1，4，5
B、3，4，2，1，6，5
C、1，2，5，3，4，6
D、5，6，4，2，3，1
正確答案:
第6題,已知一棵完全二叉樹有64個(gè)葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為（ ）。
A、7
B、8
C、9
D、10
正確答案:
第7題,已知在一棵度為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
正確答案:
第8題,在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)可以分成（ ）。
A、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
B、線性結(jié)構(gòu)和非線性結(jié)構(gòu)
C、緊湊結(jié)構(gòu)和非緊揍結(jié)構(gòu)
D、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
正確答案:
第9題,若進(jìn)棧序列為a,b,c，則通過入出棧操作可能得到的a,b,c的不同排列個(gè)數(shù)為（ ）。
A、4
B、5
C、6#7
正確答案:
答案來源：（www.）,在長度為n的順序表的第i(1≤i≤n+1)個(gè)位置上插入一個(gè)元素，元素的移動次數(shù)為（ ）。
A、n-i+1
B、n-i
C、i
D、i-1
正確答案:
第11題,對于哈希函數(shù)H(key)=key%13,被稱為同義詞的關(guān)鍵字是（ ）。
A、35和41
B、23和39
C、15和44
D、25和51
正確答案:
答案來源：（www.）,在目標(biāo)串T［0..n-1］=″xwxxyxy″中，對模式串P［0..m-1］=″xy″進(jìn)行子串定位操作的結(jié)果是（ ）。
A、0
B、2
C、3
D、5
正確答案:
第13題,在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（ ）。
A、插入
B、刪除
C、排序
D、定位
正確答案:
第14題,已知棧的最大容量為4。若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(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.）,計(jì)算機(jī)識別、存儲和加工處理的對象被統(tǒng)稱為（ ）。
A、數(shù)據(jù)
B、數(shù)據(jù)元素
C、數(shù)據(jù)結(jié)構(gòu)
D、數(shù)據(jù)類型
正確答案:
第16題,在頭指針為head的非空單循環(huán)鏈表中，指針p指向尾結(jié)點(diǎn)，下列關(guān)系成立的是（ ）。
A、p-next==head
B、p-next-next==head
C、p-next==NULL
D、p==head
正確答案:
第17題,算法以下幾種特性（ ）。
A、有窮性
B、確定性
C、可行性
D、輸入和輸出
正確答案:,B,C,D
第18題,一個(gè)好的算法有（ ）設(shè)計(jì)要求。
A、正確性
B、可讀性
C、健壯性
D、效率與低存儲量要求
正確答案:,B,C,D
第19題,已知在一棵含有n個(gè)結(jié)點(diǎn)的樹中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)，則該樹中含有的葉子結(jié)點(diǎn)的數(shù)目為k。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,假設(shè)以S和X分別表示進(jìn)棧和退棧操作，則對輸入序列a,b,c,d,e進(jìn)行一系列棧操作SSXSXSSXXX之后，得到的輸出序列為 a b b c c d d e d c 。
A、錯(cuò)誤
B、正確
正確答案:
第21題,在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲量和整個(gè)結(jié)點(diǎn)所占的存儲量之比稱作存儲密度。
A、錯(cuò)誤
B、正確
正確答案:
第22題,含n個(gè)頂點(diǎn)的無向連通圖中至少含有n條邊。
A、錯(cuò)誤
B、正確
正確答案:
第23題,在對鏈隊(duì)列作出隊(duì)操作時(shí)，不會改變front指針的值。
A、錯(cuò)誤
B、正確
正確答案:
第24題,對任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+1。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,串S="I am a worker″的長度是10。
A、錯(cuò)誤
B、正確
正確答案:
第26題,空格串的長度是空格的個(gè)數(shù)。
A、錯(cuò)誤
B、正確
正確答案:
第27題,假設(shè)三維數(shù)組A[10][9][8]按行優(yōu)先順序存儲，若每個(gè)元素占3個(gè)存儲單元，且首地址為100，則元素A[9][8][7]的存儲地址是501。
A、錯(cuò)誤
B、正確
正確答案:
第28題,若一個(gè)算法中的語句頻度之和為T(n)=3720n+4nlogn，則算法的時(shí)間復(fù)雜度為 O(n)。
A、錯(cuò)誤
B、正確
正確答案:
第29題,對一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹按層編號，則編號為49的結(jié)點(diǎn)，它的左孩子的編號為98。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,由于希爾排序的最后一趟與直接插入排序過程相同，因此前者一定比后者花費(fèi)的時(shí)間多。
A、錯(cuò)誤
B、正確
正確答案:
第31題,若一棵滿三叉樹中含有121個(gè)結(jié)點(diǎn)，則該樹的深度為6。
A、錯(cuò)誤
B、正確
正確答案:
第32題,在一個(gè)長度為n的循環(huán)鏈表中，刪除其元素值為x的結(jié)點(diǎn)的時(shí)間復(fù)雜度為O(n)。
A、錯(cuò)誤
B、正確
正確答案:
第33題,深度為15的滿二叉樹上，第11層有2^11個(gè)結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:
第34題,在無向圖中，若從頂點(diǎn)a到頂點(diǎn)b存在通路，則稱a與b之間是連通的。
A、錯(cuò)誤
B、正確
正確答案:
第35題,隊(duì)列的修改是按照先進(jìn)先出的原則進(jìn)行的。
A、錯(cuò)誤
B、正確
正確答案:
第36題,在隊(duì)列中，允許進(jìn)行插入操作的一端稱為隊(duì)頭。
A、錯(cuò)誤
B、正確
正確答案:
第37題,抽象數(shù)據(jù)類型是指數(shù)據(jù)邏輯結(jié)構(gòu)及與之相關(guān)的操作。
A、錯(cuò)誤
B、正確
正確答案:
第38題,在一個(gè)長度為n的單鏈表L中，刪除鏈表中*p的前驅(qū)結(jié)點(diǎn)的時(shí)間復(fù)雜度為 O(n)。
A、錯(cuò)誤
B、正確
正確答案:
第39題,假設(shè)以行優(yōu)先順序存儲三維數(shù)組A[5][6][7]，其中元素A[0][0][0]的地址為1100，并且每個(gè)元素占2個(gè)存儲單元，則A[4][3][2]的地址是1264。
A、錯(cuò)誤
B、正確
正確答案:
第40題,刪除二叉排序樹中一個(gè)結(jié)點(diǎn)，再重新插入上去，一定能得到原來的二叉排序樹。
A、錯(cuò)誤
B、正確
正確答案:
