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

admin2019-05-23 49

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
结构化程序设计的3种结构是()。
下列与队列结构有关联的是
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。
下面不属于软件开发阶段任务的是
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

配制及使用防腐涂料人员事前要进行体检，身体不适宜的人不能从事此项s工作。
Manythings______impossibleinthepastarequitecommontoday.
有关ATP合酶的叙述错误的是
需要撰写会议纪要的会议有()。
下列关于推进“十二五”期间资源节约和环境保护的表述，不正确的是()。
在德意志帝国时期，德国教育形成了典型的三轨学制，产生了三种学校。其中，专门为上层阶级设立的学校是
设A是秩为3的5×4矩阵，α1,α2,α3是非齐次线性方程组Ax=b的三个不同的解，如果α1+α2+2α3=(2，0，0，0)T，3α1+α2=(2，4，6，8)T，则方程组Ax=b的通解是_________．
A、 B、 C、 D、 B
WhenMr.Jonesgetsold,hewill______overhisbusinesstohisson.
American’sLeisureActivitiesLeisureactivities【T1】______.Bothmenandwomenreportedthat【T2】______.Visitingfriendsand

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

结构化程序设计的3种结构是()。

下列与队列结构有关联的是

在Access数据库对象中，体现数据库设计目的的对象是( )。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

下面不属于软件开发阶段任务的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

配制及使用防腐涂料人员事前要进行体检，身体不适宜的人不能从事此项s工作。

Manythings______impossibleinthepastarequitecommontoday.

有关ATP合酶的叙述错误的是

需要撰写会议纪要的会议有()。

下列关于推进“十二五”期间资源节约和环境保护的表述，不正确的是()。

在德意志帝国时期，德国教育形成了典型的三轨学制，产生了三种学校。其中，专门为上层阶级设立的学校是

设A是秩为3的5×4矩阵，α1,α2,α3是非齐次线性方程组Ax=b的三个不同的解，如果α1+α2+2α3=(2，0，0，0)T，3α1+α2=(2，4，6，8)T，则方程组Ax=b的通解是_________．

A、 B、 C、 D、 B

WhenMr.Jonesgetsold,hewill______overhisbusinesstohisson.

American’sLeisureActivitiesLeisureactivities【T1】______.Bothmenandwomenreportedthat【T2】______.Visitingfriendsand

在Access数据库对象中，体现数据库设计目的的对象是(　　)。

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。

American’sLeisureActivitiesLeisureactivities【T1】.Bothmenandwomenreportedthat【T2】.Visitingfriendsand