课程《数据结构》_题库列表第54页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

5[填空题] 不稳定的排序算法有选择排序、、希尔排序、堆排序，稳定的排序算法有冒泡排序、、归并排序和基数排序是稳定的排序算法。
- 查看答案
- 2022-01-08 05:38:19
2[简答题] 已知待排记录的关键字序列为{25，96，11，63，57，78，44}，请回答下列问题：(1)画出堆排序的初始堆（大根堆）；(2)画出第二次重建堆之后的堆。
- 查看答案
- 2022-01-08 05:37:19
3[简答题] 已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列。
- 查看答案
- 2022-01-08 05:37:19
1[简答题] 对关键字序列(72，87，61，23，94，16，05，58)进行堆排序，使之按关键字递减次序排列。请写出排序过程中得到的初始堆和前三趟的序列状态。
- 查看答案
- 2022-01-08 05:36:19
6[填空题] 假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组A中，其中A［0］存储矩阵的第一个元素b11,则A［14］存储的元素是________。
- 查看答案
- 2022-01-08 05:30:19
7[填空题] 假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中，则C数组的大小应为___。假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为_____ 。
- 查看答案
- 2022-01-08 05:30:19
4[填空题] 设二维数组A5X6的每个元素占4个字节，已知LOC（a00）=1000，A共占________个字节？A的终端结点a45的起始地址为__________？按行和按列优先存储时，a25的起始地址分别为___________和___________？
- 查看答案
- 2022-01-08 05:29:19
5[填空题] 假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为___________。
- 查看答案
- 2022-01-08 05:29:19
1[简答题] 特殊矩阵和稀疏矩阵哪一种采用压缩存储会失去随机存取的功能？为什么？
- 查看答案
- 2022-01-08 05:28:19
整体产品包含五个层次，其中最基本的层次是实体层。 A、正确 B、错误
- 查看答案正确率：100%
- 2021-11-30 10:00:21