题目内容

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

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. 所有结点只有左子树的二叉树

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。

A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树

答案查题题库