湖北民族学院2005年春季数据结构试卷
- 资源类别：试卷
- 资源分类：计算机
- 适用专业：数据结构
- 适用年级：大学
- 上传用户：gqq1860
- 文件格式：word
- 文件大小：15.17KB
- 上传时间：2009-12-5 23:44:28
- 下载次数：0 次
- 浏览次数：71 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
湖北民族学院2005年春季数据结构试卷
一、填空题（20分，每题2分）
1、在等概率的情况下，在长度为n的线性表中插入一个元素平均移动（ (n-1)/2 ）个元素。
2、栈和队列是（ 操作 ）受限的线性表。
3、循环队列删除一个元素，其头指针的变化为（ 头指针增1 ）。
4、有n个结点，高度（二叉树的高度定义为叶结点的最大层数，根结点为第一层）为n的二叉树有（ 2^n ）棵。
5、把一个递归过程转换为非递归过程，起关键作用的是（ 判断语句 ）。
6、评价算法的性能从利用计算机资源的角度看主要从（ 时间复杂度 ）方面进行分析。
7、若在线性表中采用折半查找法查找元素，则该线性表应该是（ 非递减 ）的顺序存储结构。
8、对于索引查找表，其块间（ 有序），块内（无序 ）。
9、若数据表中每个元素已距其最终位置不远，则应采用（ ）排序方法。
......
一、填空题（20分，每题2分）
1、在等概率的情况下，在长度为n的线性表中插入一个元素平均移动（ (n-1)/2 ）个元素。
2、栈和队列是（ 操作 ）受限的线性表。
3、循环队列删除一个元素，其头指针的变化为（ 头指针增1 ）。
4、有n个结点，高度（二叉树的高度定义为叶结点的最大层数，根结点为第一层）为n的二叉树有（ 2^n ）棵。
5、把一个递归过程转换为非递归过程，起关键作用的是（ 判断语句 ）。
6、评价算法的性能从利用计算机资源的角度看主要从（ 时间复杂度 ）方面进行分析。
7、若在线性表中采用折半查找法查找元素，则该线性表应该是（ 非递减 ）的顺序存储结构。
8、对于索引查找表，其块间（ 有序），块内（无序 ）。
9、若数据表中每个元素已距其最终位置不远，则应采用（ ）排序方法。
......
资料文件预览
共1文件夹，1个文件，文件总大小：66.50KB，压缩后大小：15.17KB
- 湖北民族学院2005年春季数据结构试卷
2005A.doc [66.50KB]
下载地址
- [ 湖北民族学院2005年春季数据结构试卷下载 ] （需要: 1 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
