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

admin2017-03-31 29

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系模型中，把数据看成一个二维表，每一个二维表称为一个()。
下列叙述中正确的是()。
在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是()。
算法的空间复杂度是指()。
数据库设计包括概念设计、()和物理设计。
数据库系统中实现各种数据管理功能的核心软件称为()。
在最坏情况下，冒泡排序的时间复杂度为()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。
在程序设计阶段应该采取____________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

随机试题

Thinnerisn’talwaysbetter.Anumberofstudieshave【C1】________thatnormal-weightpeopleareinfactathigherriskofsomedi
衡量每个管理者管理道德素质高低的重要标志是__________。
下列作家中，不属于“唐宋八大家”的是()
肝脏功能严重受损时不可能出现的情况是
湿热敷时的水温一般为一般病人使用热水袋的水温应是
女性，42岁，诊断风湿性心脏病、二尖瓣狭窄、快速房颤，服用地高辛(0．25mg／d)1个月，心室率突然转为规则，55次／分，提示
高桩码头工程施工组织设计编制中，“施工的总体部署”包括叙述整个工程施工的总设想和安排，各()的施工顺序及相互之间的连接关系；施工船机的配备；预制构件的加工和运输等内容。
考察行业所处生命周期阶段的一个标志是产出增长率，当增长率低于()时，表明行业由成熟期进入衰退期。
名句填空：(1)可以调素琴，阅金经。_______，_______。(刘禹锡《陋室铭》)(2)万里悲秋常作客，百年多病独登台。_______，_______。(杜甫《登高》)
这是中国式的隐忍，中国人像野草一样，即使遭遇地火焚烧的大灾难，他们仍然熬得住，挺得牢，来年春天，又会满山遍野绽放新绿。一个人可以有许多品德，但基本的品德，我认为是“熬”这个字。一个人懂得了“熬”，就说明他有信念，他有坚持，他有原则，咬紧牙关能熬下来，他就是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系模型中，把数据看成一个二维表，每一个二维表称为一个()。

下列叙述中正确的是()。

在一个查询集中，要将指定的记录设置为当前记录，应该使用的宏操作命令是()。

算法的空间复杂度是指()。

数据库设计包括概念设计、()和物理设计。

数据库系统中实现各种数据管理功能的核心软件称为()。

在最坏情况下，冒泡排序的时间复杂度为()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

在程序设计阶段应该采取____________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

Thinnerisn’talwaysbetter.Anumberofstudieshave【C1】________thatnormal-weightpeopleareinfactathigherriskofsomedi

衡量每个管理者管理道德素质高低的重要标志是__________。

下列作家中，不属于“唐宋八大家”的是()

肝脏功能严重受损时不可能出现的情况是

湿热敷时的水温一般为一般病人使用热水袋的水温应是

女性，42岁，诊断风湿性心脏病、二尖瓣狭窄、快速房颤，服用地高辛(0．25mg／d)1个月，心室率突然转为规则，55次／分，提示

高桩码头工程施工组织设计编制中，“施工的总体部署”包括叙述整个工程施工的总设想和安排，各()的施工顺序及相互之间的连接关系；施工船机的配备；预制构件的加工和运输等内容。

考察行业所处生命周期阶段的一个标志是产出增长率，当增长率低于()时，表明行业由成熟期进入衰退期。

名句填空：(1)可以调素琴，阅金经。_______，_______。(刘禹锡《陋室铭》)(2)万里悲秋常作客，百年多病独登台。_______，_______。(杜甫《登高》)

名句填空：(1)可以调素琴，阅金经。___，_。(刘禹锡《陋室铭》)(2)万里悲秋常作客，百年多病独登台。_，___。(杜甫《登高》)