当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 算法和程序都应具有下面一些特征:有输入,有输出,确定性,有穷性,有效性。

正确。错误。

问题:

[判断题] 在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。

正确。错误。

问题:

[判断题] 边数很多的稠密图,适宜用邻接表表示。

正确。错误。

问题:

[单选] 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

O(1)。O(log2n)。O(n4)。O(n2)。

问题:

[单选] 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

O(n)。O(nlog2n)。O(1)。O(n2)。

问题:

[判断题] 树在具体应用中采用多种不同的形式来表示。

正确。错误。

问题:

[判断题] 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。

正确。错误。

问题:

[判断题] 给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。

正确。错误。

问题:

[判断题] 通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。

正确。错误。

问题:

[判断题] 二叉树广度优先遍历共有六种方式。

正确。错误。