一、 單項選擇題(每題2分，共30分)
1. 下述關于順序存儲結構優點的說法，哪個是正確的（ ）
A. 插入運算方便 B. 可方便地用于各種邏輯結構的存儲表示
C. 存儲密度大 D. 刪除運算方便
2. 假設根結點為第1層，深度為h層的二叉樹至少有( ) 個結點(h>1)；
A. 2h B. 2h-1 C. 2h+1 D. 2h-1
3. 用單向鏈表來實現容量為n的堆棧時，鏈表頭指針指向堆棧頂部元素，鏈表尾指針指向堆棧底部元素，則以下說法錯誤的是( )
A. 入棧操作的復雜度為O(1) B. 出棧操作的復雜度為O(1)
C. 刪除底部元素的復雜度為O(1) D. 插入一個新的堆棧底部元素復雜度為O(1)
4. 以下關于遞歸算法的論述，不正確的是( )
A. 遞歸算法的代碼可讀性好 B. 遞歸算法可以提高程序運行效率
C. 遞歸調用層次太深有可能造成堆棧溢出 D. 遞歸調用層次太深會占用大量內存
5. 設有字符集合{4,6,3,W,S}，將字符序列6W43S中的字符按順序進入堆棧，出棧可發生在任何時刻。則以下的出棧序列錯誤的是（ ）。
A. 64WS3 B. 4W36S C. 6W34S D. WS436
6. 在管理城市道路交通網絡據時，最適合采用（ ）數據結構來對其進行存儲。
A．有向圖 B．無向圖 C．樹 D．矩陣
7. 具有k個頂點的完全有向圖的邊數為( )。
A. k(k-1) B. k(k-1)/2 C. k2 -1 D. k2+1
8. 若線性表最常用的操作是增加或者刪除某個元素, 則采用( )存儲方式節省時間.
A. 單鏈表 B. 雙鏈表 C. 單循環鏈表 D. 順序表
9. 由權為6,3,2,8的四個葉子結點構造一個哈夫曼樹，該樹的帶權路徑長度為（ ）。
A. 36 B. 35 C. 34 D. 33
10. 為了提高哈希表的查找效率，以下方法說法不正確的是( )。
A. 設計好的哈希函數 B. 增加哈希函數的個數
C. 增大存儲空間 D. 采用更好的地址沖突解決方法
11. 以下數據結構中哪一個是非線性結構？( )
A. 隊列 B. 棧 C. 線性表 D. 二叉樹
12. 對于一個整數集合{11，37，29，55，80，46，73，17}進行散列存儲時，若選用函數
H（K）= K %9作為散列(哈希)函數，則散列地址為1的元素有（ ）個。
A．3 B．4 C．5 D．6
原文標題：2020年碩士研究生入學考試真題
原文鏈接：https://yz.jnu.edu.cn/2020/0729/c700a502389/page.htm
以上就是“考研真題：暨南大學2020年碩士研究生入學考試真題-830數據結構”的相關內容，更多考研信息，請持續關注。
