设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

admin2019-07-24 34

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

解析在最坏情况下，顺序查找需要比较n次，二分查找需要比较次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

转载请注明原文地址:https://jikaoti.com/ti/k0u0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
有两个关系R和S如下：则由关系R得到关系S的操作是()。
数据库管理系统是()。
下列选项中不属于结构化程序设计原则的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

()螺杆泵井在井斜变化不大的狗腿子位置也应适当地增加扶正器。
A．术后出血B．伤口感染C．伤口裂开D．头痛E．全脊髓麻醉易发生于术后3～4天的并发症是
由探测器接收到信号后，经A／D转换后得到的数据称为
盛水的烧杯里有一支盛水的试管，加热烧杯使水沸腾。保持烧杯中水始终沸腾，试管里的水能否沸腾?()
人民检察院对监狱内侦查活动的监督与人民检察院对公安机关侦查活动的监督不同。()
根据戒毒的需要，强制隔离戒毒场所可以组织戒毒人员参加必要的生产劳动。()
在思想上权衡动机、确定行动目标、选择行动方法并作出行动决定是处在意志活动的哪一阶段?()
替代疗法
某街道综合治理委员会共有6名委员：F、G、H、I、M、P。其中每一位委员，在综合治理委员会下属的3个分委会中，至少要担任其中一个分委会的委员，每个分委会由3位不同的委员组成。已知的信息如下：6名委员中有一位分别担任3个分委会的委员。F不和G在同一个分委会
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和S如下：则由关系R得到关系S的操作是()。

数据库管理系统是()。

下列选项中不属于结构化程序设计原则的是()。

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

()螺杆泵井在井斜变化不大的狗腿子位置也应适当地增加扶正器。

A．术后出血B．伤口感染C．伤口裂开D．头痛E．全脊髓麻醉易发生于术后3～4天的并发症是

由探测器接收到信号后，经A／D转换后得到的数据称为

盛水的烧杯里有一支盛水的试管，加热烧杯使水沸腾。保持烧杯中水始终沸腾，试管里的水能否沸腾?()

人民检察院对监狱内侦查活动的监督与人民检察院对公安机关侦查活动的监督不同。()

根据戒毒的需要，强制隔离戒毒场所可以组织戒毒人员参加必要的生产劳动。()

在思想上权衡动机、确定行动目标、选择行动方法并作出行动决定是处在意志活动的哪一阶段?()

替代疗法

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。