23年5月 【六级】 判断题

1. 质数的判定和筛法的目的并不相同，质数判定旨在判断特定的正整数是否为质数，而质数筛法意在筛选出范围内的所有质数。 {{ select(1) }}

• 正确
• 错误

2. 唯一分解定理指的是分解质因数只有唯一的一种算法。( ) {{ select(2) }}

• 正确
• 错误

3. 一般情况下，在 C++ 中定义一个类时，构造函数和析构函数都不是必须手动定义的。( ) {{ select(3) }}

• 正确
• 错误

4. 如果一个对象具有另一个对象的性质，那么它们之间就是继承关系。( ) {{ select(4) }}

• 正确
• 错误

5.哈夫曼编码树中，两个频率相同的字符一定具有相同的哈夫曼编码。( ) {{ select(5) }}

• 正确
• 错误

6. 宽度优先搜索算法的英文简写是 $BFS$。( ) {{ select(6) }}

• 正确
• 错误

7. 深度优先遍历算法的时间复杂度为$𝑂(𝑁 log 𝑁)$，其中 $𝑁$ 为树的节点数。( ) {{ select(7) }}

• 正确
• 错误

8. 任意二叉树都至少有一个结点的度是 $2$。( ) {{ select(8) }}

• 正确
• 错误

9. 将 $𝑁$ 个数据按照从小到大顺序存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是 $𝑂(log 𝑁)$。( ) {{ select(9) }}

• 正确
• 错误

10. .深度优先遍历一般需要借助数据结构栈来实现，广度优先遍历一般需要借助数据结构队列来实现。( ) {{ select(10) }}

• 正确
• 错误