基础题库

下面这个有向图的强连通分量的个数是 ()。

关于泛洪算法 (Flood Fill) 的说法, 正确的是 ( ) 。

有 6 个字符，它们出现的次数分别为： {2，3，3，4，6，8}，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL (每个字符的出现次数×它的编码长度，再把每个字符结果加起来)的值为 ()。

关于单链表、双链表和循环链表，下列说法正确的是 ()。

下列关于树的遍历的说法中，正确的一项是()。

C++语言中,表达式4 ^ 2的结果类型为 int ,值为6。

C++中引用可以重新绑定。

在C++中，若函数形参为引用类型，则在函数内部对该形参的修改会影响对应的实参。

如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。

使用归并排序对n个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn)。