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

admin2020-02-26 68

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

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

结构化程序的三种基本结构是，该系统结构图的最大扇出数是

某系统结构图如下图所示，则该系统结构图的宽度是

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

编译程序的最终目标是()。

“屏王之耳目，使不聪明”中“聪”的意思是_，“明”的意思是_。

血浆中的胆固醇酯是

按照解热镇痛药的结构分类，扑热息痛(对乙酰氨基酚)属于

下列各项中错误的是

根据《环境保护法》的规定，下列哪一项是县级以上人民政府环境保护行政主管部门的职权？

根据《证券法》规定，公开发行公司债券，发行人累计债券余额不超过公司净资产的(　　)。

(2010年考试真题)企业已确认销售收入的售出商品发生销售折让，且不属于资产负债表日后事项的，应在发生时冲减销售收入。()

世界上大地震带是()。

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

二级MS Office高级应用

NCRE全国计算机二级

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

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

结构化程序的三种基本结构是，该系统结构图的最大扇出数是

某系统结构图如下图所示，则该系统结构图的宽度是

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

编译程序的最终目标是()。

“屏王之耳目，使不聪明”中“聪”的意思是_____，“明”的意思是_____。

血浆中的胆固醇酯是

按照解热镇痛药的结构分类，扑热息痛(对乙酰氨基酚)属于

下列各项中错误的是

根据《环境保护法》的规定，下列哪一项是县级以上人民政府环境保护行政主管部门的职权？

根据《证券法》规定，公开发行公司债券，发行人累计债券余额不超过公司净资产的( )。

(2010年考试真题)企业已确认销售收入的售出商品发生销售折让，且不属于资产负债表日后事项的，应在发生时冲减销售收入。()

世界上大地震带是()。

“屏王之耳目，使不聪明”中“聪”的意思是_，“明”的意思是_。

根据《证券法》规定，公开发行公司债券，发行人累计债券余额不超过公司净资产的(　　)。