首页 › 题库 › GESP编程能力等级认证 › 7.1 时间复杂度

GESP-C++八级 题库

共 46 道题 ,第 3 / 3 页 · 按题型筛选,点「查看答案」核对解析
章节 7.1 时间复杂度 清除
41 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

要判断无向图的连通性,在深度优先搜索和广度优先搜索中选择,深度优先的平均时间复杂度更低。

A
对
B
错
答案与解析
正确答案:错

都需要对每个点遍历一次,总时间复杂度不会有差距。可能在其他方面开销有区别,例如辅助空间等方面。

题目详情
42 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

为解决哈希函数冲突,在哈希表项内设置链表存储该项内的所有冲突元素,则该哈希表内查找元素的最差时间复杂度为O(1)。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
43 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

求一个包含 v 个顶点、 e 条边的带权连通无向图的最小生成树,Prim算法的时间复杂度为O(v×e)。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
44 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

在N个元素的二叉排序树中查找一个元素,平均情况的时间复杂度是O(logN)。(   )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
45 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

动态规划算法的时间复杂度一般为:必要状态的数量,乘以计算一次状态转移方程的时间复杂度。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
46 判断题 偏易 GESP编程能力等级认证 ·GESP-C++八级 · 7.1 时间复杂度

在 个元素的二叉排序树中查找一个元素,最好情况的时间复杂度是O(logN)。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情