哈尔滨工程大学-考研数据结构真题-9.doc
《哈尔滨工程大学-考研数据结构真题-9.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学-考研数据结构真题-9.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、班级: 学号: 姓名: 装 订 线哈尔滨工程大学试卷考试科目: 数据结构A 卷 题号一二三四五总分分数评卷人一、 单项选择题(每空1分,共15分)1.以下数据结构中,哪一个是线性结构( )A广义表B二叉树C稀疏矩阵D串2.有六个元素按6,5,4,3,2,1 的顺序进栈,下列哪一个是合法的出栈序列?( )A6 4 2 5 3 1B4 5 1 3 2 6 C3 4 6 5 2 1D4 3 1 2 5 63.链式存储结构中,存储单元的地址( )。A一定连续B一定不连续C不一定连续D部分连续,部分不连续4.对于栈,操作数据的原则是( )。A先进先出B不分顺序C后进后出D后进先出5、有一个二维数组A1:
2、6,0:7 ,每个数组元素用相邻的6个字节存储,存储器按字节编址,若按列存储,则A5,7的第一个字节的地址是( )。A42B276C282D2346、广义表(a,(b,c),d,e)的表头是( )。AaBa,(b, c)C(a, (b, c)D(a)7、算术表达式a+b*(c+d/e)转为后缀表达式后为( )。Aab+cde/*Babcde/+*+Cabcde/*+Dabcde*/+8、一棵二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。A2hB2h-1C2h+1Dh+19、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩
3、子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。A先序B中序C后序D按层次遍历10、一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。ACABDEFGBABCDEFGCDACEFBGDADBCFEG 11、一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A1.n中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )AA2i(2i=n)BA2i+1(2i+1=n)CAi-2D条件不充分,无法确定12、一个n个顶点的连通无向图,其边的个数至少为( )。An-1BnCn+1Dnlogn13、下列关于A
4、OE网的叙述中,不正确的是( )。A关键活动不按期完成就会影响整个工程的完成时间B任何一个关键活动提前完成,那么整个工程将会提前完成C所有的关键活动提前完成,那么整个工程将会提前完成D某些关键活动提前完成,那么整个工程将会提前完成14、下面关于折半查找的叙述正确的是( )。A表必须有序,表可以顺序方式存储,也可以链表方式存储C表必须有序,而且只能从小到大排列B表必须有序且表中数据必须是整型,实型或字符型 D表必须有序,且表只能以顺序方式存储15、在下列排序算法中,( )算法的时间复杂度与初始排序无关。A直接插入排序B起泡排序C快速排序D直接选择排序二、 判断题(每空1分,共10分)1、数据的逻
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构
限制150内