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

admin2022-09-09 46

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是
SQL语言的查询语句是
运算结果不是2010的表达式是
设有如下关系表：则下列操作中正确的是
下列叙述中正确的是
算法的空间复杂度是指
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段，从子表“学生”表中选择所有字段，使用“宿舍号”字段建立两个表之间的关系，样式为“边框式”；按钮类型为“图片按钮”；排序字段为“宿舍号”(升序)；
在软件开发中，需求分析阶段可以使用的工具是

随机试题

A．能杀灭细菌繁殖体，分枝杆菌、真菌、病毒和细菌芽胞B．能杀灭细菌繁殖体，分枝杆菌、真菌、病毒但不能杀灭细菌芽胞C．能杀灭细菌繁殖体，分枝杆菌、真菌，但不能杀灭病毒和细菌芽胞D．能杀灭细菌繁殖体，分枝杆菌、病毒，但不能杀灭真菌和细菌芽胞E．能杀灭细
大鼠长期饲喂寒凉药，对自主神经系统功能的影响是
《工程建设项目施工招标投标办法》规定，联合体参加资格预审并获通过的，其组成的任何变化都必须在()征得招标人的同意。
背景某工程项目总承包单位上报了如下施工进度计划网络图(时间单位：月)，并经总监理工程师和业主确认。施工过程中发生了如下事件：事件一：施工单位施工至D工作时，由于业主在细部设计上提出了新要求，设计单位重新进行了设计。造成D工作施工时间延长了2个月，施工
在海关估价时，如果成交价格不能确定时，会使用到相同货物成交价格法，关于其含义的说法错误的是______。
下列属于流动负债归类条件的有()。
“黑匣子”的学名叫做“航空飞行记录器”。之所以被称为“黑匣子”，并不是因为它是黑色的，而是因为它能帮助破解飞行事故的秘密。黑匣子里面装有飞行数据记录器和舱声录音器两套装置，能把飞机停止工作或失事坠毁前半个小时的有关技术参数和驾驶舱内的声音记录下来。需要时，
-1，1，1，3，3，9，5，()
亚里士多德和谐发展教育思想的核心是
计算下列函数指定的偏导数：设z3一2xz+y=0确定z=z(x，y)，求z的三个二阶偏导数．

最新回复(0)

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

二级Python

NCRE全国计算机二级

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

SQL语言的查询语句是

运算结果不是2010的表达式是

设有如下关系表：则下列操作中正确的是

下列叙述中正确的是

算法的空间复杂度是指

在软件开发中，需求分析阶段可以使用的工具是

大鼠长期饲喂寒凉药，对自主神经系统功能的影响是

《工程建设项目施工招标投标办法》规定，联合体参加资格预审并获通过的，其组成的任何变化都必须在()征得招标人的同意。

在海关估价时，如果成交价格不能确定时，会使用到相同货物成交价格法，关于其含义的说法错误的是______。

下列属于流动负债归类条件的有()。

-1，1，1，3，3，9，5，()

亚里士多德和谐发展教育思想的核心是

计算下列函数指定的偏导数：设z3一2xz+y=0确定z=z(x，y)，求z的三个二阶偏导数．