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

问题:

[判断题] 有回路的有向图不能完成拓扑排序。

正确。错误。

问题:

[判断题] 存在这样的二叉树,对它采用任何次序的遍历,结果相同。

正确。错误。

问题:

[判断题] 算法分析的目的是找出数据结构的合理性。

正确。错误。

问题:

[判断题] 单链表可以实现随机存取。

正确。错误。

问题:

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

正确。错误。

问题:

[判断题] 理想情况下哈希查找的等概率查找成功的平均查找长度是O。

正确。错误。

问题:

[判断题] 边数很少的稀疏图,适宜用邻接表表示。

正确。错误。

问题:

[判断题] 对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

正确。错误。

问题:

[判断题] 强连通分量是有向图中的极大强连通子图。

正确。错误。

问题:

[判断题] 顺序查找法适用于存储结构为顺序或链接存储的线性表。

正确。错误。