在存储数据时,通常不仅要存储各数据元素的值,而且要存储( )。
A. 数据的操作方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存取方法
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
关于图的存储结构,( )是错误的。
A. 使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图 中的顶点数有关,与边数无关
B. 邻接表只用于有向图的存储,邻接矩阵适用于有向图和无向图
C. 若一个有向图的邻接矩阵的对角线以下的元素为0, 则该图的拓扑序列必定存在
D. 存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分
采用分块查找时,数据的组织方式为( ).
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分威若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需相同