完成从一维数组A[n]上进行快速排序的递归算法。

设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

单选题查看答案

设n行n列的下三角矩阵A已压缩到一维数组S[1....n*（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。

填空题查看答案

从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。

填空题查看答案

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

单选题查看答案

假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。

填空题查看答案

已知一维数组a中元素已排序，分别为{12，15，21，25，27，35，36，39，48，52}，编程将30插入数组，使a仍保持有序。

简答题查看答案

将一个100行100列的下三角矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

填空题查看答案

在一个用一维数组a[n]表示的顺序栈中，该栈所含元素的个数最少为（）个，最多为（）个

填空题查看答案

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

单选题查看答案