当前位置:首页计算机类等级考试计算机二级->下列算法中,最坏情况下时间复杂度最低的为______。

下列算法中,最坏情况下时间复杂度最低的为______。

  • A.顺序查找法
  • B.堆排序
  • C.二分查找法
  • D.快速排序
答案: C
本题解析:

快速排序法需要比较nlog2n;堆排序法,最坏情况需要0(nlog2n)次比较;二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次。故本题选C。

更新时间:2022-03-17 11:10
纠错

你可能感兴趣的试题

单选题

在Outlook2010中,如果需要经常给多位联系人发送相同内容的电子邮件,最佳的方法是:

  • A.给一位联系人发送邮件后,转发给其他联系人
  • B.给每位联系人分别发送邮件
  • C.将这些联系人创建为一个联系人组,给这个联系人组发送邮件
  • D.将多位联系人同时添加到电子邮件的收件人栏中,并发送邮件
查看答案
单选题

下列算法中,最坏情况下时间复杂度最低的为______。

  • A.顺序查找法
  • B.堆排序
  • C.二分查找法
  • D.快速排序
查看答案
单选题

数据库系统的核心是______。

  • A.数据模型
  • B.数据库管理系统
  • C.软件工具
  • D.数据库
查看答案
单选题

下列关于栈叙述正确的是_____。

  • A.栈顶元素最先能被删除
  • B.栈顶元素最后才能被删除
  • C.栈顶元素永远不能被删除
  • D.栈顶元素最先被删除
查看答案
单选题

在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。

  • A.可行性分析
  • B.需求分析
  • C.详细设计
  • D.程序编码
查看答案
单选题

下面描述中,符合结构化程序设计风格的是______。

  • A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
  • B.模块只有一个入口,可以有多个出口
  • C.注重提高程序的执行效率
  • D.不使用goto语句
查看答案
单选题

在一棵二叉树上第5层的结点数最多是______。

  • A.8
  • B.16
  • C.32
  • D.15
查看答案
单选题

以下数据结构中不属于线性数据结构的是______。

  • A.队列
  • B.线性表
  • C.二叉树
  • D.栈
查看答案
单选题

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  • A.N+1
  • B.N
  • C.(N+1)/2
  • D.N/2
查看答案
单选题

在创建数据库结构时,给该表指定了主索引,这属于数据完整性中的


  • A.参照完整性
  • B.实体完整性
  • C.域完整性
  • D.用户定义完整性
查看答案

相关题库更多>