题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-0995
第 506 题
以下哪个方案不能合理解决或缓解哈希表冲突( )。
A
在每个哈希表项处,使用单链表管理该表项的冲突元素。
B
建立额外的单链表,用来管理所有发生冲突的元素。
C
使用不同的哈希函数再建立一个哈希表,用来管理所有发生冲突的元素。
D
用新元素覆盖发生冲突的哈希表项。
语言: C++
GESP真题 七级
2024.3
单选题号: 5
EXY-SC-0994
第 507 题
一个连通的简单无向图,共有 $28$ 条边,则该图至少有( )个顶点。
A
$6$
B
$7$
C
$8$
D
$9$
语言: C++
GESP真题 七级
2024.3
单选题号: 4
EXY-SC-0993
第 508 题
下面有关 C++ 类的说法,错误的是( )。
A
C++ 类对象销毁时,会执行析构函数。
B
C++ 类可以通过定义构造函数实现自动类型转换。
C
C++ 类可以通过重载 [ ] 运算符实现通过给定下标访问数组成员的元素。
D
C++ 类可以包含任意类型的成员变量。
语言: C++
GESP真题 七级
2024.3
单选题号: 3
EXY-SC-0992
第 509 题
下面的程序属于哪种算法( )。
int pos[8];
void queen(int n) {
    for (int i = 0; i < 8; i++) {
        pos[n] = i;
        bool attacked = false;
        for (int j = 0; j < n; j++)
            if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] - n == pos[j] - j) {
                attacked = true;
                break;
            }
        if (attacked)
            continue;
        if (n == 7) {
            return;
        } else {
            queen(n + 1);
        }
    }
}
A
贪心算法
B
动态规划
C
深度优先搜索
D
广度优先搜索
语言: C++
GESP真题 七级
2024.3
单选题号: 2
EXY-SC-0991
第 510 题
下列关于排序的说法,正确的是( )。
A
冒泡排序是最快的排序算法之一。
B
快速排序通常是不稳定的。
C
最差情况,$N$ 个元素做归并排序的时间复杂度为 $O(N)$。
D
以上均不正确。
语言: C++
GESP真题 七级
2024.3
单选题号: 1
当前页显示 506 - 510 ,共 1260 道单选题