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

admin2022-09-09 74

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量y的值是x=34567y=0DOWHILEx>0y=x％10+y*10x=int(x／10)ENDDO
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在数据管理技术发展的三个阶段中，数据共享最好的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下列函数中函数值为数值型的是()。
以下关于视图的描述，错误的是()。
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段，从子表“学生”表中选择所有字段，使用“宿舍号”字段建立两个表之间的关系，样式为“边框式”；按钮类型为“图片按钮”；排序字段为“宿舍号”(升序)；
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是

随机试题

设z=xf(，y)，其中函数f具有二阶连续偏导数，求
麻子仁丸的功用是
下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的
老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是
在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()
图3为高中物理某教材中的实验装置示意图，注射器针头下端的开口有橡胶囊，它和柱塞一起把一段空气柱封闭在玻璃管中，实验过程中空气柱的体积缓慢变化。空气柱的压强可以从仪器上方的压力表中读出，空气柱的长度可以从玻璃管侧的刻度尺上读出，该装置可以用来验证()
设f(x)是R上的函数，则下列叙述正确的是()。
现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。
①倘若任由投机取巧者获利，诚信经营者吃亏②刷单，本质上属于商业欺诈③会造成网络经济的“信任危机”，“劣币驱逐良币”的恶果显而易见④更破坏了电商信用评价机制，扰乱市场竞争秩序⑤既剥夺了消费者对商家信誉和商品质量的知情权，损坏消费者切身利益⑥但由于“
市场跟随者战略的类型主要有()。

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是x=34567y=0DOWHILEx>0y=x％10+y*10x=int(x／10)ENDDO

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

在数据管理技术发展的三个阶段中，数据共享最好的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

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

以下关于视图的描述，错误的是()。

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是

设z=xf(，y)，其中函数f具有二阶连续偏导数，求

麻子仁丸的功用是

下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的

老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是

在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()

设f(x)是R上的函数，则下列叙述正确的是()。

现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。

市场跟随者战略的类型主要有()。