暨南大學2020年計算機基礎綜合848碩士研究生入學考試試題

招生專業與代碼：計算機系統結構081201、計算機軟件與理論081202、計算機應用技術081203、電子信息(專業學位) 085400

考試科目名稱及代碼：計算機基礎綜合848

第一部分 數據結構(75分)

一、 單項選擇題(每題2分，共20分)

1. 含有m個結點的二叉樹鏈式存儲結構中空指針的個數為 ( 　)。

A.2m B.m-1 C.m+1 D.m

2. 下列排序算法中元素的移動次數和關鍵字的初始排列次序無關的是(　 　)。

A. 快速排序 B. 插入排序 C. 選擇排序 D. 希爾排序

3. 一個棧的進棧序列是a b c d e，則棧的輸出序列不可能的是( )。

A.a b c d e     B.e d c b a      C.d e c b a    D.d c e a b

4. 需要的輔助空間最多的排序算法為( )。

A. 歸并排序 B. 快速排序

C. 基數排序 D. 堆排序

5. 哈希表的平均查找長度說法錯誤的是 ( )。

A. 與處理沖突方法有關而與表的長度無關

B. 與選用的哈希函數有關

C. 與哈希表的飽和程度有關

D. 與表中填入的記錄數有關

查看：848計算機基礎綜合.doc