首页 > 试题广场 >

集合中任何两个元素都可以比较大小，但比较不满足传递性，则以下

[单选题]

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

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

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

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

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

查看答案及解析

小威羊

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

发表于 2017-08-15 10:21:44 回复(0)

yeleits

搬运，与君共享…………

发表于 2018-07-05 20:03:43 回复(2)

求求你们别卷了8

是否可以这样理解：通过比较的排序算法都满足传递性。不通过比较的，比如：hash，基数排序都不是通过相互比较来排序的

发表于 2018-08-26 16:51:24 回复(0)

梦境迷离

一般来说比较堵具有传递性啊我擦什么鬼玩意 A>B B>C 不能推出A>C?我擦

发表于 2018-02-14 14:27:58 回复(3)

恶寒轻轻

ABC，三项都存在元素的比较（也即传递性的使用）故不选。下面是我对比较传递性的理解：传递性：A＞B，B＞C，故有A＞C 不满足传递性：如射击比赛，A实力＞B，B实力＞C，在没有A和C直接比赛的情况下，无法推出A实力＞C

编辑于 2021-11-24 14:30:51 回复(0)

淇神

参考编译原理中终结符之间优先级大于那三个关系

发表于 2020-05-28 15:45:54 回复(0)

牛客990255411号

不管是二叉索引树、B树索引或是快排的实现，都要用到传递性的比较。而题目中表明不存在传递性，所以都不对

编辑于 2020-04-14 12:27:04 回复(0)

每天都要进步一点点

元素值教小的有可能排在前面呗，因为较大值的位置是%TableSize后的结果

编辑于 2019-05-05 15:15:10 回复(0)

空空以空空

不太理解题意，什么是比较的传递性？??

发表于 2017-08-30 14:27:11 回复(2)

提交观点

问题信息

C++工程师 2017 搜狗树

来自：搜狗2017校招C++...

上传者：阿奻_

难度：

9条回答 452收藏 5117浏览

扫一扫，把题目装进口袋