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

admin2020-06-06 37

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。设置窗体对象“fEmp”的标题为“信息输出”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
每张报表可以有不同的节，一张报表至少要包含的节是
下列选项中，不是Access数据库对象的是
Access数据库中，SQL查询中的GmupBy子句的作用是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是
软件工程的三要素是

随机试题

动脉粥样硬化病变分为___________、___________和___________三期变化。
下列关于不同路网形式的特点，叙述错误的是()。
按照我国有关规定，大中型建设项目可行性研究报告由()审批。
在现浇箱梁时，对支架地基处理主要是依据()而定。
有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()。
建设工程招标文件包括（）等。
叮咬：蚊香：花露水
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
A、They’recousins.B、They’relabpartners.C、They’reclassmates.D、They’reroommates.C浏览选项可知，本题考查对话双方之间的关系。对话中女士和男士互相打招呼，接着二人谈到

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

每张报表可以有不同的节，一张报表至少要包含的节是

下列选项中，不是Access数据库对象的是

Access数据库中，SQL查询中的GmupBy子句的作用是

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

软件工程的三要素是

动脉粥样硬化病变分为_____、_和_______三期变化。

下列关于不同路网形式的特点，叙述错误的是()。

按照我国有关规定，大中型建设项目可行性研究报告由()审批。

在现浇箱梁时，对支架地基处理主要是依据()而定。

有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()。

建设工程招标文件包括（）等。

叮咬：蚊香：花露水

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha

A、They’recousins.B、They’relabpartners.C、They’reclassmates.D、They’reroommates.C浏览选项可知，本题考查对话双方之间的关系。对话中女士和男士互相打招呼，接着二人谈到

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将“员工表”中有摄影爱好的员工其“备注”字段的值设为True(即复选框里打上勾)。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

每张报表可以有不同的节，一张报表至少要包含的节是

下列选项中，不是Access数据库对象的是

Access数据库中，SQL查询中的GmupBy子句的作用是

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

软件工程的三要素是

动脉粥样硬化病变分为___________、___________和___________三期变化。

下列关于不同路网形式的特点，叙述错误的是()。

按照我国有关规定，大中型建设项目可行性研究报告由()审批。

在现浇箱梁时，对支架地基处理主要是依据()而定。

有一伸臂梁受力及支承如下图所示，则固定端A的弯矩为()。

建设工程招标文件包括（）等。

叮咬：蚊香：花露水

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha

A、They’recousins.B、They’relabpartners.C、They’reclassmates.D、They’reroommates.C浏览选项可知，本题考查对话双方之间的关系。对话中女士和男士互相打招呼，接着二人谈到

动脉粥样硬化病变分为_____、_和_______三期变化。

Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】theworstbecausetherewere【C2】sinsheha