22春季東北大學《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1

【奧鵬】數(shù)據(jù)結(jié)構(gòu)n-［東北大學］《數(shù)據(jù)結(jié)構(gòu)II》在線平時作業(yè)1

試卷總分：100得分：100

第1題,判定“帶頭結(jié)點的鏈隊列為空”的條件是

A、Q.front==NULL

B>Q.rear二二NULL

C、Q.front==Q.rear

D、Q.front!=Q.rear

正確答案:c

第2題，對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復雜度為

A、0(n)0(n)

B、0(n)0(1)

C、0(1)0(n)

D、0(1)0(1)

正確答案:C

第3題，由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹

A、其形態(tài)不一定相同，但平均查找長度相同

B、其形態(tài)不一定相同，平均查找長度也不一定相同

C、其形態(tài)均相同，但平均查找長度不一定相同

D、其形態(tài)均相同，平均查找長度也都相同

正確答案:B

第4題,對關(guān)鍵字序列(56,23,78,92,88,67,19,34)進行增量為3的一趟希爾排序的結(jié)

果為

A、(19,23,56,34,78,67,88,92)

B、(23,56,78,66,88,92,19,34)

C、(19,23,34,56,67,78,88,92)

D、(19,23,67,56,34,78,92,88)

正確答案：D

第5題,可有效提高次關(guān)鍵字查找效率的文件是

A、順序文件

B、倒排文件

C、散列文件

D、VSAM文件

正確答案:B

第6題，數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的

A、最小單位

B、最大單位

C、基本單位

D、不可分割的單位

正確答案:C

第7題,若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時

間復雜度為

A、0(0)

B、0(1)

C、0(n)

D、0(n2)

正確答案:C

第8題，若vi,vj是有向圖的一條邊，則稱

A、vi鄰接于vj

B、vj鄰接于vi

C、vi和vj相互鄰接

D、vi與vj-不相令B接

正確答案:B

第9題,若有序表的關(guān)鍵字序列為(b,c,d,e,f,g,q,r,s,t),則在二分查找關(guān)鍵字b的過程中,

先后進行比較的關(guān)鍵字依次為

A、f,c,b

B、f,d,b

C>g,c,b

D、g,d,b

正確答案:A

第10題,高度為5的完全二叉樹中含有的結(jié)點數(shù)至少為

A、16

B、17

C、31

D、32

正確答案:A

第11題，含n個關(guān)鍵字的二叉排序樹的平均查找長度主要取決于

A、關(guān)鍵字的個數(shù)

B、樹的形態(tài)

C、關(guān)鍵字的取值范圍

D、關(guān)鍵字的數(shù)據(jù)類型

正確答案:A

第12題，隊列和棧的主要區(qū)別是

A、邏輯結(jié)構(gòu)不同

B、存儲結(jié)構(gòu)不同

C、所包含的運算個數(shù)不同

D、限定插入和刪除的位置不同

正確答案:D

第13題，已知散列表的存儲空間為T[0..18],散列函數(shù)H(key)=key%17,并用二次探測法處

理沖突。散列表中已插入下列關(guān)鍵字：T[5]=39,T[6]=57和T[7]=7,則下一個關(guān)鍵字23插

入的位置是

A、T⑵

B、T[4]

C>T[8]

D、T[10]

正確答案:C

第14題,根據(jù)數(shù)據(jù)元素的關(guān)鍵字直接計算出該元素存儲地址的存儲方法是

A、順序存儲方法

B、鏈式存儲方法

C、索引存儲方法

D、散列存儲方法

正確答案:D

第15題,下列關(guān)鍵字序列中，構(gòu)成小根堆的是

A、{84,46,62,41,28,58,15,37)

B、{84,62,58,46,41,37,28,15)

C、{15,28,46,37,84,41,58,62)

D、{15,28,46,37,84,58,62,41)

正確答案:D

第16題，ISAM文件和VSAM文件的區(qū)別之一是

A、前者是索引順序文件，后者是索引非順序文件

B、前者只能進行順序存取，后者只能進行隨機存取

C、前者建立靜態(tài)索引結(jié)構(gòu)，后者建立動態(tài)索引結(jié)構(gòu)

D、前者的存儲介質(zhì)是磁盤，后者的存儲介質(zhì)不是磁盤

正確答案:C

第17題,適宜進行批量處理的文件類型是

A、順序文件

B、索引順序文件

C、散列文件

D、多關(guān)鍵字文件

正確答案:A

第18題,下面關(guān)于線性表的敘述中，錯誤的是

A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。

B、線性表采用順序存儲，便于進行插入和刪除操作。

C、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。

D、線性表采用鏈接存儲，便于插入和刪除操作。

正確答案:B

第19題，某帶頭結(jié)點的單鏈表的頭指針為head,判定該鏈表為非空的條件是

A、head==NU