超星 - 复习-简答题 - 查题吧

简答题

设有二维数组A(6×8),每个元素占6B顺序存放,A的起始地址为1000,做以下计算:(1)数组A的体积(即存储量);(2)数组的最后一个元素A5,7的起始地址;(3)按行优先存放时,元素A1,4的起始地址;(4)按列优先存放时,元素A4,7的起始地址.

简答题

设一组初始记录关键字序列为:( 49,38,65,97,76,13,27,50),则写出以d=4为增量的希尔排序的升序排序变化过程。

简答题

给出一组关键字:(20,18,22,16,30,19),用快速排序方法对其进行排序,要求写出每趟排序结束时关键字序列的状态。

简答题

线性表的两种存储结构分别是什么,各有哪些优缺点?

简答题

已知用一维数组存放的一棵完全二叉树层次遍历的结果:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

简答题

设有关键字序列(503,087,512,06l,908,170,897,275,653,426),用快速排序方法对其进行排序,要求写出每趟排序结束时关键字序列的状态。

简答题

假设一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,请写出该二叉树的先序遍历序列。

1