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

admin2022-04-08 33

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

选项 A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找

答案D

解析在最坏情况下,顺序查找需要比较n次,二分查找需要比较log₂n次，寻找最小项和寻找最大项需要比较n-1次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于系统软件的是
某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是
某系统总体结构如下图所示，该系统结构图的宽度是
数据库管理系统(DBMS)是一种
有关系R、S和T，如下图所示，关系T是由关系R和S通过运算得出，则所使用的操作是
在Word文档编辑状态下，将光标定位于任一段落位置，设置1．5倍行距后，结果将是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
下列关于电子邮件的说法，正确的是()。
在Excel中，要显示公式与单元格之间的关系，可通过()方式实现。

随机试题

蚊对[明]方孝孺天台生困暑，夜卧絺帷中，童子持翼①飏于前，适甚，就睡。久之，童子亦睡，投翼倚床，其音如雷。生惊寤，以为风雨且至也，抱膝而坐。俄而耳旁闻
某患者3周前突然发冷，发热39℃，按肺炎治疗未愈，1周前开始咳大量脓臭痰，痰培养为脆弱类杆菌，X线胸片示右上肺大片致密影及大空洞，不可选用的抗生素是
男，58岁。消化不良3个月，伴腹部疼痛，消瘦半个月，胃镜显示胃小弯一大病灶，病理报告显示，细胞较小，大小一致，呈线状分布，内无腺管结构，诊断是（）
贝尔麻痹
下列财务数据中，可以列入项目资本金现金流量表中，而不出现在项目投资现金流量表中的是()。
某居民企业2015年3月以一项土地使用权对外投资，该土地使用权的账面原值为5000万元，评估的公允价值为8000万元，下列关于此项行为的税务处理，说法不正确的有()。
打造中国经济的“升级版”，我们必须告别增长速度的________，迎来均衡发展的百花争妍。越是“较劲”之时，越需要稳中有为，打好转变发展方式这场硬仗。　填入画横线部分最恰当的一项是：
发送电子邮件采用的协议是__________________。
广义表是线性表的推广，是由零个或多个单元素或______所组成的有限序列。
顺序执行下列程序语句后，则b的值是()。Stringa=Hello：Stringb=a.substring(0，2)；

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于系统软件的是

某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是

某系统总体结构如下图所示，该系统结构图的宽度是

数据库管理系统(DBMS)是一种

有关系R、S和T，如下图所示，关系T是由关系R和S通过运算得出，则所使用的操作是

在Word文档编辑状态下，将光标定位于任一段落位置，设置1．5倍行距后，结果将是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

下列关于电子邮件的说法，正确的是()。

在Excel中，要显示公式与单元格之间的关系，可通过()方式实现。

蚊对[明]方孝孺天台生困暑，夜卧絺帷中，童子持翼①飏于前，适甚，就睡。久之，童子亦睡，投翼倚床，其音如雷。生惊寤，以为风雨且至也，抱膝而坐。俄而耳旁闻

某患者3周前突然发冷，发热39℃，按肺炎治疗未愈，1周前开始咳大量脓臭痰，痰培养为脆弱类杆菌，X线胸片示右上肺大片致密影及大空洞，不可选用的抗生素是

男，58岁。消化不良3个月，伴腹部疼痛，消瘦半个月，胃镜显示胃小弯一大病灶，病理报告显示，细胞较小，大小一致，呈线状分布，内无腺管结构，诊断是（）

贝尔麻痹

下列财务数据中，可以列入项目资本金现金流量表中，而不出现在项目投资现金流量表中的是()。

某居民企业2015年3月以一项土地使用权对外投资，该土地使用权的账面原值为5000万元，评估的公允价值为8000万元，下列关于此项行为的税务处理，说法不正确的有()。

打造中国经济的“升级版”，我们必须告别增长速度的________，迎来均衡发展的百花争妍。越是“较劲”之时，越需要稳中有为，打好转变发展方式这场硬仗。 填入画横线部分最恰当的一项是：

发送电子邮件采用的协议是__________________。

广义表是线性表的推广，是由零个或多个单元素或______所组成的有限序列。

顺序执行下列程序语句后，则b的值是()。Stringa=Hello：Stringb=a.substring(0，2)；

打造中国经济的“升级版”，我们必须告别增长速度的________，迎来均衡发展的百花争妍。越是“较劲”之时，越需要稳中有为，打好转变发展方式这场硬仗。　填入画横线部分最恰当的一项是：