文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 数据结构考研模拟题-答案
侵权投诉

数据结构考研模拟题-答案

数据结构考研模拟题-答案

数据结构模拟试题的参考答案

模拟试题一

一.单项选择题

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页

你可能喜欢

  • 数据结构试题及答案
  • 数据结构考研真题
  • 计算机考研试题
  • 数据结构c语言版复习
  • 计算机数据结构
  • 北邮数据结构
  • 数据结构算法
  • 南昌大学期末试卷

热门文档

相关文档

  • 数据结构考研真题及其答案

    数据结构考研真题及其答案_研究生入学考试_高等教育_教育专区。数据结构考研真题及其答案一、选择题 1. 算法的计算量的大小称为计算的( B )【北京邮电大学 2000...

  • 数据结构考研试题精选及答案第七章 图

    数据结构考研试题精选及答案第七章 图_IT/计算机_专业资料。数据结构考研试题精选及答案第七章 图一、选择题 1.图中有关路径的定义是( )【北方交通大学 2001...

  • 计算机考研 数据结构真题及其答案

    计算机考研 数据结构真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术专业考研 数据结构真题极其答案。好好复习,加油加油啊...

  • 数据结构考研试题精选及答案第9章 查找答案

    数据结构考研试题精选及答案数据结构考研试题精选及答案隐藏>> 第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考研真题答案

    2009年中山大学数据结构A考研真题答案_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...

  • 数据结构.考研试题

    考研试题 数据结构考研试题 (从60多所院校、14年试卷中遴选出1800多题) (...试题 参考答案 试题 参考答案 试题 参考答案 试题 参考答案 试题 参考答案 试题...

  • 历年考研数据结构试题

    历年考研数据结构试题_研究生入学考试_高等教育_教育专区。2009 年统考计算机...二路归并排序 参考答案 BCDBC BADAB 2010 年统考计算机考研真题一、单选题 2、...

  • 燕山大学07考研数据结构试题及答案

    燕山大学 07 考研数据结构试题及答案: 一 填空题 1 如果定点的度记为 TD(vi),那么一个 n 个定点的图有(1/2)∑(i=1)TD(vi)条弧。 ())() 2 邻接...

  • 数据结构考研试题精选及答案第2章 线性表答案

    数据结构考研试题精选及答案第2章 线性表答案_IT/计算机_专业资料。数据结构考研试题精选及答案第2 章 线性表一.选择题 1.A 11.4B 22.D 1. × 13. × ...

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