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

admin2019-07-24 53

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/Ipep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
下列关于指令系统的描述，止确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正
面向对象方法中，继承是指()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
HDMI接口可以外接：
在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

随机试题

AFerguson法BBassini法CMcVay法D疝成型术E保守疗法老年直疝
关于精冲分裂症单纯型，下列何种说法不正确
首次在中国销售的药品在进口通关时，对其进行检验的机构是()
保税物流中心存放保税物货物没有时间限制。
发展体能的原则是()。
了解学生是班主任工作的基础，研究学生是班主任工作的基本能力，班主任了解和研究学生的基本内容包括()。
以下是一则广告：为了确定该广告的可信性，以下相关问题必须询问清楚的是()。Ⅰ．去年共举办了多少期这类培训班，共有多少学员毕业?Ⅱ．去年有多少毕业班学员进行了就业咨询?Ⅲ．对于找到工作的学员，就业咨询究竟起到了多少作用?Ⅳ．咨询者找到的是
某饮料店有纯果汁(即浓度为100％)10千克，浓度为30％的浓缩还原果汁20千克。若取纯果汁、浓缩还原果汁各10千克倒入10千克纯净水中，再倒入10千克的浓缩还原果汁，则得到的果汁浓度为：
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Althoughmanyhypotheseshavebeenproposedtoexplainwhysomeplantcommunitiesaremoresusceptiblethanotherstoinvasionb

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于指令系统的描述，止确的是()。

面向对象方法中，继承是指()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

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

HDMI接口可以外接：

在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

AFerguson法BBassini法CMcVay法D疝成型术E保守疗法老年直疝

关于精冲分裂症单纯型，下列何种说法不正确

首次在中国销售的药品在进口通关时，对其进行检验的机构是()

保税物流中心存放保税物货物没有时间限制。

发展体能的原则是()。

了解学生是班主任工作的基础，研究学生是班主任工作的基本能力，班主任了解和研究学生的基本内容包括()。

某饮料店有纯果汁(即浓度为100％)10千克，浓度为30％的浓缩还原果汁20千克。若取纯果汁、浓缩还原果汁各10千克倒入10千克纯净水中，再倒入10千克的浓缩还原果汁，则得到的果汁浓度为：

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。

Althoughmanyhypotheseshavebeenproposedtoexplainwhysomeplantcommunitiesaremoresusceptiblethanotherstoinvasionb