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