- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2011年考研计算机学科专业基础综合考试真题及答案详解0).pdf
2011 年年年考研年考研计算机学科专业基础综综合
考试真题及答案详解
一一一、一、、、单项选择题单项选择题:::1~~~40 小题,,,每小题,每小题 2 分分分,分,,,共共共共 80 分分分。分。。。下列每题给出的四个选项中下列每题给出的四个选项中,,,只有,只有
一个选项是最最最符合题目要求的最符合题目要求的。。。请在答题卡上将所选项的字母涂黑。请在答题卡上将所选项的字母涂黑。。。
1.设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是
x = 2;
while ( x n/2 )
x = 2*x;
2
A.O(log 2n) B.O(n) C.O(n log 2n) D.O(n )
2.元元素 a, b, c, d, e 依次进入入初初始为空的栈中,若元元素进栈后可停留、可出出栈,直到到所有元元
素都出出栈,则则在所有可能的出出栈序列列中,以元元素 d 开头的序列列个数是
A.3 B.4 C.5 D.6
3.已知循环队列列存储在一维维数组 A[0.. n-1] 中,且队列列非空时 front 和 rear 分分别别指向队头元元
素和队尾元元素。若初初始时队列列为空,且要求求第 1 个进入入队列列的元元素存储在 A[0]处,则则初初
始时 front 和 rear 的值分分别别是
A.0, 0 B.0, n-1 C.n-1, 0 D.n-1, n-1
4.若一棵完全全二叉树有 768 个结结点,则则该二叉树中叶结结点的个数是
A.257 B.258 C.384 D.385
5.若一棵二叉树的前前序遍历序列列和后序遍历序列列分分别别为 1, 2, 3, 4 和 4, 3, 2, 1,则则该二叉树
的中序遍历序列列不.会是
A.1, 2, 3, 4 B.2, 3, 4, 1 C.3, 2, 4, 1 D.4, 3, 2, 1
6.已知一棵有 2011 个结结点的树,其其叶结结点个数为 116 ,该树对应的二叉树中无右孩子的
结结点个数是
A.115 B.116 C.1895 D.1896
7.对于下列列关关键字序列列,不.可能构成某二叉排序树中一条查找路径的序列列是
A.95, 22, 91, 24, 94, 71 B.92, 20, 91, 34, 88, 35
C.21, 89, 77, 29, 36, 38 D.12, 25, 71, 68, 33, 34
8.下列列关关于图的叙述中,正确的是
I. 回路是简单路径
II . 存储稀疏图,用邻接矩阵比比邻接表更省空间
III .若有向图中存在拓扑序列列,则则该图不存在回路
A.仅 II B.仅 I、II C.仅 III D.仅 I、III
9.为提提高散列列(Hash )表的查找效率,可以采取的正确措施是
I. 增大装填(载)因子
II . 设计冲冲突(碰撞撞)少的散列列函函数
III .处理冲冲突(碰撞撞)时避免免产生聚集(堆积)现象
您所下载的资料来源于 考研资料下载中心
获取更多考研资料,请访问
A.仅 I B.仅 II C.仅 I、II D.仅 II 、III
10 .为实现快速排序算法,待
您可能关注的文档
- 2011年注册公用设备工程师(专业基础 下午).pdf
- 2011年注册化工工程师公共基础考试真题.pdf
- 2011年注册土木工程师基础考试上午真题及答案.pdf
- 2011年注册土木工程师水利水电工程)基础考试真.pdf
- 2011年注册土木工程师港口与航道工程)基础考试大纲-一样-.pdf
- 2011年注册土木工程师港口与航道工程)基础考试真题.pdf
- 2011年注册土木工程师港口与航道工程)基础考试真题及答案 1).pdf
- 2011年注册安全工程师案例试卷.pdf
- 2011年注册安全工程师考试大纲书).pdf
- 2011年注册安全工程师考试教材电子版)安全生产.pdf
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
文档评论(0)