设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

admin2020-04-18 60

问题设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
下列关于算法复杂度叙述正确的是()。
下列关于算法复杂度叙述正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
下列说法不正确的是()。

随机试题

显示脑囊虫钙化最好的方法为
医疗机构出售无偿献血的血液所承担的法律责任是A．给予医疗机构负责人行政处分B．予以取缔并处10万元以上罚款C．没收违反所得并处15万元以下罚款D．处10万元以上的罚款E．构成犯罪的，依法追究刑事责任
在火灾危险环境内，当需采用裸铝、裸铜母线时，应符合()。
某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突，你作为负责人怎么解决此事?
2006年末，全省共有农业生产经营户1888.6万户，比1996年第一次农业普查时增长了3.6%。在农业生产经营户中，以农业收入为主的经营户占62.9%。全省共有农业生产经营单位25539个，农业机械装备水平较第一次农业普查时有了显著提高。2006年末，全
根据刑法的规定，司法工作人员贪赃枉法，同时构成徇私枉法罪和受贿罪的，()。
简述迈克尔·波特教授提出的关于国家竞争优势的钻石模型。[中南财经政法大学2017国际商务硕士；中山大学2015国际商务硕士；西南财经大学2015国际商务硕士；宁波大学2015国际商务硕士]
There’sthebell;someoneisatthedoor.
Womenmightbeonamoreevenfootingatwork,butathometheircareerstendtotakeabackseattotheirhusband’sjob,accordi
A、Amonth.B、Threeweeks.C、Threedays.D、Twodays.B题目问MichaelMangal以椰子为生的时间。新闻中明确提到了在3周的时间里，MichaelMangal靠椰子为生，故B项为正确答案。

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

下列关于算法复杂度叙述正确的是()。

下列关于算法复杂度叙述正确的是()。

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

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

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

下列说法不正确的是()。

显示脑囊虫钙化最好的方法为

医疗机构出售无偿献血的血液所承担的法律责任是A．给予医疗机构负责人行政处分B．予以取缔并处10万元以上罚款C．没收违反所得并处15万元以下罚款D．处10万元以上的罚款E．构成犯罪的，依法追究刑事责任

在火灾危险环境内，当需采用裸铝、裸铜母线时，应符合()。

某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突，你作为负责人怎么解决此事?

根据刑法的规定，司法工作人员贪赃枉法，同时构成徇私枉法罪和受贿罪的，()。

简述迈克尔·波特教授提出的关于国家竞争优势的钻石模型。[中南财经政法大学2017国际商务硕士；中山大学2015国际商务硕士；西南财经大学2015国际商务硕士；宁波大学2015国际商务硕士]

There’sthebell;someoneisatthedoor.

Womenmightbeonamoreevenfootingatwork,butathometheircareerstendtotakeabackseattotheirhusband’sjob,accordi

A、Amonth.B、Threeweeks.C、Threedays.D、Twodays.B题目问MichaelMangal以椰子为生的时间。新闻中明确提到了在3周的时间里，MichaelMangal靠椰子为生，故B项为正确答案。