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

admin2019-01-26 42

问题设表的长度为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全国计算机二级

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

因修改文本框中的数据而触发的事件是（）。

利用一个或多个表中的全部或部分数据建立新表的是

要设置窗体的控件属性值，可以使用的宏操作是

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

在建立查询时，若要筛选出图书编号是“T01"或“T02”的记录，可以在查询设计视图准则行中输入

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设有下列二叉树：对此二叉树中序遍历的结果为()。

A．祛风湿，补肝肾，强筋骨，安胎B．祛风湿，强筋骨，利水消肿C．补肝肾，强筋骨，安胎D．补肝肾，行血脉，续筋骨，安胎止漏杜仲的功效是

Neverignoretheimpressionyoumaymake______others.

A．阴虚热炽热，痰阻经络B．肾阴亏损，精血不足C．阴虚内热，脉络失养D．燥热伤阴，络脉瘀阻消渴病并发视瞻昏渺的机理是

关于不作为犯罪，以下哪一表述是正确的?

下列关于封闭式基金的说法中，错误的是()。

信息(information)与讯息(message)(人大2014年研)相关试题：信息(浙工大2019年研；中南财大2018年研；复旦大学2016年研；华南理工2016年研；湖南大学2016年研；中国传媒大学2013年研；上海大学2013年研；北师20

某教师说：“在我国现行法律制度中，法律有广狭两种含义，这两种含义仅有范围大小之别，无效力之异。”运用所学法学理论和知识对之进行分析。

theU.S.willproposetariff-cuttingintwophases?howaduty-freeworldwouldhelpU.S.consumers?

Whatisthewomangoingtodothisafternoon?

A、$5.B、$0.50.C、$0.25.D、$1.B当提到可以使用emailservice时，管理员表示：Wewillphotocopythepagesyouwantandsentthemtoyoubyemail．B

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

二级Access

NCRE全国计算机二级

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

因修改文本框中的数据而触发的事件是（）。

利用一个或多个表中的全部或部分数据建立新表的是

要设置窗体的控件属性值，可以使用的宏操作是

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

在建立查询时，若要筛选出图书编号是“T01"或“T02”的记录，可以在查询设计视图准则行中输入

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设有下列二叉树：对此二叉树中序遍历的结果为()。

A．祛风湿，补肝肾，强筋骨，安胎B．祛风湿，强筋骨，利水消肿C．补肝肾，强筋骨，安胎D．补肝肾，行血脉，续筋骨，安胎止漏杜仲的功效是

Neverignoretheimpressionyoumaymake______others.

A．阴虚热炽热，痰阻经络B．肾阴亏损，精血不足C．阴虚内热，脉络失养D．燥热伤阴，络脉瘀阻消渴病并发视瞻昏渺的机理是

关于不作为犯罪，以下哪一表述是正确的?

下列关于封闭式基金的说法中，错误的是()。

信息(information)与讯息(message)(人大2014年研)相关试题：信息(浙工大2019年研；中南财大2018年研；复旦大学2016年研；华南理工2016年研；湖南大学2016年研；中国传媒大学2013年研；上海大学2013年研；北师20

某教师说：“在我国现行法律制度中，法律有广狭两种含义，这两种含义仅有范围大小之别，无效力之异。”运用所学法学理论和知识对之进行分析。

______theU.S.willproposetariff-cuttingintwophases?______howaduty-freeworldwouldhelpU.S.consumers?

Whatisthewomangoingtodothisafternoon?

A、$5.B、$0.50.C、$0.25.D、$1.B当提到可以使用emailservice时，管理员表示：Wewillphotocopythepagesyouwantandsentthemtoyoubyemail．B

theU.S.willproposetariff-cuttingintwophases?howaduty-freeworldwouldhelpU.S.consumers?