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

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

《东师数据结构17春在线作业1满分答案2.docx》由会员分享，可在线阅读，更多相关《东师数据结构17春在线作业1满分答案2.docx（3页珍藏版）》请在冰点文库上搜索。

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

数据结构17春在线作业1

试卷总分:

100得分:

100

一、单选题（共20道试题,共60分）

1.设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为（）。

A.LOC（A[0][0]）+（j*m+i）*c

B.LOC（A[0][0]）+（i*n+j）*c

C.LOC（A[0][0]）+[（j-1）*m+i-1]*c

D.LOC（A[0][0]）+[（i-1）*n+j-1]*c

满分：

3分

正确答案:

A

2.在下述几种排序方法中，辅助空间需要最多的是（）。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

满分：

3分

正确答案:

D

3.用ISAM组织文件适合于（）。

A.磁带

B.磁盘

C.光盘

D.外存储器

满分：

3分

正确答案:

B

4.在k叉树中，度为0的结点称为（）。

A.根

B.叶

C.祖先

D.子孙

满分：

3分

正确答案:

B

5.若一组记录的排序码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为（）。

A.79,46,56,38,40,84

B.84,79,56,38,40,46

C.84,79,56,46,40,38

D.84,56,79,40,46,38

满分：

3分

正确答案:

B

6.AVL树中任一结点的平衡因子的绝对值都应小于等于（）。

A.0

B.1

C.2

D.3

满分：

3分

正确答案:

B

7.求顶点间的最短路径问题，考虑的是下面的哪一种图（）。

A.无向图

B.有向图

C.带权的无向图

D.带权的有向图

满分：

3分

正确答案:

D

8.n个结点的线索二叉树上含有的线索数为（）。

A.n-1

B.n

C.n+1