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

admin2019-01-26 73

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在操作参数中输入表达式时，不能用“=”开头的是什么操作的表达式参数
若要限制宏命令的操作范围，可以在创建宏时定义
ADO对象模型中可以打开RecordSet对象的是
在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
为窗体或报表的控件设置属性值的正确宏操作命令是
以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray
假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是
假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好表对象"tStud"、"tScore"和"tCorrse"，请按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
下列关于二叉树的叙述中，正确的是()。

随机试题

BeijingTourismBureauhasreleasedalistoftranslationsfor2,753dishesanddrinksto______publicopinions.
具有温经养血、散寒通脉功用的方剂是具有益气温阳、和营通滞功用的方剂是
卵巢恶性肿瘤中，能分泌雌激素的是()
A．普济消毒饮B．清营汤C．犀角地黄汤D．龙胆泻肝汤E．黄连解毒汤
颈、胸、腹手术，病人在麻醉恢复，血压平稳后，其合适卧位是：
根据《法治中国建设规划(2020-2025年)》，下列说法错误的是()。
加涅的学习结果分类中的认知策略与其提出的信息加工模式中相似的结构是
TCP／IP模型中的网际层对应于OSI参考模型中的()。
下列______命令是在当前主机的指定端口上启动远程对象注册服务程序。
A、Consultwithherfrequently.B、Usethecomputerregularly.C、Occupythecomputerearly.D、Waitforone’sturnpatiently.B讲话者建

最新回复(0)

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

二级Access

NCRE全国计算机二级

在操作参数中输入表达式时，不能用“=”开头的是什么操作的表达式参数

若要限制宏命令的操作范围，可以在创建宏时定义

ADO对象模型中可以打开RecordSet对象的是

在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。

为窗体或报表的控件设置属性值的正确宏操作命令是

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray

假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

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

下列关于二叉树的叙述中，正确的是()。

BeijingTourismBureauhasreleasedalistoftranslationsfor2,753dishesanddrinksto______publicopinions.

具有温经养血、散寒通脉功用的方剂是具有益气温阳、和营通滞功用的方剂是

卵巢恶性肿瘤中，能分泌雌激素的是()

A．普济消毒饮B．清营汤C．犀角地黄汤D．龙胆泻肝汤E．黄连解毒汤

颈、胸、腹手术，病人在麻醉恢复，血压平稳后，其合适卧位是：

根据《法治中国建设规划(2020-2025年)》，下列说法错误的是()。

加涅的学习结果分类中的认知策略与其提出的信息加工模式中相似的结构是

TCP／IP模型中的网际层对应于OSI参考模型中的()。

下列______命令是在当前主机的指定端口上启动远程对象注册服务程序。

A、Consultwithherfrequently.B、Usethecomputerregularly.C、Occupythecomputerearly.D、Waitforone’sturnpatiently.B讲话者建