西北工業(yè)大學23春“計算機科學與技術”《數(shù)據(jù)結構》考試高頻考點參考題庫帶答案

長風破浪會有時，直掛云帆濟滄海。西北工業(yè)大學23春“計算機科學與技術”《數(shù)據(jù)結構》考試高頻考點參考題庫帶答案（圖片大小可自由調整）第I卷一.綜合考核(共15題)1.樹型結構最適合用來描述()。A.有序的數(shù)據(jù)元素B.無序的數(shù)據(jù)元素C.數(shù)據(jù)元素之間的具有層次關系的數(shù)據(jù)D.數(shù)據(jù)元素之間沒有關系的數(shù)據(jù)2.數(shù)據(jù)表A中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()排序算法最節(jié)省時間。A.堆排序B.希爾排序C.快速排序D.直接選擇排序3.計算機識別、存儲和加工處理的對象被統(tǒng)稱為()。A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)結構D.數(shù)據(jù)類型4.有一個10階的對稱矩陣a，采用壓縮存儲方式，以行序為主序，a11為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a85的地址為()。A.13B.33C.18D.405.對有14個數(shù)據(jù)元素的有序表R[14]進行折半搜索，搜索到R[3]的關鍵碼等于給定值，此時元素比較順序依次為()。A.R[0]，R[1]，R[2]，R[3]B.R[0]，R[13]，R[2]，R[3]C.R[6]，R[2]，R[4]，R[3]D.R[6]，R[4]，R[2]，R[3]6.設有向圖G中頂點數(shù)為n，圖G最多有()條邊。A.nB.n-1C.n*(n-1)/2D.n*(n-1)7.數(shù)據(jù)表A中有00個元素，如果僅要求求出其中最大的10個元素，則采用()排序。A.堆排序B.希爾排序C.快速排序D.直接選擇排序8.一個n*n的對稱矩陣，如果以行或列為主序存入內存，則其容量為()。A.n*nB.n*(n+1)/2C.(n+1)*(n+1)/2D.(n-1)*n/29.常采用下面幾種方式解決散列法中出現(xiàn)的沖突問題：()A.數(shù)字分析法、除余法、平方取中法B.數(shù)字分析法、除余法、線性探測法C.數(shù)字分析法、線性探測法、多重散列法D.線性探測法、多重散列法、鏈地址法10.廣義表運算式tail[((a,b),(c,d))]的結果為()。A.c,dB.(c,d)C.((c,d))D.d,c11.對于單鏈表形式的隊列，隊空的條件是()。A.F=R=nullB.F=RC.F≠null且R=nullD.R-F=112.在平衡二叉樹中插入一個結點后造成了不平衡，設最低的不平衡結點為A，并已知A的左孩子的平衡因子為-1，右孩子的平衡因子為0，則應作()型調整以使其平衡。A.LLB.LRC.RLD.RR13.一個無向連通圖的生成樹是含有該連通圖的全部頂點的()。A.極小連通子圖B.極小子圖C.極大連通子圖D.極大子圖14.設有向圖有n個頂點和e條邊，進行拓撲排序時總的計算時間為()。A.O(loge)B.O(en)C.O(elogn)D.O(n+e)15.已知廣義表a=((a,b,c),(d,e,f)),從a中取出原子e的運算是()。A.tail(head(a))B.b.head(tail(a))C.head(tail(tail(head(a))))D.head(tail(tail(a)))第II卷一.綜合考核(共15題)1.在含n個頂點和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為()。A.eB.2eC.n2-eD.n2-2e2.數(shù)據(jù)結構中，從邏輯上可以把數(shù)據(jù)結構分成()。A.動態(tài)結構和靜態(tài)結構B.緊湊結構和非緊湊結構C.線性結構和非先性結構D.內部結構和外部結構3.快速排序算法在最好情況下的時間復雜度為()。A.O(n)B.O(nlog2n)C.O(n2)D.O(log2n)4.若二叉樹中度為2的結點有15個，度為1的結點有10個該樹有()個葉結點。A.25B.30C.31D.165.對有序表18，20，25，34，48，62，74，85用二分查找法查找85，所需的比較次數(shù)為()。A.1次B.2次C.3次D.4次6.線性表的順序存儲結構是一種()存取結構。A.隨即存取B.順序存取C.索引存取D.散列存取7.用一維數(shù)組存放的一棵完全二叉樹ABCDEFGHIJKL。請寫出后序遍歷該二叉樹的訪問結點序列()。A.HIDJKEBLFGCAB.ABCDEFGHIJKLC.HDIBJEKALFCGD.ABCDEGFHJIKL8.下列說法中不正確的是()。A.圖的遍歷過程中每一頂點僅被訪問一次B.遍歷圖的基本方法有深度優(yōu)先搜索和廣度優(yōu)先搜索兩種C.圖的深度優(yōu)先搜索的方法不適用于有向圖D.圖的深度優(yōu)先搜索是一個遞歸過程9.下列排序算法中，時間復雜度不受數(shù)據(jù)初始狀態(tài)影響，恒為O(log2n)的是()。A.堆排序B.冒泡排C.直接選擇排序D.快速排序10.散列表的平均查找長度()。A.與處理沖突的方法有關而與表的長度無關B.與處理沖突的方法無關而與表的長度有關C.與處理沖突的方法有關且與表的長度有關D.與處理沖突的方法無關且與表的長度無關11.在非空二叉樹的中序遍歷序列中，二叉樹的根結點的左邊應該()。A.只有左子樹上的所有結點B.只有左子樹上的部分結點C.只有右子樹上的所有結點D.只有右子樹上的部分結點12.二叉樹在線索化后，仍不能有效求解的問題是()。A.先序線索二叉樹中求先序后繼B.中序線索二叉樹中求中序后繼C.中序線索二叉樹中求中序前趨D.后序線索二叉樹中求后序后繼13.設有向圖有n個頂點和e條邊，進行拓撲排序時總的計算時間為()。A.O(loge)B.O(en)C.O(elogn)D.O(ne)14.下面關于哈夫曼樹的說法，不正確的是()。A.對應于一組權值構造出的哈夫曼樹一般不是唯一的B.哈夫曼樹具有最小帶權路徑長度C.哈夫曼樹中沒有度為1的結點D.哈夫曼樹中除了度為1的結點外，還有度為2的結點和葉結點15.若深度為6的完全二叉樹的第6層有3個葉結點，則該二叉樹一共有()個結點。A.15B.16C.17D.34第I卷參考答案一.綜合考核1.參考答案：C2.參考答案：A3.參考答案：A4.參考答案：B5.參考答案：C6.參考答案：D7.參考答案：A8.參考答案：B9.參考答案：D10.參考答案：C11.參考答案：A12.參考答案：B13.參考答案：A14.參考答案：D15.參考答案