C语言 下列叙述中正确的是?

学习 时间:2026-04-06 19:05:45 阅读:4249
C语言 下列叙述中正确的是?A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(㏒2n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n㏒2n)

最佳回答

伶俐的眼睛

开放的跳跳糖

2026-04-06 19:05:45

A正确BCD错误,对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log(n))

最新回答共有2条回答

  • 秀丽的大山
    回复
    2026-04-06 19:05:45

    A正确BCD错误,对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log(n))

上一篇 李有什么成语

下一篇 逻辑运算A+B=A+C,那么B=C吗?AB=AC,那么B=C吗?答案应该是不等于怎么证明的