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

admin2022-09-09 57

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

查询客户名称中有“网络”二字的客户信息的正确命令是
下列VisualFoxPro表达式中，运算结果为逻辑真的是
有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是
要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。
下列函数中函数值为数值型的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

由于X线通过左侧或者右侧胸腔的行程相同，所以左、右侧位胸片上的影像都一样。()
下列哪一项不是类风湿关节炎的关节外表现
向井下局部地点进行通风的方法，按通风动力形式的不同，可分为局部通风机通风、矿井全风压通风和引射器通风，其中以()最为常用。
可以成为一定法律关系客体的有()和精神财富。
2009年3月11日，甲公司签发一张商业汇票，收款人为乙公司，到期日为2009年9月11日，甲公司的开户银行P银行为该汇票承兑。2009年6月30日，乙公司从丙公司采购一批货物，将该汇票背书转让给丙公司，丙公司9月30日持该汇票到其开户银行Q银行
下列活动中，属于价值链中支持活动的是()。①甲公司决定进军欧盟市场，为避免不必要的法律违规和纠纷，将法律合规职能从总裁办公室中分离出来，单独成立的法律合规部②乙公司最近借助“世界杯”，成功地进行了一次市场促销活动，使销售量大
期货市场的主要功能有（）。
超自然通常指超自然力量或者超自然现象．即在自然界无法见到同时无法用通常手段证实的力量或现象。超自然一旦被证实，它就不再是超自然了。超自然超出科学的范畴．因为科学的研究对象必须是可证实的测量以及通过同行评审。根据上述定义，下列不属于超自然现象的是：
Whatdoyoudoifyoudon’tgetintoyourfirst-choiceuniversity?This【D1】______facesthousandsofBritishstudentseveryyear.
A、CamilloOlivetti’sdeath.B、Itsslowprogress.C、Aperiodoffinancialproblem.D、Itsagreementswithothercompanies.C选项中的de

最新回复(0)

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

二级Python

NCRE全国计算机二级

查询客户名称中有“网络”二字的客户信息的正确命令是

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

有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

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

下列叙述中正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。

下列函数中函数值为数值型的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

由于X线通过左侧或者右侧胸腔的行程相同，所以左、右侧位胸片上的影像都一样。()

下列哪一项不是类风湿关节炎的关节外表现

向井下局部地点进行通风的方法，按通风动力形式的不同，可分为局部通风机通风、矿井全风压通风和引射器通风，其中以()最为常用。

可以成为一定法律关系客体的有()和精神财富。

期货市场的主要功能有（）。

Whatdoyoudoifyoudon’tgetintoyourfirst-choiceuniversity?This【D1】______facesthousandsofBritishstudentseveryyear.

A、CamilloOlivetti’sdeath.B、Itsslowprogress.C、Aperiodoffinancialproblem.D、Itsagreementswithothercompanies.C选项中的de