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

数据结构考研模拟题

数据结构考研模拟题

模拟试题一

一.单项选择题

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,则散列表的长度应

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • 南昌大学期末试卷
  • 数据结构试题及答案
  • 数据结构c语言版复习
  • 数据结构高分笔记
  • 计算机考研
  • 计算机复试

热门文档

相关文档

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

    计算机数据结构考研真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术考研,数据结构考研试题,历年真题。祝大家考研成功,加油加油啦!...

  • 数据结构考研试题

    数据结构考研试题 1. 知识点解析 1、线性表 线性表是一种最简单的数据结构, 但是本章在整个数据结构学科的学习中占 着非常重要的地位,在这一章中,首次引入了...

  • 数据结构试题-考研精选

    数据结构试题-考研精选_IT/计算机_专业资料。问题说明 部分题目或答案有问题, ...中栈顶结构不一样,以教材为准 (9)试卷 1 第三套填空题第 12 题答案中给出...

  • 历年考研数据结构试题

    历年考研数据结构试题_研究生入学考试_高等教育_教育专区。2009 年统考计算机考研真题一. 单项选择题,每小题 2 分,共 80 分。 1.为解决计算机与打印机之间速度...

  • 数据结构考研真题 图

    数据结构考研真题 图_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构考研真题 图_研究生入学考试_高等教育_教育专区。第七章 图...

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

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

  • 数据结构精选考研试题

    数据结构试题及答案(免费... 100页 1下载券 计算机数据结构考研真题... 15...写一算法,完成对这棵二叉树的左右子树的交换,设二叉树以二叉链表作存储结构。 ...

  • 2013年华南理工大学数据结构考研真题

    官方网址 www.yumingedu.com 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 2013 年华南理工考研真题精讲精练之数据结构 官方网址...

  • 历界数据结构考研试题集

    历界数据结构考研试题集_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 历界数据结构考研试题集_研究生入学考试_高等教育_教育专区。第1...

  • 09年中山大学数据结构A考研真题精讲精练

    09 年中山大学数据结构 A 考研真题精讲精练 2015 考研英语之如何快速记忆单词【育明教育】 中国考研考博专业课辅导第一品牌 1 育明教育官方网站:http://www....

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