东师数据结构17春在线作业2满分答案1Word文件下载.docx
- 文档编号:7560959
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:3
- 大小:14.65KB
东师数据结构17春在线作业2满分答案1Word文件下载.docx
《东师数据结构17春在线作业2满分答案1Word文件下载.docx》由会员分享,可在线阅读,更多相关《东师数据结构17春在线作业2满分答案1Word文件下载.docx(3页珍藏版)》请在冰点文库上搜索。
一、单选题(共20道试题,共60分)
1.一个有n个结点的图,连通分量的个数最少为()。
A.0
B.1
C.n-1
D.n
满分:
3分
正确答案:
B
2.在下述几种排序方法中,不稳定的排序方法是()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
C
3.在有向图G的拓扑序列中,若顶点Vi在Vj之前,则下列情形不可能出现的是()。
A.G中有弧<Vi,Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧<Vi,Vj>
D.G中有一条从Vj到Vi的路径
D
4.下列哪一种图的邻接矩阵是对称矩阵?
()
A.有向图
B.无向图
C.AOV网
D.AOE网
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
A
6.平衡的二叉排序树(AVL树)属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
7.四个元素进入队列QU的顺序是U、V、X、Y,进行DeQueue(QU,x)操作后,队头元素是()。
A.U
B.V
C.X
D.Y
8.倒排文件中倒排表是指()。
A.主关键字索引
B.次关键字索引
C.物理顺序与逻辑顺序不一致
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 17 在线 作业 满分 答案