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

文件格式

  pdf
文件大小
  34K
发布时间
  2019-10-17 20:16:00
预览文件
 
下载次数
  0
发布人   kj008

 内容简介:
   杭州电子科技大学数据结构复习题
  一.是非题
  1. 数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系,P是对
  D的基本操作集。(f)
  2 简单地说,数据结构是带有结构的数据元素的集合。(t)
  3 判断带头结点的非空循环单链表(头指针为L)中指针p所指结点是最后一个元素结点
  的条件是:p-﹥next==L。(t)
  4 线性表的链式存储结构具有可直接存取表中任一元素的优点。(f)
  5 线性表的顺序存储结构优于链式存储结构。(f)
  6. 在单链表P指针所指结点之后插入S结点的操作是:
  P-﹥next= S ; S-﹥ next = P-﹥next;。(f)
  7 对于插入、删除而言,线性表的链式存储优于顺序存储。(t)
  8. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。(f)
  9. 栈和队列是操作上受限制的线性表。(t)
  10. 队列是与线性表完全不同的一种数据结构。(f)
  11. 队列是一种操作受限的线性表,凡对数据元素的操作仅限一端进行。(f)
  12. 栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。(f)
  13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。(f)
  14. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所 以,二叉树是树的
  特殊情形。(f)
  15 二叉树是一棵结点的度最大为二的树。(f)
  16 赫夫曼树中结点个数一定是奇数。(t)
  17 在二叉树的中序遍历序列中,任意一个结点均处在其左孩子结点的后面。(t)
  18 假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历 。(f)
  19. 通常,二叉树的第i层上有2i-1个结点。(f)
  20. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。(t)
  21 二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。(t)
  22 由树结点的先根序列和后根序列可以唯一地确定一棵树。 (t)
  23 邻接多重表可以用以表示无向图,也可用以表示有向图。(f)
  24 可从任意有向图中得到关于所有顶点的拓扑次序。(f)
  25 有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。(t)
  26 关键路径是AOE网中源点到汇点的最短路径。(f)
  27 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。(f)
  28 一个无向图的连通分量是其极大的连通子图。(t)
  29 十字链表可以表示无向图,也可用以表示有向图。(f)
  30 邻接表可以表示有向图,也可以表示无向图。( t )
  31. 二叉排序树的平均查找长度为O(logn)。(t)
  32. 二叉排序树的最大查找长度与(LOG2N)同阶。(f)
  33 选用好的HASH函数可避免冲突。(f)
  34 折半查找不适用于有序链表的查找。(t)
  35. 对于目前所知的排序方法,快速排序具有最好的平均性能。(t)
  36 对于任何待排序序列来说,快速排序均快于冒泡排序。(f)
  37 在最坏情况下,堆排序的时间性能是O(nlogn),比快速排序好(t)
  38 快速排序具有最好的平均时间性能,它在任何时候的时间复杂度都是O(n log n)。(f)
  39. 字符串是数据对象特定的线性表。(t)
  ...........

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

 下载地址:  

相关试卷
1 数据结构c语言习题集答案
2 东华理工大学2006—2007学年
3 武汉大学硕士学位研究生数据结构入学
4 数据结构习题集
5 牡丹江师范学院试卷2003—200
6 王红梅书-数据结构参考答案
7 数据结构复习题库(有答案)
8 山东科技大学2007年招收硕士学位
9 C语言程序设计复习(2006年6月
10 数据结构习题集
11 数据结构试卷和答案(1-9章)
12 各高校硕士研究生入学考试数据结构试
13 杭州电子科技大学C语言程序设计学生
14 北京理工大学珠海校区2005-20
15 哈尔滨工程大学数据结构2003年招
推荐试卷
1 2005-2006学年度第一学期高
2 揭阳捷和工业中学2004-2005
3 word上机训练题6份
4 最新高职考试全真模拟试卷(一)计算
5 2013信息系统工程监理工程师继续
6 濉溪职教中心2009/2010学年
7 四川省普通高等学校计算机应用知识和
8 2006年 对口单招计算机应用专业
9 金寨双河职高2005----200
10 漯河市第二中等专业学校《INTER
11 仙游职专计算机专业模拟试卷
12 绍兴市计算机职称试题库及答案
网友评论(点击发表评论
序号评论人评论内容时间


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