您现在正在浏览:首页 > 试卷 > 计算机 > 中央电大计算机教研室数据结构(专科)课后习题

免费下载中央电大计算机教研室数据结构(专科)课后习题

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构
  • 适用年级:大专
  • 上传用户:619653709
  • 文件格式:word
  • 文件大小:66.71KB
  • 上传时间:2009-5-16 23:19:11
  • 下载次数:0
  • 浏览次数:111

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
中央电大计算机教研室数据结构(专科)课后习题
第一章 绪论
一、单选题
1. 一个数组元素a[i]与________的表示等价。A
A *(a+i) B a+i C *a+iD &a+i
......
第二章 线性表
一、在下面的每个程序段中,假定线性表La的类型为List,元素类型ElemType为int,并假定每个程序段是连续执行的,试写出每个程序段执行后所得到的线性表La。
......
第三章 稀疏矩阵和广义表
一、单选题
1. 在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的________。A
A 行号 B 列号 C 元素值 D 地址
......
第四章 栈和队列
一、设用第二章定义的类型为ALinkList的一维数组MS[MaxSize]建立三个链接堆栈,其中前三个元素的next域用来存储三个栈顶指针,从下标为3的元素起作为空闲元素提供给三个栈共同使用,试编写一个算法把从键盘上输入的n个整数按照下列条件分别进入不同的栈:
(1) 若输入的整数x小于60,则进第一个栈;
(2) 若输入的整数x大于等于60同时小于等于100,则进第二个栈;
(3) 若输入的整数x大于100,则进第三个栈。
......
第五章 树和二叉树
一、填空题
1.对于一棵具有n个结点的树,该树中所有结点的度数之和为______。
2. 假定一棵三叉树的结点个数为50,则它的最小深度为________,最大深度为_______。
3.在一棵高度为h的四叉树中,最多含有________结点。
......
第六章 二叉树的应用
一、单选题
1. 从二叉搜索树中查找一个元素时,其时间复杂度大致为________。
A O(n) B O(1) C O(log2n) D O(n2)
2. 向二叉搜索树中插入一个元素时,其时间复杂度大致为________。
......
第七章 图
一、填空题
1.在一个图中,所有顶点的度数之和等于所有边数的________倍。
2.在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
......
第八章 查找
一、填空题
1.以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为________,时间复杂度为________。
2.以二分查找方法从长度为n的线性表中查找一个元素时,平均查找长度小于等于________,时间复杂度为________。
......
第九章 排序
一、填空题
1.每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做________排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做________排序。
2.每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做________排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做________排序。
......
资料文件预览
共1文件夹,1个文件,文件总大小:1.13MB,压缩后大小:66.71KB
  • 中央电大计算机教研室数据结构(专科)课后习题
    • Microsoft Word文档20061214114827461.doc  [1.13MB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部