下列算法中，最坏情况下时间复杂度最低的为______。
- A.顺序查找法
- B.堆排序
- C.二分查找法
- D.快速排序
正确答案及解析
正确答案
C
解析
快速排序法需要比较nlog2n；堆排序法，最坏情况需要0（nlog2n）次比较；二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。故本题选C。
包含此试题的试卷
你可能感兴趣的试题
在Outlook2010中，如果需要经常给多位联系人发送相同内容的电子邮件，最佳的方法是：
-
- A.给一位联系人发送邮件后，转发给其他联系人
- B.给每位联系人分别发送邮件
- C.将这些联系人创建为一个联系人组，给这个联系人组发送邮件
- D.将多位联系人同时添加到电子邮件的收件人栏中，并发送邮件
- 查看答案
下列算法中，最坏情况下时间复杂度最低的为______。
-
- A.顺序查找法
- B.堆排序
- C.二分查找法
- D.快速排序
- 查看答案
数据库系统的核心是______。
-
- A.数据模型
- B.数据库管理系统
- C.软件工具
- D.数据库
- 查看答案
下列关于栈叙述正确的是_____。
-
- A.栈顶元素最先能被删除
- B.栈顶元素最后才能被删除
- C.栈顶元素永远不能被删除
- D.栈顶元素最先被删除
- 查看答案
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
-
- A.可行性分析
- B.需求分析
- C.详细设计
- D.程序编码
- 查看答案