上学吧考试云平台
题库首页学历类考研专业综合2012年全国研究生考试计算机统考真题

2012年全国研究生考试计算机统考真题

推荐等级:
  • 卷面总分:150分
  • 试卷类型:历年真题
  • 测试费用:免费
  • 试卷答案:有
  • 练习次数:7次
  • 作答时间:180分钟
  • 进入考试
  • 下载试卷
  • APP做题
  • 关注人数:1254

试卷简介

2012年全国研究生考试计算机统考真题:本试卷总分150分;共有2类型题目

题型:

  • 单项选择题
  • 综合应用题
会员专享

考点练习

快速练习

历年真题

试卷预览
1

求整数 n(n≥0)阶乘的算法如下,其时间复杂度是

int fact(int n)

{

if (n<=1)return 1;

return n*fact(n-1);

}

A.O(log2n)

B.O(n)

C.(nlog2n)

D.O(n2)

2

已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最 大个数是

A.5

B.7

C.8

D.11

3

若一棵二叉树的前序遍历序列为 a, e, b, d, c,后序遍历序列为 b, c, d, e, a,则根结点的孩子结点

A.只有 e

B.有 e、b

C.有 e、c

D.无法确定

4

若平衡二叉树的高度为 6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结点总数为

A.10

B.20

C.32

D.33

5

对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

6

若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是

A.存在,且唯一

B.存在,可能不唯一

C.存在,且不唯一

D.无法确定是否存在

7

对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求源点 a 到其他各顶点的最短路径,则得到的第一条最 短路径的目标顶点是 b,第二条最短路径的目标顶点是 c,后续得到的其余各最短路径的目标顶点依次是

A.d,e,f

B.e,d,f

C.f,d,e

D.f,e,d

8

下列关于最小生成树的说法中,正确的是

最小生成树树的代价唯一

II. 权值最小的边一定会出现在所有的最小生成树中

III. 用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同

IV. 普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

A.仅 I

B.仅 II

C.仅 I、III

D.仅 II、IV

9

设有一棵 3 阶 B 树,如下图所示。删除关键字 78 得到一棵新 B 树,其最右叶结点所含的关键字是

A.60

B.60, 62

C.62, 65

D.65

10

在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排 序结束都至少能够确定一个元素最终位置的方法是

简单选择排序

II. 希尔排序

III. 快速排序

IV 堆排序

二路归并排序

A.仅 I、III、IV

B.仅 II、III、IV

C.仅 I、III、V

D.仅 III、IV、V

试卷评价(3条)

00****60   2014-02-23 02:21:35
OK,还行
00****02   2014-01-04 13:48:03
坚持就是胜利,这次我一定要通过
00****88   2013-10-23 06:32:46
题型很好,不像有些网站
扫码免费做题
联系客服
APP下载
手机验证
温馨提示:输入手机号码获取验证码,验证后即测试该试卷。
图文验证:看不清?点击更换 换一换
手机号码:

下载试卷

收藏试题

此试题已成功加入收藏夹!

关闭窗口查看我的收藏夹
下载试卷
广告
上学吧找答案神器,懒人考试必备神器