您现在正在浏览:首页 > 试卷 > 计算机 > 吉林大学2010年10月计算机专业自考科目 数据结构 (有答案)

免费下载吉林大学2010年10月计算机专业自考科目 数据结构 (有答案)

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构原理
  • 适用年级:大学
  • 上传用户:huanyts
  • 文件格式:word
  • 文件大小:53.05KB
  • 上传时间:2010-12-24 18:56:02
  • 下载次数:7
  • 浏览次数:301

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

资料简介
吉林大学2010年10月计算机专业自考科目 数据结构 (有答案)
1. 具有n个结点的二叉树采用链接结构存储,链表中存放NULL指针域的个数为(n+1)。
2.串是(任意有限个字符构成的序列)。
3.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加(2 )。
4.某二叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树(高度等于其结点数)。
5. 对于栈操作数据的原则是(后进先出 )。
6.若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,首先需要移动表中数据元素的个数是(n-i)。
7. 在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该(只有左子树上的所有结点 )。
8. 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( 插入排序 )。
9. 若一棵二叉树具有45个度为2的结点,6个度为1的结点,则度为0的结点个数是(46 )。
10.某二叉树的前序和后序序列正好相同,则该二叉树一定是什么样的二叉树(空或只有一个结点)。
11. 在一个有向图中,所有顶点的入度之和等于所有边数( 4 )倍。
12.串是(任意有限个字符构成的序列 )。
13.对于栈操作数据的原则是(后进先出 )
14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。
15. 结点前序为xyz的不同二叉树,所具有的不同形态为(5 )。
16. 一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的起始地址为100,则该数组的首地址是(70)。
17.在一棵高度为h(假定树根结点的层号为0)的完全二叉树中,所含结点个数不小于(2h )。
......
资料文件预览
共1文件夹,1个文件,文件总大小:353.50KB,压缩后大小:53.05KB
  • 吉林大学2010年10月计算机专业自考科目 数据结构 (有答案)
    • Microsoft Word文档吉林大学2010年10月计算机专业自考科目 数据结构 (有答案).doc  [353.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部