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

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

通常將鏈串的結(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)是0。

A.隊(duì)列

B.樹

C.棧

D.圖

下面程序段的時(shí)間復(fù)雜度是()。for(i=0;iA.0(n)

B.0(m+n+l)

C.0(m+n)

D.0(m*n)

若進(jìn)棧序列為1,2,3,4,5,6,且進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能出現(xiàn)的

出棧序列為()。

A.5,6,4,2,3,1

B.3,4,2,1,6,5

C.3,2,6,1,4,5

D.1,2,5,3,4,6

已知一棵完全二叉樹有64個(gè)葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為()。

A.9

B.8

C.7

D.10

已知在一棵度為3的樹中，度為2的結(jié)點(diǎn)數(shù)為4,度為3的結(jié)點(diǎn)數(shù)為3,則該樹

中的葉子結(jié)點(diǎn)數(shù)為()。

A.8

B.5

C.18

D.11

在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)可以分成0。

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.6

B.5

C.4

D.7

在長(zhǎng)度為n的順序表的第i(IWiWn+l)個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次

數(shù)為0。

A.n-i+1

B.n-i

C.i-1

D.i

對(duì)于哈希函數(shù)H(key)=key%13,被稱為同義詞的關(guān)鍵字是()。

A.35和41

B.25和51

C.23和39

D.15和44

在目標(biāo)串T[0..nT]="xwxxyxy”中，對(duì)模式串P[0..mT]="xy"進(jìn)行子串定

位操作的結(jié)果是0。

A.5

B.3

C.2

D.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)棧和出?？梢?/p>

穿插進(jìn)行，則可能出現(xiàn)的出棧序列為()。

A.5,4,3,2,1,6

B.3,2,5,4,1,6

C.2,3,5,6,1,4

D.1,4,6,5,2,3

計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為0。

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==head

B.p->next==head

C.p->next==NULL

D.p==head

算法以下幾種特性0。

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è)以S和X分別表示進(jìn)棧和退棧操作，則對(duì)輸入序列a,b,c,d,e進(jìn)行一

系列棧操作SSXSXSSXXX之后，得到的輸出序列為abbccddedc?()

A.正確

B.錯(cuò)誤

在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱作存

儲(chǔ)密度。()

A.正確

B.錯(cuò)誤

含n個(gè)頂點(diǎn)的無(wú)向連通圖中至少含有n條邊。()

A.正確

B.錯(cuò)誤

在對(duì)鏈隊(duì)列作出隊(duì)操作時(shí)，不會(huì)改變front指針的值。()

A.正確

B.錯(cuò)誤

對(duì)任何一棵二叉樹，如果其終端結(jié)點(diǎn)數(shù)為nO,度為2的結(jié)點(diǎn)數(shù)為n2,則

n0=n2+lo()

A.正確

B.錯(cuò)誤

串S="Iamaworkerw的長(zhǎng)度是10。()

A.正確

B.錯(cuò)誤

空格串的長(zhǎng)度是空格的個(gè)數(shù)。()

A.正確

B.錯(cuò)誤

假設(shè)三維數(shù)組A[10][9][8]按行優(yōu)先順序存儲(chǔ)，若每個(gè)元素占3個(gè)存儲(chǔ)單元，

且首地址為100,則元素A[9][8][7]的存儲(chǔ)地址是501。()

A.正確

B.錯(cuò)誤

若一個(gè)算法中的語(yǔ)句頻度之和為T(n)=3720n+4nlogn,則算法的時(shí)間復(fù)雜度為

0(n)o()

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è)長(zhǎng)度為n的循環(huán)鏈表中，刪除其元素值為x的結(jié)點(diǎn)的時(shí)間復(fù)雜度為0（n）。

0

A.正確

B.錯(cuò)誤

深度為15的滿二叉樹上，第11層有2八11個(gè)結(jié)點(diǎn)。（）

A.正確

B.錯(cuò)誤

在無(wú)向圖中，若從頂點(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è)長(zhǎng)度為n的單鏈表L中，刪除鏈表中*p的前驅(qū)結(jié)點(diǎn)的時(shí)間復(fù)雜度為

0（n）o（）

A.正確

B.錯(cuò)誤

假設(shè)以行優(yōu)先順序存儲(chǔ)三維數(shù)組A[5][6][7],其中元素A[0][0][0]的地址為

1100,并且每個(gè)元素占2個(gè)存儲(chǔ)單元，則A[4][3][2]的地址是1264。（）

A.正確

B.錯(cuò)誤

刪除二叉排序樹中一個(gè)結(jié)點(diǎn)，再重新插入上去，一定能得到原來(lái)的二叉排序樹。

0

A.正確

B.錯(cuò)誤

參考答案：B

參考答案：c

參考答案：c

參考答案：D

參考答案：B

參考答案：C

參考答案：D

參考答案：B

參考答案：B

參考答案：A

參考答案：B

參考答案：B

參考答案：C

參考答案：B

參考答案：D

參考答案：B