GESP-C++八级 题库
共 46 道题
,第 3 / 3 页
· 按题型筛选,点「查看答案」核对解析
41
判断题
偏易
要判断无向图的连通性,在深度优先搜索和广度优先搜索中选择,深度优先的平均时间复杂度更低。
A
对
B
错
答案与解析
正确答案:错
都需要对每个点遍历一次,总时间复杂度不会有差距。可能在其他方面开销有区别,例如辅助空间等方面。
42
判断题
偏易
为解决哈希函数冲突,在哈希表项内设置链表存储该项内的所有冲突元素,则该哈希表内查找元素的最差时间复杂度为O(1)。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。