电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2011计算机考研模拟试卷第一套VIP免费

2011计算机考研模拟试卷第一套_第1页
1/21
2011计算机考研模拟试卷第一套_第2页
2/21
2011计算机考研模拟试卷第一套_第3页
3/21
2011 天勤计算机考研模拟试题(一)一、单项选择题(1-40小题,每小题2 分,共 80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内..)【1】以下哪一个术语与数据的存储结构无关?()。A.栈B.哈希表C.线索树D.双向链表【2】下面这段程序的时间复杂度是()。A.O(log3n) B.O(n)C.O(log2n)D.O(n2)【3】一个栈的入栈序列是a,b,c,d,e,则出栈的序列可能是()。Ⅰ.e,d,c,b,aⅡ.d,e,c,b,aⅢ.d,c,e,a,bⅣ.a,b,c,d,eA.Ⅰ、ⅡB.Ⅲ、ⅣC.Ⅰ、Ⅱ、ⅣD.Ⅱ、Ⅲ、Ⅳ【4】在链式队列的出队操作中,需要修改尾指针的情况发生在()。A.变成空队列的时候B.变成满队列的时候C.队列只剩一个元素的时候D.任何时候都可能发生【5】下列关于二叉排序树的说法正确的是()。Ⅰ.向二叉排序树中插入一个结点,所需要比较的次数可能大于此二叉排序树的高度Ⅱ.二叉排序树一定是平衡二叉树Ⅲ.删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树Ⅳ.二叉排序树是指左、右子树的高度差的绝对值不大于 1 的二叉树A.Ⅰ、Ⅱ、ⅣB.Ⅱ、Ⅲ、ⅣC.Ⅰ、ⅣD.只有Ⅳ【6】若一棵深度为 6的完全二叉树的第 6层有 3个叶子结点,则该二叉树共有()个叶子结点。A.16B.17C.18D.19【7】利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素 30要进行()次元素间的比较。A.4B.5C.6D.7【8】在一个具有 n个顶点的无向图中,要连通全部顶点至少需要()条边。计算机考研模拟试题(一)A.nB.n+1C.n-1D.n/2【9】无向图中一个顶点的度是指图中()A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数【10】下列排序算法中()能保证每趟排序都可以确定一个元素的最终位置。Ⅰ、直接插入排序Ⅱ、冒泡排序Ⅲ、快速排序Ⅳ、选择排序A.Ⅰ、ⅡB.Ⅱ、ⅣC.Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ【11】下列排序方法中,平均时间复杂度为O(nlogn)的排序算法是()。Ⅰ、快速排序 Ⅱ.冒泡排序Ⅲ、希尔排序Ⅳ、选择排序A.Ⅰ、ⅡB.Ⅰ、ⅢC.Ⅰ、Ⅲ、ⅣD.Ⅲ、Ⅳ【12】(1)冯·诺依曼机的基本工作方式是();(2)冯·诺依曼机工作方式的基本特点是();(3)冯·诺依曼机最根本特征是()。A.采用存储程序原理B.按地址访问并顺序执行指令C.控制流驱动方式D.存贮器按字节选择地址【13】...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

2011计算机考研模拟试卷第一套

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部