单选题

插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。

A二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

B二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

C二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

D二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 窃听是一种()攻击,攻击者()将自己的系统插入到发送站和接收站之间。截获是一种()攻击,攻击者()将自己的系统插入到发送站和接受站之间。

    单选题查看答案

  • 高压熔断器是一种最简单的()电器。

    填空题查看答案

  • ()是一种最简单、最直接表示对他人友好的一种方式。

    单选题查看答案

  • 利凡诺引产是一种简单的感染率最低的引产方法。

    判断题查看答案

  • 电子计算机是一种()的工具。

    单选题查看答案

  • 信用卡是一种便利的信用工具,银行发放信用卡的主要对象是()。

    多选题查看答案

  • 在目前现场问题改善方面,特性要因图被认为是一种最方便及迅速有效的工具之一。()

    判断题查看答案

  • Authorware是一种多媒体写作工具,只需要拖动图标()就可以完成教学信息的继承级程序流程设计。

    单选题查看答案

  • 安全评估技术采用()这一工具,它是一种能够自动检测远程或本地主机和网络安全性弱点的程序。

    单选题查看答案