-->
当前位置:首页 > 题库

题库

  • 最新
  • 浏览
  • 评论

对$$N$$个记录进行归并排序,归并趟数的数量级是$$O(NlogN)$$。

Luz2年前 (2021-05-10)692
对$$N$$个记录进行归并排序,归并趟数的数量级是$$O(NlogN)$$。 ~@[](2)答案:FALSE...

要从50个键值中找出最大的3个值,选择排序比堆排序快。

Luz2年前 (2021-05-10)954
要从50个键值中找出最大的3个值,选择排序比堆排序快。 ~@[](2)答案:TRUE...

仅基于比较的算法能得到的最好的“最坏时间复杂度”是$$O(NlogN)$$。

Luz2年前 (2021-05-10)953
仅基于比较的算法能得到的最好的“最坏时间复杂度”是$$O(NlogN)$$。 ~@[](1)答案:TRUE...

令 $$C$$ 为字母集,其中每个字符 $$c$$ 有对应频率 $$c.freq$$。若 $$C$$ 的大小为 $$n$$,则其

Luz2年前 (2021-05-10)459
令 $$C$$ 为字母集,其中每个字符 $$c$$ 有对应频率 $$c.freq$$。若 $$C$$ 的大小为 $$n$$,则其中任一字符 $$c$$ 的最优前缀编码长度都不会超过 $$n-1$$. ~@[](2)答案:TRUE...

当变量的存储类型定义缺省时,系统默认为变量的存储类型为auto类型,分配在静态区。

Luz2年前 (2021-05-10)913
当变量的存储类型定义缺省时,系统默认为变量的存储类型为auto类型,分配在静态区。 ~@[](1)答案:FALSE...

对于两个字符串变量s1和s2,使用if(s1>s2)来比较大小是可以的。

Luz2年前 (2021-05-10)596
对于两个字符串变量s1和s2,使用if(s1˃s2)来比较大小是可以的。 ~@[](1)答案:FALSE...

只有当局部最优跟全局最优解一致的时候,贪心法才能给出正确的解。

Luz2年前 (2021-05-10)586
只有当局部最优跟全局最优解一致的时候,贪心法才能给出正确的解。 ~@[](1)答案:TRUE...

The root of an optimal binary search tree always contains the ke

Luz2年前 (2021-05-10)396
The root of an optimal binary search tree always contains the key with the highest search probability. ~@[](3)答案:FALSE...

在定义嵌套的结构类型时,必须先定义成员的结构类型,再定义主结构类型。

Luz2年前 (2021-05-10)1565
在定义嵌套的结构类型时,必须先定义成员的结构类型,再定义主结构类型。 ~@[](1)答案:TRUE...

Random access to any key value can be done in $$O(logN)$$ in a m

Luz2年前 (2021-05-10)388
Random access to any key value can be done in $$O(logN)$$ in a max-heap of $$N$$ elements. ~@[](2)答案:FALSE...