资源天下logo 资源天下网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 论文发表 会员中心 会员账户
首页 >> 试卷 >> 计算机试卷 >> 十套数据结构试题及答案
十套数据结构试题及答案
资料类别
   计算机试卷
课程(专业)
  数据结构
关键词
  数据结构|链表
适用年级
  大学
身份要求
  普通会员
金 币
  5  (金币如何获得?

文件格式

  word
文件大小
  91K
发布时间
  2019-10-17 19:19:00
预览文件
 
下载次数
  0
发布人   kj008

 内容简介:
   十套数据结构试题及答案
  数据结构试卷(一)
  二、填空题(每空1分,共26分)
  1. 通常从四个方面评价算法的质量:_________、_________、_________和_________。
  2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。
  3. 假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为_¬¬¬¬_________个,树的深度为___________,树的度为_________。
  4. 后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式(3+4X)-2Y/3对应的后缀算式为_______________________________。
  5. 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。
  6. 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和________个。
  7. AOV网是一种___________________的图。
  8. 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
  9. 假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。
  10. 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度___________。
  11. 在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。
  12. 在快速排序、堆排序、归并排序中,_________排序是稳定的。
  ..........
  数据结构试卷(二)
 
  二、填空题(24分)
  1. 为了能有效地应用HASH查找技术,必须解决的两个问题是____________________和__________________________。
  2. 下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。
  typedef struct {int s[100]; int top;} sqstack;
  void push(sqstack &stack,int x)
  {
  if (stack.top==m-1) printf(“overflow”);
  else {____________________;_________________;}
  }
  3. 中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。
  4. 快速排序的最坏时间复杂度为___________,平均时间复杂度为__________。
  5. 设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中度数为2的结点数为_________;若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有_______个空指针域。
  6. 设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=_______。
  7. 设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。
  8. 已知一有向图的邻接表存储结构如下:从顶点1出发,DFS遍历的输出序列是
  .........
  数据结构试卷(三)
 
  二、填空殖(每空1分 共20分)
  1. 数据的物理结构主要包括_____________和______________两种情况。
  2. 设一棵完全二叉树中有500个结点,则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的存储结构,则共有___________个空指针域。
  3. 设输入序列为1、2、3,则经过栈的作用后可以得到___________种不同的输出序列。
  4. 设有向图G用邻接矩阵A[n][n]作为存储结构,则该邻接矩阵中第i行上所有元素之和等于顶点i的________,第i列上所有元素之和等于顶点i的________。
  5. 设哈夫曼树中共有n个结点,则该哈夫曼树中有________个度数为1的结点。
  6. 设有向图G中有n个顶点e条有向边,所有的顶点入度数之和为d,则e和d的关系为_________。
  7. __________遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)。
  8. 设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较________次就可以断定数据元素X是否在查找表中。
  ...........

 相关说明:
    1、下载本站部分资料,需要注册成为本站会员。如果你尚未注册或登录,请首先注册登录
    2、48小时内下载同一文件,不重复扣金币。
    3、下载后请用WinRAR WinZIP解压缩后使用。
    4、如采用迅雷等下载工具下载失败,请直接用浏览器下载。
    5、如仍有其他下载问题,请看常见问题解答

 下载地址:  

相关试卷
1 数据结构习题与解析(C语言版)
2 南阳理工学院2006-2007学年
3 数据库系统概论试题及答案(共4份)
4 杭州电子科技大学数据结构学生考试卷
5 石家庄铁道学院四方学院学年第学期数
6 《操作系统》课程习题集
7 湖南大学数据结构与算法课程考试试卷
8 2001年综合高中(计算机对口)班
9 北京工业大学数据结构考研试题(19
10 数据结构习题答案
11 湖南工学院考试试数据结构题纸(2份
12 数据结构课后习题答案
13 贵州大学2005-2006学年第二
14 吉首大学数据结构试题,共44页,有
15 2003年在职攻读硕士学位全国联考
推荐试卷
1 编译原理模拟试卷及答案
2 计算机应用基础选择题
3 《计算机信息技术》习题(3份)
4 广西来宾市职业技术学校2008-2
5 计算机模拟练习题3
6 数据采集试题
7 天津大学(成)C语言程序设计试卷(
8 湖南城建职业技术学院计大四班计算机
9 计算机组装与维护考试题及答案
10 经济管理干部学院程序设计基础(vi
11 软件工程习题集
12 Access和Excel练习
网友评论(点击发表评论
序号评论人评论内容时间


设为首页   加入收藏   下载与付款   上传课件   资料征集   论文撰写论文发表   免责声明   常见问题    分类说明   联系本站   会员登录
资源天下(www.zytxs.com) 版权所有