奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

大工12秋《数据结构》在线作业3

[复制链接]
发表于 2012-11-13 18:11:20 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 10 道试题,共 60 分。)V 1.  排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
      满分:6  分
2.  对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为( ).
A. 2
B. 3
C. 4
D. 5
      满分:6  分
3.  排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。
A. 插入排序
B. 冒泡排序
C. 希尔排序
D. 选择排序
      满分:6  分
4.  用起泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是( )。
A. n-1
B. n
C. n+1
D. n(n-1)/2
      满分:6  分
5.  哈希表的平均查找长度和( )无直接关系。
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
      满分:6  分
6.  堆排序是一种( )排序。
A. 插入
B. 选择
C. 交换
D. 归并
      满分:6  分
7.  下述几种排序方法中,要求内存量最大的是( )。
A. 插入排序
B. 选择排序
C. 堆排序
D. 归并排序
      满分:6  分
8.  磁带适合存储的文件类型是( )。
A. 索引文件
B. 顺序文件
C. 散列文件
D. 倒排文件
      满分:6  分
9.  在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是( )。
A. n谋学网: www.mouxue.com
B. 1
C. n-1
D. n+1
      满分:6  分
10.  对线性表进行顺序查找时,要求线性表的存储结构是( )。
A. 倒排表
B. 索引表
C. 顺序表或链表
D. 散列表
      满分:6  分

二、判断题(共 10 道试题,共 40 分。)V 1.  堆排序是一种不稳定的排序方法。
A. 错误
B. 正确
      满分:4  分
2.  在执行某个排序过程中,出现排序码朝着最终位置相反方向移动,则该算法是不稳定的。
A. 错误
B. 正确
      满分:4  分
3.  哈希表查找无须进行关键字的比较。
A. 错误
B. 正确
      满分:4  分
4.  若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。
A. 错误
B. 正确
      满分:4  分
5.  直接选择排序属于选择类排序,是一种稳定的排序方法。
A. 错误
B. 正确
      满分:4  分
6.  散列表既是一种查找方法,又是一种存储方法。
A. 错误谋学网: www.mouxue.com
B. 正确
      满分:4  分
7.  对快速排序来说,初始序列为正序和反序都是最坏情况。
A. 错误
B. 正确
      满分:4  分
8.  散列文件中存放一组记录的存储单位称为桶。
A. 错误
B. 正确
      满分:4  分
9.  二分查找对线性表的存储结构无任何要求。
A. 错误
B. 正确
      满分:4  分
10.  在散列文件中删除记录时,只要对被删记录作一标记即可。
A. 错误
B. 正确
      满分:4  分

本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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