《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時作業(yè)1
試卷總分:100    得分:100
第1題,判定"帶頭結(jié)點的鏈隊列為空"的條件是
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正確答案:


第2題,對于順序存儲的線性表訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為
A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
D、O(1) O(1)
正確答案:


第3題,由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹
A、其形態(tài)不一定相同，但平均查找長度相同
B、其形態(tài)不一定相同，平均查找長度也不一定相同
C、其形態(tài)均相同，但平均查找長度不一定相同
D、其形態(tài)均相同，平均查找長度也都相同
正確答案:


第4題,對關(guān)鍵字序列5623789288671934進(jìn)行增量為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)
正確答案:


答案來源：（www.）,可有效提高次關(guān)鍵字查找效率的文件是
A、順序文件
B、倒排文件
C、散列文件
D、VSAM文件
正確答案:


第6題,數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素是用于表示數(shù)據(jù)的
A、最小單位
B、最大單位
C、基本單位
D、不可分割的單位
正確答案:


第7題,若長度為n的線性表采用順序存儲結(jié)構(gòu)在其第i個位置插入一個新元素的算法的時間復(fù)雜度為
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正確答案:


第8題,若vivj是有向圖的一條邊則稱
A、vi鄰接于vj
B、vj鄰接于vi
C、vi和vj相互鄰接
D、vi與vj-不相鄰接
正確答案:


第9題,若有序表的關(guān)鍵字序列為bcdefgqrst則在二分查找關(guān)鍵字b的過程中先后進(jìn)行比較的關(guān)鍵字依次為
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正確答案:


答案來源：（www.）,高度為5的完全二叉樹中含有的結(jié)點數(shù)至少為
A、16
B、17
C、31
D、32
正確答案:


第11題,含n個關(guān)鍵字的二叉排序樹的平均查找長度主要取決于
A、關(guān)鍵字的個數(shù)
B、樹的形態(tài)
C、關(guān)鍵字的取值范圍
D、關(guān)鍵字的數(shù)據(jù)類型
正確答案:


答案來源：（www.）,隊列和棧的主要區(qū)別是
A、邏輯結(jié)構(gòu)不同
B、存儲結(jié)構(gòu)不同
C、所包含的運算個數(shù)不同
D、限定插入和刪除的位置不同
正確答案:


第13題,已知散列表的存儲空間為T[018]散列函數(shù)Hkey=key%17并用二次探測法處理沖突散列表中已插入下列關(guān)鍵字T[5]=39T[6]=57和T[7]=7則下一個關(guān)鍵字23插入的位置是
A、T[2]
B、T[4]
C、T[8]
D、T[10]
正確答案:


第14題,根據(jù)數(shù)據(jù)元素的關(guān)鍵字直接計算出該元素存儲地址的存儲方法是
A、順序存儲方法
B、鏈?zhǔn)酱鎯Ψ椒?br/>C、索引存儲方法
D、散列存儲方法
正確答案:


答案來源：（www.）,下列關(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}
正確答案:


第16題,ISAM文件和VSAM文件的區(qū)別之一是
A、前者是索引順序文件，后者是索引非順序文件
B、前者只能進(jìn)行順序存取，后者只能進(jìn)行隨機存取
C、前者建立靜態(tài)索引結(jié)構(gòu)，后者建立動態(tài)索引結(jié)構(gòu)
D、前者的存儲介質(zhì)是磁盤，后者的存儲介質(zhì)不是磁盤
正確答案:


第17題,適宜進(jìn)行批量處理的文件類型是
A、順序文件
B、索引順序文件
C、散列文件
D、多關(guān)鍵字文件
正確答案:


第18題,下面關(guān)于線性表的敘述中錯誤的是
A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。
B、線性表采用順序存儲，便于進(jìn)行插入和刪除操作。
C、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。
D、線性表采用鏈接存儲，便于插入和刪除操作。
正確答案:


第19題,某帶頭結(jié)點的單鏈表的頭指針為head判定該鏈表為非空的條件是
A、head==NULL
B、head-next==NULL
C、head!=NULL
D、head-next!=NULL
正確答案:


答案來源：（www.）,計算機識別、存儲和加工處理的對象被統(tǒng)稱為
A、數(shù)據(jù)
B、數(shù)據(jù)元素
C、數(shù)據(jù)結(jié)構(gòu)
D、數(shù)據(jù)類型
正確答案: