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

admin2022-09-09 34

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

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

答案D

解析在最坏情况下的比较次数：顺序查找为n，寻找最大项和最小项均为n-1，有序表的二分查找为log₂n。本题选择D选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
在下列的VisualFoxPro表达式中，运算结果不为逻辑真的是
下面命令的输出结果是：DECLAREa(10)?a(0)
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列选项中不属于结构化程序设计原则的是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
运算结果是字符串“hao”的表达式是()。
开发大型软件时，产生困难的根本原因是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
关于Python文件打开模式的描述，以下选项中错误的是

随机试题

SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They
肾是产生尿的器官。
MR胆道水成像，通常选用的体位是
A、决明子B、夏枯草C、龙胆草D、野菊花E、青黛既能清肝热，又能清湿热的药物是（）
A．盗汗B．自汗C．战汗D．亡阴之汗E．亡阳之汗入睡则汗出，醒后则汗止为()。
房屋租赁行为应有明确的租赁期限，出租人有权在签订的合同中明确租赁期限，并在租赁期限届满后收回房屋。《合同法》规定，租赁期限不能超过()年。
某企业生产甲产品，生产分为两步在两个车间内进行，第一车间为第二车间提供半成品，第二车间加工为产成品。产成品和月末在产品之间分配费用的方法采用定额比例法：材料费用按定额材料费用比例分配，其他费用按定额工时比例分配。该厂月末没有盘点在产品。甲产品定额资料如下(
目前，中国电视剧产业正处于发展的重要时期。电视剧市场经过近几年的高速发展繁荣。渐次出现整体低迷、同质化严重等种种现象是必然的。这也是政府的宏观调控与市场的无序竞争两相博弈的结果。探其根源，与这两年热钱盲目涌入电视剧市场，造成电视剧市场虚假繁荣有关。演员片酬
王名是装配车间的一名青工，爱喝酒，讲哥们义气，喜欢打架，为此，受过劳动教养的处分。但也有优点，干活不惜力，为人豪爽。在最近的一次突击装配任务中，优质高效地完成了任务，获得了车间一致好评，还荣获了“优秀突击队员”的光荣称号。厂部决定每人奖励1000元钱。别人
A、Thediscount.B、Theweight.C、Thequantity.D、Thedistance.DWhatdecideswhetherthedeliveryisfleeornot?本题为推理判断题。男士说"We

最新回复(0)

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

二级Python

NCRE全国计算机二级

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

在下列的VisualFoxPro表达式中，运算结果不为逻辑真的是

下面命令的输出结果是：DECLAREa(10)?a(0)

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

运算结果是字符串“hao”的表达式是()。

开发大型软件时，产生困难的根本原因是()。

关于Python文件打开模式的描述，以下选项中错误的是

SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They

肾是产生尿的器官。

MR胆道水成像，通常选用的体位是

A、决明子B、夏枯草C、龙胆草D、野菊花E、青黛既能清肝热，又能清湿热的药物是（）

A．盗汗B．自汗C．战汗D．亡阴之汗E．亡阳之汗入睡则汗出，醒后则汗止为()。

房屋租赁行为应有明确的租赁期限，出租人有权在签订的合同中明确租赁期限，并在租赁期限届满后收回房屋。《合同法》规定，租赁期限不能超过()年。

A、Thediscount.B、Theweight.C、Thequantity.D、Thedistance.DWhatdecideswhetherthedeliveryisfleeornot?本题为推理判断题。男士说"We