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