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

1、东师数据结构17春在线作业2满分答案1数据结构17春在线作业2试卷总分:100 得分:100一、 单选题 (共 20 道试题,共 60 分)1. 一个有n个结点的图，连通分量的个数最少为 ()。A. 0B. 1C. n-1D. n 满分：3 分正确答案:B2. 在下述几种排序方法中，不稳定的排序方法是 ()。A. 直接插入排序B. 冒泡排序C. 直接选择排序D. 归并排序 满分：3 分正确答案:C3. 在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是 () 。A. G中有弧Vi , Vj B. G中有一条从Vi到Vj 的路径C. G中没有弧Vi , Vj D. G中有一条

2、从Vj到Vi 的路径 满分：3 分正确答案:D4. 下列哪一种图的邻接矩阵是对称矩阵？ ()A. 有向图B. 无向图C. AOV 网D. AOE 网 满分：3 分正确答案:B5. 设二维数组A0.m-10.n-1按列优先顺序存储且每个元素占c个单元，则元素Aij的地址为 ()。A. LOC(A00) + (j*m+i)*cB. LOC(A00) + (i*n+j)*cC. LOC(A00) + (j-1)*m+i-1*cD. LOC(A00) + (i-1)*n+j-1*c 满分：3 分正确答案:A6. 平衡的二叉排序树(AVL树)属于()的数据结构。A. 动态B. 静态C. 线性D. 无结构 满分：3 分正确答案:A7. 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。A. UB. VC. XD. Y 满分：3 分正确答案:B8. 倒排文件中倒排表是指 ()。A. 主关键字索引B. 次关键字索引C. 物理顺序与逻辑顺序不一致