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