需要答案請加QQ：296856541 微信：aopopengzs
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
《數(shù)據(jù)結(jié)構(gòu)》課程在線作業(yè)2
試卷總分:100 得分:100
第1題,下面程序段的時間復(fù)雜度為（ ）。
for (i=0; im; i++)
for (j=0; jn; j++)
A[i][j]=i*j;
A、O (m2)
B、O (n2)
C、O (m*n)
D、O (m+n)
正確答案:
第2題,已知一棵完全二叉樹有64個葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為（ ）。
A、7
B、8
C、9
D、10
正確答案:
第3題,數(shù)據(jù)結(jié)構(gòu)是（ ）。
A、一種數(shù)據(jù)類型
B、數(shù)據(jù)的存儲結(jié)構(gòu)
C、一組性質(zhì)相同的數(shù)據(jù)元素的集合
D、相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合
正確答案:
第4題,若線性表的插入和刪除操作頻繁地在表頭或表尾位置進(jìn)行，則更適宜采用的存儲結(jié)構(gòu)為（ ）。
A、無頭結(jié)點(diǎn)的雙向鏈表
B、帶尾指針的循環(huán)鏈表
C、無頭結(jié)點(diǎn)的單鏈表
D、帶頭指針的循環(huán)鏈表
正確答案:
答案來源：（www.）,從順序表中刪除一個元素時，表中所有在被刪元素之后的元素均需（ ）。
A、前移一個位置
B、后移一個位置
C、不動
D、視情況而定
正確答案:
第6題,對于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為（ ）。
A、求一個頂點(diǎn)的鄰接點(diǎn)
B、求一個頂點(diǎn)的度
C、深度優(yōu)先遍歷
D、廣度優(yōu)先遍歷
正確答案:
第7題,在具有n個結(jié)點(diǎn)的有序單鏈表中插入一個新結(jié)點(diǎn)并使鏈表仍然有序的時間復(fù)雜度是（ ）。
A、O(1)
B、O(n)
C、O(nSn)
D、O(n2)
正確答案:
第8題,一棵含18個結(jié)點(diǎn)的二叉樹的高度至少為（ ）。
A、3
B、4
C、5
D、6
正確答案:
第9題,算法分析的目的是（ ）。
A、辨別數(shù)據(jù)結(jié)構(gòu)的合理性
B、評價(jià)算法的效率
C、研究算法中輸入與輸出的關(guān)系
D、鑒別算法的可讀性
正確答案:
答案來源：（www.）,高度為5的完全二叉樹中含有的結(jié)點(diǎn)數(shù)至少為（ ）。
A、16
B、17
C、31
D、32
正確答案:
第11題,已知函數(shù)Sub(s,i,j)的功能是返回串s中從第i個字符起長度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。若字符串S=″SCIENCESTUDY″，則調(diào)用函數(shù)Scopy(P,Sub(S,1,7))后得到（ ）。
A、P=″SCIENCE″
B、P=″STUDY″
C、S=″SCIENCE″
D、S=″STUDY″
正確答案:
答案來源：（www.）,設(shè)有兩個串T和P，求P在T中首次出現(xiàn)的位置的串運(yùn)算稱作（ ）。
A、聯(lián)接
B、求子串
C、字符定位
D、子串定位
正確答案:
第13題,棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是（ ）。
A、先進(jìn)先出
B、后進(jìn)先出
C、進(jìn)優(yōu)于出
D、出優(yōu)于進(jìn)
正確答案:
第14題,采用兩類不同存儲結(jié)構(gòu)的字符串可分別簡稱為（ ）。
A、主串和子串
B、順序串和鏈串
C、目標(biāo)串和模式串
D、變量串和常量串
正確答案:
答案來源：（www.）,設(shè)串sl=″Data Structures with Java″,s2=″it″，則子串定位函數(shù)index(s1,s2)的值為（ ）。
A、15
B、16
C、17
D、18
正確答案:
第16題,在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中某個結(jié)點(diǎn)，若p-next-next=
head,則（ ）。
A、p指向頭結(jié)點(diǎn)
B、p指向尾結(jié)點(diǎn)
C、*p的直接后繼是頭結(jié)點(diǎn)
D、*P的直接后繼是尾結(jié)點(diǎn)
正確答案:
第17題,數(shù)據(jù)的邏輯結(jié)構(gòu)通常包括（ ）。
A、集合
B、線性
C、樹
D、圖
正確答案:,B,C,D
第18題,通用的處理哈希沖突的方法有（ ）。
A、開放定址法
B、再哈希法
C、鏈地址法
D、建立公共溢出區(qū)
正確答案:,B,C,D
第19題,若進(jìn)棧序列為a，b，c，且進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能出現(xiàn)6個不同的出棧序列。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,在二叉樹的第i層上至多可以有2i個結(jié)點(diǎn)。
A、錯誤
B、正確
正確答案:
第21題,給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。
A、錯誤
B、正確
正確答案:
第22題,數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器內(nèi)的表示，稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:
第23題,隊(duì)列的修改是按先進(jìn)先出的原則進(jìn)行的。
A、錯誤
B、正確
正確答案:
第24題,數(shù)據(jù)的邏輯結(jié)構(gòu)描述數(shù)據(jù)元素之間的邏輯關(guān)系，與存儲方式無關(guān)。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,如果入棧序列是1，3，5，...，97，99，且出棧序列的第一個元素為99，則出棧序列中第30個元素為47。
A、錯誤
B、正確
正確答案:
第26題,在一個長度為100的順序表中刪除第10個元素時，需移動90個元素。
A、錯誤
B、正確
正確答案:
第27題,二叉樹中必有度為2的結(jié)點(diǎn)。
A、錯誤
B、正確
正確答案:
第28題,有向圖用鄰接矩陣表示后，頂點(diǎn)i的入度等于鄰接矩陣中第i列的元素個數(shù)。
A、錯誤
B、正確
正確答案:
第29題,二叉樹是度為2的有序樹。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,兩個串相等的充分必要條件是兩個串的長度相等且字母相同。
A、錯誤
B、正確
正確答案:
第31題,若鏈串結(jié)點(diǎn)中的指針占4個字節(jié)，每個字符占1個字節(jié)，則結(jié)點(diǎn)大小為2的鏈串的存儲密度為2/6。
A、錯誤
B、正確
正確答案:
第32題,二叉樹中的葉子結(jié)點(diǎn)就是二叉樹中沒有左右子樹的結(jié)點(diǎn)。
A、錯誤
B、正確
正確答案:
第33題,不含任何字符的串稱為空串。
A、錯誤
B、正確
正確答案:
第34題,在隊(duì)列中，允許進(jìn)行刪除操作的一端稱為隊(duì)尾。
A、錯誤
B、正確
正確答案:
第35題,在有向圖中，以頂點(diǎn)v為終點(diǎn)的邊的數(shù)目稱為v的入度。
A、錯誤
B、正確
正確答案:
第36題,字符串"sgabacbadfgbacst" 中存在有6個與字符串"ba"相同的子串.
A、錯誤
B、正確
正確答案:
第37題,在文本編輯程序中查找某一特定單詞在文本中出現(xiàn)的位置，可以利用串的定位操作。
A、錯誤
B、正確
正確答案:
第38題,二叉樹中結(jié)點(diǎn)只有一個孩子時無左右之分。
A、錯誤
B、正確
正確答案:
第39題,在一個長度為n的循環(huán)鏈表中，刪除其元素值為x的結(jié)點(diǎn)的時間復(fù)雜度為O(n)。
A、錯誤
B、正確
正確答案:
第40題,在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是堆排序。
A、錯誤
B、正確
正確答案:
