2020年招收攻读硕士学位研究生入学考试试题（A）
********************************************************************************************
招生专业与代码：计算机系统结构081201、计算机软件与理论081202、计算机应用技术081203、电子信息(专业学位) 085400
考试科目名称及代码：计算机基础综合848
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
第一部分数据结构（75分）
农商银行手机银行下载app下载一、单项选择题(每题2分，共20分)
潍坊市公务员考试时间1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表
B.仅有头指针的单向循环链表
河北省公务员考试报名人数查询
C.双链表
D.仅有尾指针的单向循环链表
2. 一个栈的输入序列为1，2，
<，n，若输出序列的第一个元素是n，那么输出第i（1<=i<=n）个元素是（）。
A. n-i
B. i
C. n-i+1
D. 不确定
3. 若一颗二叉树具有15个度为2的结点，10个度为1的结点，则度为0的结点个数是（）。
A. 16
B. 25
C. 40
D. 不确定
会计考试查询成绩查询4. 根据使用频率，为5个字符设计的哈夫曼编码不可能是（）。
A. 000，001，010，011，1
高考报名流程
安徽省社保查询登录入口B. 000，001，01，10，11
C. 00，100，101，110，111
D. 0000，0001，001，01，1
5. 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A.a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
6. 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排序序列。
A. 先序
B. 中序
C. 后序
D. 层次
7. 已知一个有序表为(5，13，19，21，37，56，64，75，80，88，92)，则折半查64需要比
较（）次。
A. 1
B. 2
C. 3
D. 4
8. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A. 1/2
B.    1
C. 2
D. 3
9. 一个序列中有100000个元素，若只想得到其中前10个最大元素，则最好采用（）方法。
A. 快速排序
B. 堆排序
C. 插入排序
D. 归并排序
10. 下列四个序列中，哪一个是堆（）。
A. 70，60，40，10，30，25，20，15
B. 70，60，30，15，25，40，20，10
C. 70，40，60，10，25，30，20，15
D. 70，40，60，30，15，25，20，10
考试科目：计算机基础综合共  4 页，第  1 页