设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-01-26 100

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

通过从“数据库”窗口拖曳什么向宏中添加操作，Access将自动为这个操作设置适当的参数
下列表达式计算结果为数值类型的是（）。
下列关于OLE对象的叙述中，正确的是（）。
库的表；创建从特定时间点显示数据的数据访问页；创建表的备份副本；创建包含旧记录的历史表；提高基于表查询或SQL语句的窗体、报表和数据访问页的性能。适合将“计算机使用软件”课程不及格的学生从“学生”表中删除的是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
在关于报表数据源设置的叙述中，以下正确的是
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

随机试题

治疗前肢风湿疾病的主穴是
城市社会学经验研究中，()是迄今为止最严密、最科学的经验研究法。
在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为(　　)。
内审和外审的纠正措施费应计入()。
0，2，5，15，44，()。
中国当代美学的发展繁荣，离不开“文化自信”的内在支撑。只有在自信的健康心态下，我们才能对自我和他者的文化进行辩证判断。如何以文化自信的姿态推动中国的美学研究发展，对中国传统美学进行“创造性转化”，以及对当代美学进行“创新性发展”，让中国美学在世界上具有影响
简述联结主义学派的学习理论。
已知二元函数f(x，y)满足且f(x，y)=g(u，υ)，若=u2+υ2，求a，b．
Thepersonwhocameoutofthehousealittlelater______.
A、Mygrandmotherandhisgrandmotherweresisters.B、Wewerefirstcousinsonceremoved.C、Weweresecondcousinsonceremoved.

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

通过从“数据库”窗口拖曳什么向宏中添加操作，Access将自动为这个操作设置适当的参数

下列表达式计算结果为数值类型的是（）。

下列关于OLE对象的叙述中，正确的是（）。

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

在关于报表数据源设置的叙述中，以下正确的是

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2

治疗前肢风湿疾病的主穴是

城市社会学经验研究中，()是迄今为止最严密、最科学的经验研究法。

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为( )。

内审和外审的纠正措施费应计入()。

0，2，5，15，44，()。

简述联结主义学派的学习理论。

已知二元函数f(x，y)满足且f(x，y)=g(u，υ)，若=u2+υ2，求a，b．

Thepersonwhocameoutofthehousealittlelater______.

A、Mygrandmotherandhisgrandmotherweresisters.B、Wewerefirstcousinsonceremoved.C、Weweresecondcousinsonceremoved.

在计算某建设项目内部收益率时，得到如下结果：当i=7%，净现值为44.59万元，当i=8%时，净现值为-6.18万元，则该项目的内部收益率为(　　)。