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

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

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

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

数据结构17春在线作业2

试卷总分:

100得分:

100

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

1.一个有n个结点的图，连通分量的个数最少为（）。

A.0

B.1

C.n-1

D.n

满分：

3分

正确答案:

B

2.在下述几种排序方法中，不稳定的排序方法是（）。

A.直接插入排序

B.冒泡排序

C.直接选择排序

D.归并排序

满分：

3分

正确答案:

C

3.在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是（）。

A.G中有弧＜Vi,Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧＜Vi,Vj>

D.G中有一条从Vj到Vi的路径

满分：

3分

正确答案:

D

4.下列哪一种图的邻接矩阵是对称矩阵？

（）

A.有向图

B.无向图

C.AOV网

D.AOE网

满分：

3分

正确答案:

B

5.设二维数组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

6.平衡的二叉排序树（AVL树）属于（）的数据结构。

A.动态

B.静态

C.线性

D.无结构

满分：

3分

正确答案:

A

7.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue（QU,x）操作后，队头元素是（）。

A.U

B.V

C.X

D.Y

满分：

3分

正确答案:

B

8.倒排文件中倒排表是指（）。

A.主关键字索引

B.次关键字索引

C.物理顺序与逻辑顺序不一致