数据结构19春在线作业100037425E0585BBB4E.docx
- 文档编号:16495527
- 上传时间:2023-07-14
- 格式:DOCX
- 页数:3
- 大小:14.53KB
数据结构19春在线作业100037425E0585BBB4E.docx
《数据结构19春在线作业100037425E0585BBB4E.docx》由会员分享,可在线阅读,更多相关《数据结构19春在线作业100037425E0585BBB4E.docx(3页珍藏版)》请在冰点文库上搜索。
数据结构19春在线作业100037425E0585BBB4E
数据结构19春在线作业1-0003
算法的计算量的大小称为计算的()。
A:
效率
B:
复杂性
C:
现实性
D:
难度
答案:
B
若对n阶对称矩阵A按行优先顺序将其下三角形的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1)/2]中,则在B中确定aij(i<j)的位置k的关系为()。
A:
i*(i-1)/2+j
B:
j*(j-1)/2+i
C:
i*(i+1)/2+j
D:
j*(j+1)/2+i
答案:
B
设二维数组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
答案:
B
()的遍历仍需要栈的支持。
A:
前序线索二叉树
B:
中序线索二叉树
C:
后序线索二叉树
D:
前三种均需要
答案:
C
若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。
A:
X的双亲
B:
X的右子树中最左下的结点
C:
X的左子树中最右下的结点
D:
X的右子树中最左下的叶结点
答案:
B
下面的排序方法中,辅助空间为O(n)的是()。
A:
希尔排序
B:
堆排序
C:
选择排序
D:
归并排序
答案:
D
在下述几种排序方法中,辅助空间需要最多的是()。
A:
直接插入排序
B:
快速排序
C:
直接选择排序
D:
归并排序
答案:
D
非线性结构的逻辑特征是一个结构可能有()。
A:
一个前驱和一个后继
B:
多个前驱和一个后继
C:
一个前驱和多个后继
D:
多个前驱和多个后继
答案:
D
用ISAM组织文件适合于()。
A:
磁带
B:
磁盘
C:
光盘
D:
外存储器
答案:
B
设有n个结点的二叉排序树,对于成功的查找,最多的比较次数为()。
A:
Ο
(1)
B:
Ο(log2n)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 19 在线 作业 100037425 E0585BBB4E