第一部分 數(shù)據(jù)結(jié)構(gòu)（75分）
一、單項選擇題(每題2分，共20分)
1. 含有m個結(jié)點的二叉樹鏈式存儲結(jié)構(gòu)中空指針的個數(shù)為 ( )。
A．2m B．m-1 C．m+1 D．m
2. 下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是（ ?。?。
A. 快速排序 B. 插入排序 C. 選擇排序 D. 希爾排序
3. 一個棧的進棧序列是a b c d e，則棧的輸出序列不可能的是（ ）。
A．a(chǎn) 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. 基數(shù)排序 D. 堆排序
5. 哈希表的平均查找長度說法錯誤的是 ( )。
A. 與處理沖突方法有關(guān)而與表的長度無關(guān)
B. 與選用的哈希函數(shù)有關(guān)
C. 與哈希表的飽和程度有關(guān)
D. 與表中填入的記錄數(shù)有關(guān)
6. 有n個頂點 、e條邊且使用了鄰接表存儲的有向圖進行深度優(yōu)先遍歷，其算法的時間復雜度是（ ）。
A. O（n+e） B. O（n2） C. O（n+2e） D. O（n*e）
7. 已知一個長度為11的順序表，其元素按關(guān)鍵字有序排列，若采用折半查找查找一個其中不存存在的元素，則關(guān)鍵字的比較次數(shù)最多是（ ）。
A．3 B．4 C．5 D．6
8. 一棵完全二叉樹上有3001個結(jié)點，其中葉子結(jié)點的個數(shù)是（ ）。
A. 1500 B.1501 C. 1000 D.1001
9. 若一棵二叉樹度為2的結(jié)點有18個，度為1的結(jié)點有10個，則度為0的結(jié)點個數(shù)是（ ）。
A. 46 B. 28 C. 19 D. 17
10. m階B-樹是一棵（ ）。
A .m叉排序樹 B. m-1叉平衡排序樹 C. m叉平衡排序樹 D. m+1叉平衡排序樹
二、填空題(每空2分，共14分)
1. 已知一棵二叉樹的中序遍歷序列為GDHBAECIF，后序遍歷序列為GHDBEIFCA，那么先序遍歷序序列為 。
2. 若某記錄的關(guān)鍵字序列是（491，77，572，16，996，101，863，258，689，325），以第一
個關(guān)鍵字為樞軸，寫出采用快速排序算法第一趟排序的結(jié)果 。
完整真題點擊查看：848計算機基礎(chǔ)綜合
原文標題：2020年碩士研究生入學考試真題
原文鏈接：https://yz.jnu.edu.cn/2020/0729/c700a502389/page.htm
以上就是“考研真題：暨南大學2020年碩士研究生入學考試真題-848計算機基礎(chǔ)綜合”的相關(guān)內(nèi)容，更多考研信息，請持續(xù)關(guān)注。
