一起答
单选

下列叙述中正确的是

  • A.对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 n
  • B.对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )
  • C.对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )
  • D.对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )
参考答案
查看试卷详情