数组A[0..5,0..6]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是()。
时间:2022-10-20
顺序表和一维数组一样,都可以按下标随机(或直接)访问。
链式存储的线性表可以随机存取
二叉树中每个结点有两棵非空子树或有两棵空子树。
下列数据中,()是非线性数据结构。
时间:2022-10-19
图的生成树是惟一的。
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
插入排序
采用三元组表存储稀疏矩阵,是为了()。
下述哪一条是顺序存储结构的优点()。
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
如果将所有中国人按照生日来排序,则使用()算法最快。
对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
数据元素
时间:2022-10-18
对矩阵进行压缩存储是为了()。