题目详情 - GESP24年3月七级选择题 - 核OJ_核桃编程

ID: 666

客观题

难度: 8

上传者:

标签>

GESP

3月

七级

下列关于排序的说法，正确的是(){{ select(1) }}

冒泡排序是最快的排序算法之一
快速排序通常是不稳定的
最差情况，N个元素做归并排序的时间复杂度为O(N)
以上均不正确

下⾯的程序属于哪种算法( ){{ select(2) }}

贪心算法
动态规划
深度优先搜索
广度优先搜索

下⾯有关C++类的说法，错误的是( ) {{ select(3) }}

C++类对象销毁时，会执⾏析构函数
C++类可以通过定义构造函数实现⾃动类型转换
C++类可以通过重载 $[]$ 运算符实现通过给定下标访问数组成员的元素
C++类可以包含任意类型的成员变量

⼀个连通的简单无向图，共有28条边，则该图⾄少有几个顶点( ){{ select(4) }}

6
7
8
9

以下哪个⽅案不能合理解决或缓解哈希表冲突( ){{ select(5) }}

在每个哈希表项处，使⽤单链表管理该表项的冲突元素
建⽴额外的单链表，⽤来管理所有发⽣冲突的元素
使⽤不同的哈希函数再建⽴⼀个哈希表，⽤来管理所有发⽣冲突的元素
⽤新元素覆盖发⽣冲突的哈希表项

已知⼀颗⼆叉树的中序遍历序列为： {C F B A E D G} ，后序遍历序列为： {F C B E G D A} ，则下列说法中正确的是( ){{ select(6) }}

该树是平衡⼆叉树
该树的⾼为4
该树有4个叶节点
以上说法都不对

以下关于⼆叉排序树的说法，正确的是( ){{ select(7) }}

⼆叉排序树的中序遍历序列⼀定是有序的
在含 n 个节点的⼆叉排序树中查找元素，最差情况的时间复杂度为 $O(log(n))$
⼆叉排序树⼀定是⼆叉平衡树
以上说法都不对

已知 x 为 double 类型的变量，且值⼤于0 ，则下列表达式的值⼀定⼤于0的是( ){{ select(8) }}

$sin(x) / x$
$exp(x) - x$
$log(x) - x$
$x * x - x$

一个简单有向图有10个结点、30条边。再增加多少条边可以成为完全图( ){{ select(9) }}

60
70
15
20

下列选项中，哪个可能是下图的深度优先遍历序列( ){{ select(10) }}

8, 6, 1, 5, 3, 4, 2, 10, 7, 12, 11, 9
7, 8, 6, 4, 2, 1, 5, 3, 12, 9, 11, 10
8, 10, 12, 9, 11, 4, 5, 3, 2, 1, 6, 7
7, 8, 10, 9, 11, 12, 4, 5, 1, 2, 3, 6

下⾯ schedule 函数的时间复杂度为（）{{ select(11) }}

$O(n)$
$O(log(n))$
$O(n log(n))$
$O(n^2)$

下⾯ search 函数的平均时间复杂度为（）{{ select(12) }}

$O(n)$
$O(log(n))$
$O(1)$
可能无法返回

下⾯ count_triple 函数的时间复杂度为（）{{ select(13) }}

$O(N)$
$O(N^2)$
$O(N^3)$
$O(N^4)$

下⾯程序的输出为(){{ select(14) }}

6
13
20
无法正常结束

下⾯的程序使⽤邻接矩阵表达的带权⽆向图，则从顶点0到顶点3的最短距离为（）{{ select(15) }}。

6
7
8
9