2009年计算机专业考研考前终极预测试题
一?单项选择题:1~40小题,每小题2分,共80分。在每小题给出的四个选项
中,请选出一项最符合题目要求的。
1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用______存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
2 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是______。
A.不确定 B.n-i+1 C.i D.n-i
3 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
A.13 B.33 C.18 D.40
4 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A.M1 B.M1+M2 C.M3 D.M2+M3
5 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。
A.n-1 B.ën/mû-1 C.é(n-1)/(m-1)ù
D. én/(m-1)ù-1 E.é(n+1)/(m+1)ù-1
6 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
A.5 B.6 C.8 D.9
7 在用邻接表表示图时,拓扑排序算法时间复杂度为( )。
A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)
8 当采用分快查找时,数据的组织方式为 ( )
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同
9 若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
10 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
A.ën/2û B.ën/2û -1 C.1 D.ën/2û +2
11 硬件和软件实现在逻辑功能上是一样的,但硬件的优势在于_______。
A.速度快 B.成本低
C.容量大 D.灵活性好
12 数据发生溢出的根本原因是_______。
A.数据的位数有限
B.数据运算中将符号位的进位丢弃
C.数据运算中将符号位的借位丢弃
D.数据运算中的错误
【2009年计算机专业考研考前终极预测试题】相关文章:
★ 中科院计算机技术研究所1999年考研数据结构与程序设计试题
- 2020-06-28【专业课试题】2021考研管综逻辑300道推理题及答案(21)
- 2020-05-27【专业课试题】2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020-05-27【专业课试题】2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020-05-27【专业课试题】2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020-05-27【专业课试题】2020考研管综初等数学算术部分试题解析及往年对比
- 2020-05-27【专业课试题】2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
网友关注
- 【专业课试题】2017年贵州民族大学美术学院美术专业考研复试办法
- 【专业课试题】2018年贵州民族大学传媒学院硕士研究生招生调剂办法
- 【专业课试题】2018年贵州民族大学法学院考研调剂信息
- 【专业课试题】2016年贵州民族大学复试安排
- 【专业课试题】2018年贵州民族大学考研调剂信息
- 【专业课试题】2016年贵州民族大学考研调剂申请办法
- 【专业课试题】贵州民族大学2016年考研初试成绩查询入口及历年分数线
- 【专业课试题】2020年贵州民族大学硕士研究生招生章程
网友关注视频
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比