当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

(1 )下列叙述中正确的是A ) 对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )


(1 )下列叙述中正确的是

A ) 对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 n

B ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为(n /2 )

C ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 (log 2 n )

D ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 (n log 2 n )

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 主档文档的说法正确的是()A.一一打开多篇文档,子文档可再拆分 B.对长文档可再拆分 C.对长文档

  • 关于突发公共卫生事件报告标准,下列叙述正确的是A、1周内,同一学校、幼儿园等集体单位中发生5例及

  • 在Word 2003中对长文档编排页码时 下述说法中不正确的是

  • 根据企业所得税法的规定 下列对长期待摊费用的税务处理不正确的是()。A.固定资产修理支出 增加固

  • 在Word2010中对长文档编排页码时 下述说法中不正确的是()

  • 1. 下列有关继承和派生的叙述中 正确的是( )A)派生类不能访问通过私有继承的基类的