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

admin2020-06-06 71

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段最多只能输入五位0～9的数字。
根据“tTeacher”表的结构，判断并设置主键。
将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE
从多个关系中抽取出所需要的属性组成新关系，应使用的操作是
软件设计中模块划分应遵循的准则是
下列实体的联系中，属于多对多联系的是
在数据表视图中，不能
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

随机试题

社会主义道德建设的核心是【】
下列有关成熟红细胞的代谢特点，错误的是
关于双胎妊娠，下列哪项是错误的（　　）。
患者，女，60岁。无牙颌患者，牙槽嵴欠丰满，上下颌弓后部宽度不协调，下颌弓明显宽于上颌弓。全口义齿人工后牙需要排成反关系的指征是上下颌牙槽嵴顶连线与水平面夹角小于
(2012年)根据某区域的交通噪声测量记录，得到累积百分声级L10＝73dB(A)、L5068dB(A)、L90＝61dB(A)，试计算该区域的噪声污染级LNP为：
下列关于经营杠杆的说法，错误的是()。
下列有关有机化合物的说法正确的是()。
已知向量a和向量b的夹角为30°，｜a｜=2，｜b｜=，则向量a和向量b的数量积a·b=____________．
当代经济是以（）为核心产业的经济。
Nxeledenouncedsorcery,adultery,______,incest,extortion,andmurder;hewouldnoteatpreparedfood,whichhesaidwasuncl

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段最多只能输入五位0～9的数字。

根据“tTeacher”表的结构，判断并设置主键。

将已有的“水费．xls”文件导入到samp1．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE

从多个关系中抽取出所需要的属性组成新关系，应使用的操作是

软件设计中模块划分应遵循的准则是

下列实体的联系中，属于多对多联系的是

在数据表视图中，不能

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

社会主义道德建设的核心是【】

下列有关成熟红细胞的代谢特点，错误的是

关于双胎妊娠，下列哪项是错误的（ ）。

患者，女，60岁。无牙颌患者，牙槽嵴欠丰满，上下颌弓后部宽度不协调，下颌弓明显宽于上颌弓。全口义齿人工后牙需要排成反关系的指征是上下颌牙槽嵴顶连线与水平面夹角小于

(2012年)根据某区域的交通噪声测量记录，得到累积百分声级L10＝73dB(A)、L5068dB(A)、L90＝61dB(A)，试计算该区域的噪声污染级LNP为：

下列关于经营杠杆的说法，错误的是()。

下列有关有机化合物的说法正确的是()。

已知向量a和向量b的夹角为30°，｜a｜=2，｜b｜=，则向量a和向量b的数量积a·b=____________．

当代经济是以（）为核心产业的经济。

Nxeledenouncedsorcery,adultery,______,incest,extortion,andmurder;hewouldnoteatpreparedfood,whichhesaidwasuncl

关于双胎妊娠，下列哪项是错误的（　　）。