哈尔滨工程大学-考研数据结构真题-12.doc
《哈尔滨工程大学-考研数据结构真题-12.doc》由会员分享,可在线阅读,更多相关《哈尔滨工程大学-考研数据结构真题-12.doc(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、班级: 学号: 姓名: 装 订 线哈尔滨工程大学试卷考试科目: 数据结构A 卷 题号一二三四五总分分数评卷人一、 单项选择题(每空1分,共15分)1、以下数据结构中,从逻辑结构看,( )和其他数据结构不同。A树B字符串 C队列 D栈2、对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。AO(n) O(n)BO(n) O(1)CO(1) O(n)DO(1) O(1)3、有六个元素A,B,C,D,E,F的顺序进栈,( )不是合法的出栈序列。ADEFCBABEDCBFACEFDBCADEDCFBA4、字符串“ABCDEF”的子串有( )个。A19 B20 C21 D225、顺序表中
2、插入一个元素,需要平均移动的元素个数为( )。A(n-1)/2Bn/2C(n+1)/2Dn-16、非空的单循环链表head的尾结点(由P所指向)满足( )。Ap-next =NULLBp=NULLCp-next=headDp=head 7、若A是中序线索二叉树中的一个结点,且A不为根,则A的前驱为()。AA的右子树中最右的结点BA的左子树中最左的结点CA的右子树中最左的结点DA的左子树中最右的结点8、如某二叉树有30个叶子结点,有20个结点仅有一个孩子,则该二叉树中有两个孩子的结点数为( )。A29B30C31D199、二维数组A的每个元素是由8个字符组成的串,其行下标i=0,1,9,列下标j
3、=1,2,10。若A按行序为主序存储,元素A87的起始地址与当A按列序为主序存储时的元素( )的起始地址相同(设每个字符占一个字节)。AA79BA68 CA78DA 6910、图的深度优先遍历算法类似于二叉树的( )。A中序遍历B先序遍历C后序遍历D按层遍历11、在无向图的邻接表存储结构中,结点的个数是图中边个数的( )倍。A1B2C3D412、下面关于m阶B-树说法正确的是( )每个结点至少有两棵非空子树。树中每个结点至多有m-1个关键字。所有叶子在同一层上。当插入一个数据项引起B树结点分裂后,树长高一层。A B C D13、判定一个有向图是否存在回路,可以利用( )方法。A求关键路径的方法
4、B广度优先遍历算法C求最短路径的Dijkstra方法D拓扑排序14、有一个长度为17的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为( )。A53/17B55/17C57/17D59/1715、在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。A起泡排序B选择排序C快速排序D插入排序二、 判断题(每空1分,共10分)1、算法的设计取决于数据的逻辑结构。( )2、栈和线性表的区别在于,它们的操作都限制在表的两端进行操作。( )3、稀疏矩阵压缩存储中,一般只采用三元组表示法进行存储。( )4、空格串和空串的长度都为0。( )5、中序线
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈尔滨工程 大学 考研 数据结构 12
限制150内