资源天下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 数据结构各章习题题及答案
2 重庆邮电大学20xx-20xx学年
3 河南农大数据结构习题库
4 金华九峰职校2005学年第一学期3
5 数据结构与数据库习题集(共8份,有
6 陕西科技大学数据结构试题(有答案)
7 杭州师范学院钱江学院2005—20
8 漳州师院计算机系本科《数据结构》期
9 2005~2006学年第2学期数据
10 福建工程学院2005—2006学年
11 数据结构考研题库精选(含答案)
12 盐城师范学院考试试卷2006-20
13 西北大学数据结构试卷(共3份)
14 《数据结构》模拟试卷及答案(5份)
15 上海商学院《算法与数据结构》试卷
推荐试卷
1 计算机网络基础试卷集(共3份)
2 计算机网络基础期末考试试卷
3 苏州轻工业学校2007-2008学
4 计算机文字录入处理员复习资料(含大
5 山东理工大学2007-2008年度
6 2001-2006年度网络设计师级
7 渭南师范学院数据库原理及应用试题
8 高04级计应班VB半期试题
9 2012信息监理工程师考前冲刺-下
10 福州职业技术学院2006—2007
11 全国计算机技术与软件专业技术资格(
12 湖南工业大学2009-2010年第
网友评论(点击发表评论
序号评论人评论内容时间


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