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

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

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

B.0(m2)

C.0(m+n)

D.0(m*n)

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

A.9

B.8

C.7

D.10

數(shù)據(jù)結(jié)構(gòu)是()。

A.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

C.一組性質(zhì)相同的數(shù)據(jù)元素的集合

D.一種數(shù)據(jù)類型

若線性表的插入和刪除操作頻繁地在表頭或表尾位置進(jìn)行，則更適宜采用的存

儲(chǔ)結(jié)構(gòu)為()。

A.無頭結(jié)點(diǎn)的雙向鏈表

B.無頭結(jié)點(diǎn)的單鏈表

C.帶尾指針的循環(huán)鏈表

D.帶頭指針的循環(huán)鏈表

從順序表中刪除一個(gè)元素時(shí)，表中所有在被刪元素之后的元素均需0。

A.視情況而定

B.后移一個(gè)位置

C.前移一個(gè)位置

D.不動(dòng)

對于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為()。

A.深度優(yōu)先遍歷

B.求一個(gè)頂點(diǎn)的鄰接點(diǎn)

C.求一個(gè)頂點(diǎn)的度

D.廣度優(yōu)先遍歷

在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜

度是()。

A.O(nlogn)

B.0(n2)

C.0(n)

D,0(1)

一棵含18個(gè)結(jié)點(diǎn)的二叉樹的高度至少為0。

A.6

B.5

C.4

D.3

算法分析的目的是0。

A.鑒別算法的可讀性

B.辨別數(shù)據(jù)結(jié)構(gòu)的合理性

C.評價(jià)算法的效率

D.研究算法中輸入與輸出的關(guān)系

高度為5的完全二叉樹中含有的結(jié)點(diǎn)數(shù)至少為()。

A.32

B.31

C.17

D.16

已知函數(shù)Sub(s,i,j)的功能是返回串s中從第i個(gè)字符起長度為j的子串，

函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。若字符串S="SCIENCESTUDY"，則

調(diào)用函數(shù)Scopy(P,Sub(S,1,7))后得到()。

A.S="STUDY”

B.S="SCIENCE”

C.P="STUDY”

D.P="SCIENCE”

設(shè)有兩個(gè)串T和P,求P在T中首次出現(xiàn)的位置的串運(yùn)算稱作()。

A.聯(lián)接

B.求子串

C.字符定位

D.子串定位

棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是0。

A.進(jìn)優(yōu)于出

B.后進(jìn)先出

C.出優(yōu)于進(jìn)

D.先進(jìn)先出

采用兩類不同存儲(chǔ)結(jié)構(gòu)的字符串可分別簡稱為()。

A.順序串和鏈串

B.目標(biāo)串和模式串

C.變量串和常量串

D.主串和子串

設(shè)串sl="DataStructureswithJava",s2="it”,則子串定位函數(shù)

index(si,s2)的值為()。

A.18

B.17

C.16

D.15

在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中某個(gè)結(jié)點(diǎn)，若

p->next->next=head,貝U()。

A.*p的直接后繼是頭結(jié)點(diǎn)

B.p指向尾結(jié)點(diǎn)

C.p指向頭結(jié)點(diǎn)

D.*P的直接后繼是尾結(jié)點(diǎn)

數(shù)據(jù)的邏輯結(jié)構(gòu)通常包括0。

A.集合

B.線性

C.樹

D.圖

通用的處理哈希沖突的方法有()。

A.鏈地址法

B.開放定址法

C.建立公共溢出區(qū)

D.再哈希法

若進(jìn)棧序列為a,b,c,且進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能出現(xiàn)6個(gè)不同的

出棧序列。()

A.正確

B.錯(cuò)誤

在二叉樹的第i層上至多可以有2i個(gè)結(jié)點(diǎn)。。

A.正確

B.錯(cuò)誤

給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。0

A.正確

B.錯(cuò)誤

數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示，稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。()

A.正確

B.錯(cuò)誤

隊(duì)列的修改是按先進(jìn)先出的原則進(jìn)行的。（）

A.正確

B.錯(cuò)誤

數(shù)據(jù)的邏輯結(jié)構(gòu)描述數(shù)據(jù)元素之間的邏輯關(guān)系，與存儲(chǔ)方式無關(guān)。（）

A.正確

B.錯(cuò)誤

如果入棧序列是1,3,5,97,99,且出棧序列的第一個(gè)元素為99,則出

棧序列中第30個(gè)元素為47。（）

A.正確

B.錯(cuò)誤

在一個(gè)長度為100的順序表中刪除第10個(gè)元素時(shí)，需移動(dòng)90個(gè)元素。（）

A.正確

B.錯(cuò)誤

二叉樹中必有度為2的結(jié)點(diǎn)。（）

A.正確

B.錯(cuò)誤

有向圖用鄰接矩陣表示后，頂點(diǎn)i的入度等于鄰接矩陣中第i列的元素個(gè)數(shù)。（）

A.正確

B.錯(cuò)誤

二叉樹是度為2的有序樹。（）

A.正確

B.錯(cuò)誤

參考答案：B

兩個(gè)串相等的充分必要條件是兩個(gè)串的長度相等且字母相同。（）

A.正確

B.錯(cuò)誤

若鏈串結(jié)點(diǎn)中的指針占4個(gè)字節(jié)，每個(gè)字符占1個(gè)字節(jié)，則結(jié)點(diǎn)大小為2的鏈

串的存儲(chǔ)密度為2/6。（）

A.正確

B.錯(cuò)誤

二叉樹中的葉子結(jié)點(diǎn)就是二叉樹中沒有左右子樹的結(jié)點(diǎn)。（）

A.正確

B.錯(cuò)誤

不含任何字符的串稱為空串。（）

A.正確

B.錯(cuò)誤

在隊(duì)列中，允許進(jìn)行刪除操作的一端稱為隊(duì)尾。（）

A.正確

B.錯(cuò)誤

在有向圖中，以頂點(diǎn)v為終點(diǎn)的邊的數(shù)目稱為v的入度。（）

A.正確

B.錯(cuò)誤

字符串“sgabacbadfgbacst”中存在有6個(gè)與字符串"ba”相同的子串。（）

A.正確

B.錯(cuò)誤

在文本編輯程序中查找某一特定單詞在文本中出現(xiàn)的位置，可以利用串的定位

操作。（）

A.正確

B.錯(cuò)誤

二叉樹中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無左右之分。（）

A.正確

B.錯(cuò)誤

在一個(gè)長度為n的循環(huán)鏈表中，刪除其元素值為x的結(jié)點(diǎn)的時(shí)間復(fù)雜度為0（n）。

0

A.正確

B.錯(cuò)誤

在最好和最壞情況下的時(shí)間復(fù)雜度均為O（nlogn）且穩(wěn)定的排序方法是堆排序。

0

A.正確

B.錯(cuò)誤

參考答案：D

參考答案：C

參考答案：A

參考答案：C

參考答案：c

參考答案：c

參考答案：C

參考答案：B

參考答案：C

參考答案：D

參考答案：D

參考答案：D

參考答案：B

參考答案：A

參考答案：A

參考答案：D

參考答案：ABCD

參考答案：ABCD

參考答案：B

參考答案：B

參考答案：B

參考答案：B

參考答案：A

參考答案：A

參考答案：A