奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

天大12春《数据结构》在线作业二

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

一、单选题(共 20 道试题,共 100 分。)V 1.  一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
A. 79,46,56,38,40,80
B. 38,46,56,79,40,84,
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
      满分:5  分
2.  有8个结点的无向连通图最少有()条边。
A. 5
B. 6
C. 7
D. 8
      满分:5  分
3.  顺序查找法适合于存储结构为()的线性表。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
      满分:5  分
4.  采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
      满分:5  分
5.  快速排序方法在()情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
      满分:5  分
6.  采用线性探测法解决冲突问题,所产生的一系列后继散列地址()。
A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不能等于原散列地址
D. 地址大小没有具体限制
      满分:5  分
7.  散列表的平均查找长度()。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度无关
      满分:5  分
8.  用某种排序方法对线性表( 25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴ 25,84,21,47,15,27,68,35,20;⑵ 20,15,21,25,47,27,68,35,84;⑶ 15,20,21,25,35,27,47,68,84;⑷ 15,20,21,25,27,35,47,68,84。则所采用的排序方法是()。
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
      满分:5  分
9.  对线性表进行二分查找时,要求线性表必须()。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链接方式存储,且结点按关键字有序排序
      满分:5  分
10.  一个有n个顶点的无向连通图,它所包含的连通分量个数为()。
A. 0
B. 1
C. n
D. n+1
      满分:5  分
11.  对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的接点总数是()。
A. e/2
B. e
C. 2e
D. n+e
      满分:5  分
12.  排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
      满分:5  分
13.  对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()。
A. k1
B. k2
C. k1-k2
D. k1+k2
      满分:5  分
14.  排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
      满分:5  分
15.  在一个图中,所有顶点的度数之和等于所有边数的()倍。
A. 1/2
B. 1
C. 2
D. 4
      满分:5  分
16.  用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印出相应的顶点,则输出的顶点序列是()。
A. 逆拓朴有序的
B. 拓朴有序的
C. 无序的
D. 不确定的
      满分:5  分
17.  在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
      满分:5  分
18.  下述几种排序方法中,平均查找长度最小的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
      满分:5  分
19.  对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合
      满分:5  分
20.  树最适合用来表示()。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分:5  分

谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
高级模式
B Color Image Link Quote Code Smilies

本版积分规则

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