5章--特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是(39)
A. 特殊矩阵适合采用双向链表进行压缩存储
B. 特殊矩阵适合采用单向循环链表进行压缩存储
C. 特殊矩阵的所有非零元素可以压缩存储在一维数组中
D. 特殊矩阵的所有零元素可以压缩存储在一维数组中
查看答案
5章--以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是()
A. 特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储
B. 特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储
C. 稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储
D. 稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储
5章--在 C 程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8 个字节存储,那么存储该数组需要的字节数为()
A. 56
B. 120
C. 448
D. 512
6章--对于任意一个结点数为n (n>0)的二叉树,其高度h ()
A. 一定大于n
B. 一定小于n
C. 一定小于log2n
D. 一定大于log2n
6章--非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,()。
A. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列
B. 从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列
C. 同层次结点从左向右排列,结点的关键码序列呈递增排列
D. 同层次结点从左向右排列,结点的关键码序列呈递减排列