数据结构-第37页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。

[判断]设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（

[填空]希尔排序算法的时间复杂度为O（n）。（）

[判断]用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）

[填空]顺序表查找指的是在顺序存储结构上进行查找。（）

[判断]二维数组是数组元素为一维数组的线性表，因此它是线性结构。

[问答]顺序表用一维数组作为存储结构，因此顺序表是一维数组。

[判断]具有n个结点的完全二叉树的高度为┖log2n┘+1。

[判断]一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。

[单选]抽象数据类型的三个组成部分分别为（）

<<<35 363738 39 > >>

随机题库