设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2019-05-23 70

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

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字

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

用于获得字符串S从第3个字符开始的2个字符的函数是()。

下列叙述中正确的是(　　)。

下列叙述中正确的是

下列叙述中正确的是(　　)。

下列选项中，不是Access内置函数的是

设二叉树如下：则前序序列为

实行公开竞争，应该使组织内部的人员处于有利地位，增加他们谋求职务的机会，以有利于组织目标的发展。()

治疗晕动病可选用（　　）。

主要用于防止间接接触电击和直接接触电击的装置是()。

工商行政管理的对象是()。

将水稻的叶肉细胞放在含低浓度NaHCO3的培养液中，并用液状石蜡覆盖液面。先照光一段时间，然后在相同光照强度下不同时间测定叶肉细胞的光合作用强度。下列示意图中能正确反映测定时间与光合作用强度关系的是()。

多媒体教学演示文稿的设计是一个系统过程，下列哪项是正确的设计步骤?()

教师组织儿童反复练习一定的动作或活动方式，从而巩固其知识经验、形成简单技能和行为习惯，这种方法是()。

下列情形不适用于《政府采购法》的是()。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

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

用于获得字符串S从第3个字符开始的2个字符的函数是()。

下列叙述中正确的是( )。

下列叙述中正确的是

下列叙述中正确的是( )。

下列选项中，不是Access内置函数的是

设二叉树如下：则前序序列为

实行公开竞争，应该使组织内部的人员处于有利地位，增加他们谋求职务的机会，以有利于组织目标的发展。()

治疗晕动病可选用（ ）。

主要用于防止间接接触电击和直接接触电击的装置是()。

工商行政管理的对象是()。

将水稻的叶肉细胞放在含低浓度NaHCO3的培养液中，并用液状石蜡覆盖液面。先照光一段时间，然后在相同光照强度下不同时间测定叶肉细胞的光合作用强度。下列示意图中能正确反映测定时间与光合作用强度关系的是()。

多媒体教学演示文稿的设计是一个系统过程，下列哪项是正确的设计步骤?()

教师组织儿童反复练习一定的动作或活动方式，从而巩固其知识经验、形成简单技能和行为习惯，这种方法是()。

下列情形不适用于《政府采购法》的是()。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

治疗晕动病可选用（　　）。