题目内容

一维数组和线性表的区别是( )。

A. 前者长度固定,后者长度可变
B. 后者长度固定,前者长度可变
C. 二者长度均固定
D. 二者长度均可变

查看答案
更多问题

对稀疏矩阵进行压缩的目的是( )。

A. 便于进行矩阵运算
B. 便于输入和输出
C. 节省存储空间
D. 降低运算的时间复杂度

设有一5阶上三角矩阵A[1..5,1..5],现将其上三角中的元素按列优先顺序存放在一堆数组B[1..15]中。已知B[1]的地址为100,每个元素占用2个存储单元,则A[3,4]的地址为( )。

A. 116
B. 118
C. 120
D. 122

树的后根遍历序列等同于该树对应的二叉树的( )。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层次序列

对于先序遍历与后序遍历都相同的二叉树为( )

A. 只有根结点的二叉树
B. 根结点无左孩子的二叉树
C. 根结点无右孩子的二叉树
D. 所有结点只有左子树的二叉树

答案查题题库