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

问题:

[判断题] 在哈夫曼树中,权值最小的结点离根结点最近

正确。错误。

问题:

[判断题] 强连通图的各顶点间均可达

正确。错误。

问题:

[判断题] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

正确。错误。

问题:

[判断题] 在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序

正确。错误。

问题:

[判断题] 在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1

正确。错误。

问题:

[判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序

正确。错误。

问题:

[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关

正确。错误。

问题:

[判断题] 对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列

正确。错误。

问题:

[判断题] 散列法存储的思想是由关键字值决定数据的存储地址

正确。错误。

问题:

[判断题] 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值

正确。错误。