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