数据结构考研模拟题
模拟试题一
一.单项选择题
1. 设有一个二维数组A[m][ n]在存储中按行优先存放,假设A[0][0] 存放位置在78010),
A[4][6]存放位置在1146(10),每个元素占一个空间,则A[6][20] 在( )位置,(10)表明用10进制数表示。 A. 692(10)
B. 780(10)
C. 1146(10)
D. 1340(10)
2. 设有一个顺序存储的栈S,让元素序列1, 2, 3, ..., n依次进栈和出栈,得到的出栈序列为
p1, p2, p3, ..., pn。若p3 = 1,则p1是( )。 A. 2
B. 3
C. 4
D. 5
3. 设有一个双端队列DQ,若让元素序列1, 2, 3, …, n顺序全进队然后再出队,则可能的
出队序列有( )种。 A. n
B. n(n-1)/2
C. 1n
n 1C2n
D. n!
4. 假定一组元素序列为{38, 42, 55, 15, 23, 44, 30, 74, 48, 26},按次序插入每个元素生成一
棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。 A. 1
B. 3
C. 4
D. 5
5. 以下关于二叉树的说法中错误的是( )。
A. 在二叉树的后序序列中最后一个结点一定是二叉树的根结点。 B. 在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点。 C. 在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点。 D. 在二叉树的层次序序列中最后一个结点一定是二叉树的一个叶结点。 6. 下列关于后缀表达式的比较中,结果为“假”的是( )。
① xy+z+ == xyz++ ③ xy-z+ == xyz+- A. ①
② xy+z- == xyz-+ ④ xy-z- == xyz-- C. ③④
D. ②④
B. ①②
7. 设图G = (V, E),其中 V={V0,V1,V2,V3}
E ={(V0,V1), (V0,V2), (V0,V3), (V1,V3)}
则从顶点V0开始对图G的深度优先遍历序列总共有( )种。
A. 3
B. 4
C. 5
D. 2
8. 一棵度为3高度为4的满4叉树中路径长度为( )。
A. 32
B. 40
C. 102
D. 176
9. 设有一个含有200个元素的散列表,用二次探测法解决冲突,要求按关键字查询寻找一
个不在表中的元素但找到它插入位置的平均探测次数不能超过2.5,则散列表的长度应
计算机数据结构考研真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术考研,数据结构考研试题,历年真题。祝大家考研成功,加油加油啦!...
数据结构考研试题 1. 知识点解析 1、线性表 线性表是一种最简单的数据结构, 但是本章在整个数据结构学科的学习中占 着非常重要的地位,在这一章中,首次引入了...
数据结构试题-考研精选_IT/计算机_专业资料。问题说明 部分题目或答案有问题, ...中栈顶结构不一样,以教材为准 (9)试卷 1 第三套填空题第 12 题答案中给出...
历年考研数据结构试题_研究生入学考试_高等教育_教育专区。2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度...
数据结构考研真题 图_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构考研真题 图_研究生入学考试_高等教育_教育专区。第七章 图...
数据结构考研真题及其答案_研究生入学考试_高等教育_教育专区。数据结构考研真题及其答案一、选择题 1. 算法的计算量的大小称为计算的( B )【北京邮电大学 2000...
数据结构试题及答案(免费... 100页 1下载券 计算机数据结构考研真题... 15...写一算法,完成对这棵二叉树的左右子树的交换,设二叉树以二叉链表作存储结构。 ...
官方网址 www.yumingedu.com 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 2013 年华南理工考研真题精讲精练之数据结构 官方网址...
历界数据结构考研试题集_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 历界数据结构考研试题集_研究生入学考试_高等教育_教育专区。第1...
09 年中山大学数据结构 A 考研真题精讲精练 2015 考研英语之如何快速记忆单词【育明教育】 中国考研考博专业课辅导第一品牌 1 育明教育官方网站:http://www....
热门文档