数据结构考研模拟题-答案
数据结构模拟试题的参考答案
模拟试题一
一.单项选择题
1. 选D。由Loc(4, 6) = Loc(0, 0)+(4*n+6)*1 = 780+(4*n+6) = 1146,n = (1146-780-6)/4 =
90。则可计算Loc(6, 20) = Loc(0, 0)+(6*90+20)*1 = 780+560 = 1340。
2. 选B。如果p3 = 1,一定是让1, 2, 3连续进了栈,再按3, 2, 1的顺序出栈,此时p1 = 3。 3. 选D。例如,如果n = 3,进队序列为1, 2, 3:






可能的出队序列是1, 2, 3、3, 2, 1、1, 3, 2、3, 1, 2

。 可能的出队序列是2, 1, 3、2, 3, 1。
其他进出队情形重复了上述出队序列,总的出队序列有3!种。
4. 选C。得到的平衡二叉树为
度为2的结点有4个。
5. 选B。在二叉树的中序序列中最后一个结点不一定是二叉树的一个叶结点,它只是一个
右子女指针为空的结点。
6. 选C。因为xy+z+ == xyz++转换成中缀表达式为(x+y)+z == x+(y+z),比较结果为“真”;
xy+z- == xyz-+转换成中缀表达式为(x+y)-z == x+(y-z),比较结果为“真”;xy-z+ == xyz+-转换成中缀表达式为(x-y)+z == x-(y+z),比较结果为“假”;xy-z- == xyz--转换成中缀表达式为(x-y)-z == x-(y-z) 比较结果为“假”。
V0V
V3
27. 选B。该图为
深度优先遍历的序列有4个:
8. 选C。一般地,度为d高度为h的满d叉树中内结点(分支结点)的内路径长度为
V02V0V1V3V2
V0V2V1V3
V0V2V3V1
V0V3V1V2
V
V3 V0V3
23 V02V3 V02
数据结构考研真题及其答案_研究生入学考试_高等教育_教育专区。数据结构考研真题及其答案一、选择题 1. 算法的计算量的大小称为计算的( B )【北京邮电大学 2000...
数据结构考研试题精选及答案第七章 图_IT/计算机_专业资料。数据结构考研试题精选及答案第七章 图一、选择题 1.图中有关路径的定义是( )【北方交通大学 2001...
计算机考研 数据结构真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术专业考研 数据结构真题极其答案。好好复习,加油加油啊...
数据结构考研试题精选及答案数据结构考研试题精选及答案隐藏>> 第9章一.选择题 1.C 12.1C 15.2A 25.3I 35.2C 1.√ 13. √ 25. √ 2.A 12.2C 16...
数据结构试题-考研精选_IT/计算机_专业资料。问题说明 部分题目或答案有问题, ...栈顶结构不一样,以教材为准 (9)试卷 1 第三套填空题第 12 题答案中给出的...
2009年中山大学数据结构A考研真题答案_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...
考研试题 数据结构考研试题 (从60多所院校、14年试卷中遴选出1800多题) (...试题 参考答案 试题 参考答案 试题 参考答案 试题 参考答案 试题 参考答案 试题...
历年考研数据结构试题_研究生入学考试_高等教育_教育专区。2009 年统考计算机...二路归并排序 参考答案 BCDBC BADAB 2010 年统考计算机考研真题一、单选题 2、...
燕山大学 07 考研数据结构试题及答案: 一 填空题 1 如果定点的度记为 TD(vi),那么一个 n 个定点的图有(1/2)∑(i=1)TD(vi)条弧。 ())() 2 邻接...
数据结构考研试题精选及答案第2章 线性表答案_IT/计算机_专业资料。数据结构考研试题精选及答案第2 章 线性表一.选择题 1.A 11.4B 22.D 1. × 13. × ...
热门文档