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

admin2019-01-26 80

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

数据库管理系统中负责数据模式定义的语言是

在下列叙述中，不属于良好程序设计风格要求的是

需求分析阶段的任务是()。

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb

将E—R图转换为关系模式时，实体和联系都可以表示为（）。

在数据管理技术发展的三个阶段中，数据共享最好的是（）。

在计算机中，算法是指()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

A．多点注射B．静脉注射C．皮内接种D．淋巴结内微量注射法E．肌内注射加强免疫和颗粒型抗原一般选择

甲市人民检察院根据某当事人的申诉，发现甲市中级法院作出的二审判决适用法律确有错误。在此情况下，甲市人民检察院应如何处理()。

按照一般的监理业务流程，在开始实施监理的具体工作时，(　　)工作应已经完成。

典型的搅拌器型式有(　　)。

根据《城市道路工程设计规范》CJJ37—2012分类方法，将城镇道路分为()。

事业单位的固定资产处置通过()科目核算。

我国由(　　)决定特别行政区的设立及其制度。

SQL查询语句中，用于记录分组查询的子句是【】。

Americanwomenexperienceagreat【1】oflifestyles.A"typical"Americanwomanmaybesingle.Shemayalsobedivorcedormarried

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

二级Access

NCRE全国计算机二级

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

数据库管理系统中负责数据模式定义的语言是

在下列叙述中，不属于良好程序设计风格要求的是

需求分析阶段的任务是()。

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb

将E—R图转换为关系模式时，实体和联系都可以表示为（）。

在数据管理技术发展的三个阶段中，数据共享最好的是（）。

在计算机中，算法是指()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

A．多点注射B．静脉注射C．皮内接种D．淋巴结内微量注射法E．肌内注射加强免疫和颗粒型抗原一般选择

甲市人民检察院根据某当事人的申诉，发现甲市中级法院作出的二审判决适用法律确有错误。在此情况下，甲市人民检察院应如何处理()。

按照一般的监理业务流程，在开始实施监理的具体工作时，( )工作应已经完成。

典型的搅拌器型式有( )。

根据《城市道路工程设计规范》CJJ37—2012分类方法，将城镇道路分为()。

事业单位的固定资产处置通过()科目核算。

我国由( )决定特别行政区的设立及其制度。

SQL查询语句中，用于记录分组查询的子句是【】。

Americanwomenexperienceagreat【1】oflifestyles.A"typical"Americanwomanmaybesingle.Shemayalsobedivorcedormarried

按照一般的监理业务流程，在开始实施监理的具体工作时，(　　)工作应已经完成。

典型的搅拌器型式有(　　)。

我国由(　　)决定特别行政区的设立及其制度。