判断题 1.将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。 T F 2.在散列中，函数“插入”和“查找”具有同样的时间复杂度。 ...

判断题 1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T F 2.在一棵由包含4、5、 ...

判断题 1.任何最小堆的前序遍历结果是有序的（从小到大）。 T F 2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 ...

判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边（活动）一定是关键活动。 T F ...

判断题 1.希尔排序是稳定的算法。 T F 稳定的算法：保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 希尔排序会多次进 ...

判断题 1.'关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中，有9个度为2的结点。 T ...

判断题 1.在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。 T F 当c在a到b的 ...

判断题 1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non ...

判断题 1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T F 2.某二叉树的后序和中 ...

判断题 1.The inorder traversal sequence of an AVL tree must be in sorted (non-decreasing) order. ...