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