文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 天勤论坛-计算机考研模拟卷第二套
侵权投诉

天勤论坛-计算机考研模拟卷第二套

天勤论坛-计算机考研模拟卷

此模拟试卷为天勤论坛所著,任何商业机构不得用来进行任何利益交易。

天勤论坛: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网

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email