天勤论坛-计算机考研模拟卷
此模拟试卷为天勤论坛所著,任何商业机构不得用来进行任何利益交易。
天勤论坛:doc.guandang.net
2011天勤计算机考研模拟试题(二)
一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合
.)题目要求,把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内.
【1】在n个结点的线性表的数组表示中,以下算法的时间复杂度是O(1)的操作是(Ⅰ.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
Ⅱ.在最后一个结点后插入一个新的结点
Ⅲ.删除第一个结点
Ⅳ.在第i个结点后插入一个结点(1<=i<=n)
A.Ⅰ
C.Ⅰ、ⅡB.Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ)
【2】若已知一个栈的入栈序列是1,2,3,4。其出栈序列为a,b,c,d,则b和d可能是()
Ⅰ.2、4Ⅱ.2、1Ⅲ.4、3Ⅳ.3、4
A.Ⅰ、Ⅱ
C.Ⅰ、Ⅱ、ⅣB.Ⅱ、ⅢD.Ⅰ、Ⅳ
【3】表达式a*(b+c)-d的后缀表达式是()
A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd
【4】具有10个叶子结点的二叉树中有()个度为2的结点。
A.8B.9
C.10D.11
【5】设n,m为一棵二叉树的两个结点,在中序遍历时,n在m前的条件是(
A.n在m的右方B.n是m的祖先
C.n在m的左方D.n是m的子孙
))【6】一棵二叉树的前序遍历序列为1234567,则它的中序遍历序列不可能是(
Ⅰ.3124567
A.Ⅰ、Ⅱ
C.Ⅰ、ⅢⅡ.1234567Ⅲ.4135627B.Ⅱ、ⅢD.Ⅰ、Ⅲ、ⅣⅣ.1436572
【7】由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为()
A.27
C.51B.38D.75
【8】下列哪一种图的邻接矩阵是对称矩阵?()
A.有向图B.无向图
C.AOV网D.AOE网
天勤论坛-计算机考研模拟卷第二套。此模拟试卷为天勤论坛所著,任何商业机构不得用来进行任何利益交易。 www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤...
此模拟试卷为天勤论坛所著,任何商业机构不得用来进行任何利益交易。 www.csbiji.com 天勤论坛:www.csbiji.com 关于天勤十套模拟卷的一些说明 (1)题源 高分笔记...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(八)一、单项选择题 (1-40 小题 ,每小 题 2 分,共 80 分 ,下列每小题给出的四个...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(五)单项选择题 (1-40 小题 ,每小题 2 分 ,共 80 分 ,下列每小题给出的四个选项中...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(六)单项选择题 (1-40 小题 ,每小题 2 分 ,共 80 分 ,下列每小题给出的四个选项中...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(四)一、单项选择题 (1-40 小题,每小题 2 分 ,共 80 分,下列每小题给出的四个选项...
淅淅代码雨 整理,祝你考研成功,欢迎考完后交流,QQ:739294417 2011 天勤计算机考研模拟试题(一)单项选择题(1-40 小题, 单项选择题 (1-40 小题 ,每小题 2 ...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(一)单项选择题 (1-40 小题 ,每小题 2 分 ,共 80 分 ,下列每小题给出的四个选项中...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(七)单项选择题 (1-40 小题 ,每小题 2 分 ,共 80 分 ,下列每小题给出的四个选项中...
www.csbiji.com 天勤论坛:www.csbiji.com 2011 天勤计算机考研模拟试题(八)一、单项选择题 (1-40 小题 ,每小 题 2 分,共 80 分 ,下列每小题给出的四个...
热门文档