暨南大学-848计算机基础综合【2020】考研真题
2023-06-21
999+
102KB
3 页
侵权投诉
2020 年招收攻读硕士学位研究生入学考试试题（B）
********************************************************************************************
招生专业与代码：计算机系统结构 081201、计算机软件与理论 081202、计算机应用技术
081203、电子信息(专业学位) 085400
考试科目名称及代码：计算机基础综合 848
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分 数据结构（75 分）
一、 单项选择题(每题 2分，共 20 分)
1. 含有 m 个结点的二叉树链式存储结构中空指针的个数为 ( )。
A．2m B．m-1 C．m+1 D．m
2. 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。
A. 快速排序 B. 插入排序 C. 选择排序 D. 希尔排序
3. 一个栈的进栈序列是 a b c d e，则栈的输出序列不可能的是（ ）。
A．a 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. 基数排序 D. 堆排序
5. 哈希表的平均查找长度说法错误的是 ( )。
A. 与处理冲突方法有关而与表的长度无关
B. 与选用的哈希函数有关
C. 与哈希表的饱和程度有关
D. 与表中填入的记录数有关
6. 有 n 个顶点 、e 条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是
（ ）。
A. O（n+e） B. O（n2） C. O（n+2e） D. O（n*e）
7. 已知一个长度为 11 的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存
存在的元素，则关键字的比较次数最多是（ ）。
A．3 B．4 C．5 D．6
8. 一棵完全二叉树上有 3001 个结点，其中叶子结点的个数是（ ）。
A. 1500 B.1501 C. 1000 D.1001
9. 若一棵二叉树度为 2 的结点有 18 个，度为 1 的结点有 10 个，则度为 0 的结点个数是（
）。
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，那么先序遍历序
序列为 。
标签： #暨南大学 #848计算机基础综合
摘要：
展开>>
收起<<
2020年招收攻读硕士学位研究生入学考试试题（B）********************************************************************************************招生专业与代码：计算机系统结构081201、计算机软件与理论081202、计算机应用技术081203、电子信息(专业学位)085400考试科目名称及代码：计算机基础综合848考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。第一部分数据结构（75分）一、单项选择题(每题2分，共20分)1.含有m个结点的二叉树链式存储结构中空指针的个数为( )。A．...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
