东师数据结构17春在线作业2满分答案2.docx
- 文档编号:9334064
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:3
- 大小:14.64KB
东师数据结构17春在线作业2满分答案2.docx
《东师数据结构17春在线作业2满分答案2.docx》由会员分享,可在线阅读,更多相关《东师数据结构17春在线作业2满分答案2.docx(3页珍藏版)》请在冰豆网上搜索。
东师数据结构17春在线作业2满分答案2
数据结构17春在线作业2
试卷总分:
100得分:
100
一、单选题(共20道试题,共60分)
1.如果要求一个线性表既能较快地查找、又能适应动态变化的要求,则可采用的查找方法是()。
A.顺序查找
B.折半查找
C.分块查找
D.基于属性的查找
满分:
3分
正确答案:
C
2.顺序文件采用顺序结构实现文件的存储,对大型的顺序文件的少量修改,要求重新复制整个文件,代价很高,采用()的方法可降低所需的代价。
A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
满分:
3分
正确答案:
A
3.完全二叉树是下列情况的哪一种()。
A.一定是满二叉树
B.可能是满二叉树
C.一定不是满二叉树
D.不是二叉树
满分:
3分
正确答案:
B
4.下列排序方法中,哪一个是稳定的排序方法?
()
A.直接选择排序
B.直接插入排序
C.希尔排序
D.快速排序
满分:
3分
正确答案:
B
5.在链队列中,假设f和r分别为队首和队尾指针,则删除一个结点的操作是()。
A.r=f->next;
B.r=r->next;
C.f=f->next;
D.f=r->next;
满分:
3分
正确答案:
C
6.在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
A.希尔排序
B.插入排序
C.归并排序
D.选择排序
满分:
3分
正确答案:
D
7.某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为()。
A.ABCED
B.DECAB
C.DEABC
D.BDACE
满分:
3分
正确答案:
D
8.设有n个结点的二叉排序树,对于成功的查找,最少的比较次数为()。
A.Ο
(1)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 17 在线 作业 满分 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)