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

admin2020-06-06 30

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/cHQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的“员工表”相应字段中。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”、“tAtrend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：)试根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完
下面不属于软件设计阶段任务的是
Select语句中有子句“Where工资额>10430”，该子句的含义是
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo
在Access数据库中，表是由
软件(程序)调试的任务是

随机试题

在物料干燥过程中所能除去的水分均是非结合水分。
创伤现场急救的首要原则是
营养性缺铁性贫血的主要病因是
在国标中，维生素A的测定采用高效液相色谱C18反相柱分离，紫外检测器检测，采用的定量方法为
房地产经纪人员在存量房买卖居间业务中，了解房屋本身的权利状况及是否符合出售条件时，应关注的事项有()。
下列级数中，发散的是()。
2019年5月8日甲作为出租人与乙订立租赁合同，约定将丙的房屋于同年7月1日租赁给乙作为办事处。同年6月10日，甲向丙购买该出租房屋，并办理了产权转让手续。甲与乙所签租赁合同因甲对该房屋尚无处分权而无效。()
已知向量a=(2，1)，b=(x，-2)，若a∥b，则a+b等于()。
TASKONE--THELISTENEROFTHETALK•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,deci
如果受害者被及时送到医院，他本来会有机会活下来。(虚拟语气)

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的“员工表”相应字段中。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”、“tAtrend”和“tWork”，查询对象“qT”，宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q

下面不属于软件设计阶段任务的是

Select语句中有子句“Where工资额>10430”，该子句的含义是

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

在Access数据库中，表是由

软件(程序)调试的任务是

在物料干燥过程中所能除去的水分均是非结合水分。

创伤现场急救的首要原则是

营养性缺铁性贫血的主要病因是

在国标中，维生素A的测定采用高效液相色谱C18反相柱分离，紫外检测器检测，采用的定量方法为

房地产经纪人员在存量房买卖居间业务中，了解房屋本身的权利状况及是否符合出售条件时，应关注的事项有()。

下列级数中，发散的是()。

2019年5月8日甲作为出租人与乙订立租赁合同，约定将丙的房屋于同年7月1日租赁给乙作为办事处。同年6月10日，甲向丙购买该出租房屋，并办理了产权转让手续。甲与乙所签租赁合同因甲对该房屋尚无处分权而无效。()

已知向量a=(2，1)，b=(x，-2)，若a∥b，则a+b等于()。

TASKONE--THELISTENEROFTHETALK•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,deci

如果受害者被及时送到医院，他本来会有机会活下来。(虚拟语气)