奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年12月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 878|回复: 0

东师《数据结构(高起专)》2012春第二次在线作业(随机)

[复制链接]
发表于 2012-6-25 21:02:59 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。

一、单选题(共 20 道试题,共 60 分。)V 1.  排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A. 直接插入
B. 直接选择
C. 冒泡
D. 归并
      满分:3  分
2.  如果要求一个线性表既能较快地查找、又能适应动态变化的要求,则可采用的查找方法是 ()。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 基于属性的查找
      满分:3  分
3.  假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()
A. k-1次
B. k次
C. k+1次
D. k(k+1)/2次
      满分:3  分
4.  一个有向无环图的拓扑排序序列 () 是唯一的。
A. 一定
B. 不一定
C. 可能
D. 三者均不对
      满分:3  分
5.  设广义表L = ( ( a , b , c ) ),则L的长度和深度分别为 ()。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
      满分:3  分
6.  有n个顶点的无向图的边数最少为 ()。
A. 0
B. 1
C. n-1
D. n
      满分:3  分
7.  采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
      满分:3  分
8.  顺序查找法适合于存储结构为下列哪一种方式的线性表 ()。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
      满分:3  分
9.  下面哪些方法可以判断出一个有向图是否有环(回路)? ()
A. 广(宽)度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
      满分:3  分
10.  广义表 (( a , b , c , d ) ) 的表尾是 ()。
A. a
B. ( )
C. ( a , b , c , d )
D. ( b , c , d )
      满分:3  分
11.  广义表 (( a , b , c , d ) ) 的表头是 ()。
A. a
B. ( )
C. ( a , b , c , d )
D. ( b , c , d )
      满分:3  分
12.  数据序列 ( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的 () 的两趟排序后的结果。
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
      满分:3  分
13.  折半查找要求结点 ()。
A. 无序、顺序存储
B. 无序、链接存储
C. 有序、顺序存储
D. 有序、链接存储
      满分:3  分
14.  在下面的排序方法中,其比较次数与待排序记录的初始排列状态无关的是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
      满分:3  分
15.  就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是 () 。
A. 堆排序<快速排序<归并排序
B. 堆排序<归并排序<快速排序
C. 堆排序>归并排序>快速排序
D. 堆排序>快速排序>归并排序
      满分:3  分
16.  有n个顶点的无向连通图的边数最少为 ()。
A. n/2
B. n-1
C. n
D. n+1
      满分:3  分
17.  存放在外存中的数据的组织结构是 ()。
A. 数组
B. 表
C. 文件
D. 链表
      满分:3  分
18.  设有n个结点的二叉排序树,对于成功的查找,最多的比较次数为()。
A. Ο( 1 )
B. Ο(log2n)
C. Ο(n)
D. Ο(nlog2n)
      满分:3  分
19.  在有向图G的拓扑序列中,若顶点Vi在Vj之前,则下列情形不可能出现的是 () 。
A. G中有弧<Vi , Vj >
B. G中有一条从Vi到Vj 的路径
C. G中没有弧<Vi , Vj >
D. G中有一条从Vj到Vi 的路径
      满分:3  分
20.  在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为 ()。
A. 希尔排序
B. 插入排序
C. 归并排序
D. 选择排序
      满分:3  分

二、判断题(共 20 道试题,共 40 分。)V 1.  最佳二叉排序树是静态的,而平衡二叉排序树(AVL树)是动态的。
A. 错误
B. 正确
      满分:2  分
2.  快速排序的速度在所有排序方法中最快,而且所需附加空间也最少。
A. 错误
B. 正确
      满分:2  分
3.  最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
A. 错误
B. 正确
      满分:2  分
4.  对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。
A. 错误
B. 正确
      满分:2  分
5.  邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
A. 错误
B. 正确
      满分:2  分
6.  在图G的最小生成树T中,可能会有某条边的权值超过未选边的权值。
A. 错误
B. 正确
      满分:2  分
7.  哈希函数越复杂越好,因为这样随机性好,冲突概率小。
A. 错误
B. 正确
      满分:2  分
8.  数组不适合作为任何二叉树的存储结构。
A. 错误
B. 正确
      满分:2  分
9.  AOV网的含义是以顶点表示活动的网。
A. 错误
B. 正确
      满分:2  分
10.  哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。
A. 错误
B. 正确
      满分:2  分
11.  连通分量是无向图中的极大连通子图。
A. 错误
B. 正确
      满分:2  分
12.  归并排序在任何情况下都比所有简单的排序方法速度快。
A. 错误
B. 正确
      满分:2  分
13.  倒排文件的优点是维护简单。
A. 错误
B. 正确
      满分:2  分
14.  在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。
A. 错误
B. 正确
      满分:2  分
15.  对有序的单链表不能进行折半查找。
A. 错误
B. 正确
      满分:2  分
16.  归并排序的辅助存储空间代价为O(1 )。
A. 错误
B. 正确
      满分:2  分
17.  用邻接矩阵法存储一个图所需的存储单元数目与图的边数无关。
A. 错误
B. 正确
      满分:2  分
18.  广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。
A. 错误
B. 正确
      满分:2  分
19.  有向图的邻接矩阵是对称的。
A. 错误
B. 正确
      满分:2  分
20.  快速排序总比简单的排序方法快。
A. 错误
B. 正确
      满分:2  分

谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表