东师数据结构17春在线作业2满分答案2.docx

东师数据结构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）