C语言 下列叙述中正确的是?
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(㏒2n )
D) 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n ㏒2n )
C语言 下列叙述中正确的是?
答案:1 悬赏:40 手机版
解决时间 2021-03-04 03:41
- 提问者网友：趣果有间
- 2021-03-03 13:53
最佳答案
- 五星知识达人网友：患得患失的劫
- 2021-03-03 14:44
A正确
BCD错误,对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log(n))
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯