校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

集合中任何两个元素都可以比较大小,但比较不满足传递性,则以下说法正确的有()

A.可以通过建立二叉搜索树索引使得在集合中查找元素的时间复杂度降到O(logN)

B.可以进行快排,排序后使用二分查找可以使得在集合中查找元素的时间复杂度降到O(logN)

C.可以通过B树索引使得在集合中查找元素的时间复杂度降到O(logN)

D.可以通过hash索引使得在集合中查找元素的时间复杂度降到O(1)

解答

参考答案:D.排除法,ABC都需要比较大小的传递性,否则无法实现,而哈希所以可以认为是单纯的数值计算,并没有大小比较操作,故选D

C 1条回复 评论
Amusi

刚接触Spring框架,一个Method method直接把我看晕了

发表于 2024-07-04 22:00:00
0 0