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

admin2020-04-18 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/rWG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeintsum_mod(inta，intb){returna+b％2：}main(){inti；for(i=0；i
简单程序设计步骤中不包括()。
设变量已正确定义并赋值，以下正确的表达式是()。
以下叙述中错误的是()。【08年9月】
下列关于算法复杂度叙述正确的是()。
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错
下列叙述中正确的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
下列说法不正确的是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】

随机试题

阅读下面的古诗，按要求答题。送门人欧阳秀才游江西梅尧臣客心如萌芽，忽与春风动。又随落花飞，去作西江梦。我家无梧桐，安可久留凤。凤巢在桂林，乌哺不得共。
臀痈的特点是
在采用收益还原法评估土地价格时确定适当的还原率，是准确计算土地价格的非常关键的问题。
施工平面图设计在布置储存燃料及易燃物品的仓库，如汽油、柴油等，距拟建工程及其他临时性建筑物不得小于()m。
汉字“奥”的区位码是“1634”，则它的国标码为()。
社会工作者有选择地将亲身的经历、体会、态度和感受向组员坦白，向组员传递真诚，让组员感受到你的信任，这种沟通与互动技巧属于()。
获得奥斯卡大奖的影片《泰坦尼克号》在某州上映，这一州独家经营权给了当地一家电影发行放映公司。该公司各部门可忙坏了，宣传部史无前例地投入了170万元进行各种形式的宣传，业务部组织了8家大影院超前放映和加长档期，财务部具体文施与各影院的收人分账。最终几乎全市的
人们通常会认为，捐赠自己的一些闲置衣服和其他物品给救助中心，可以为其提供物资上的支持。而事实上，这些用来捐赠的物品到达救助中心之后需要空间来储存，需要人力、物力和财力来维护，这需要昂贵的费用。所以，这些物品可能反而加剧了救助中心的财政负担。下列哪项如果为真
李某认为某电商平台上的商户所销售服装的外观侵害了其设计著作权，于是通知电商平台对该商户采取删除、屏蔽、断开链接、终止交易和服务等措施。关于李某的上述通知，下列说法正确的是：()
某省大力发展旅游产业，目前已经形成东湖、西岛、南山三个旅游景点，每处景点都有二日游、三日游、四日游三种路线。李明、王刚、张波将赴上述三地进行9日游。每个人都设计了各自的旅游计划。后来发现，每处景点他们三人都选择了不同的线路，李明赴东湖的计划天数与王刚赴西岛

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：#includeintsum_mod(inta，intb){returna+b％2：}main(){inti；for(i=0；i

简单程序设计步骤中不包括()。

设变量已正确定义并赋值，以下正确的表达式是()。

以下叙述中错误的是()。【08年9月】

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

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

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

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

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

以下关于简单程序设计的步骤和顺序的说法中正确的是()。【10年9月】

阅读下面的古诗，按要求答题。送门人欧阳秀才游江西梅尧臣客心如萌芽，忽与春风动。又随落花飞，去作西江梦。我家无梧桐，安可久留凤。凤巢在桂林，乌哺不得共。

臀痈的特点是

在采用收益还原法评估土地价格时确定适当的还原率，是准确计算土地价格的非常关键的问题。

施工平面图设计在布置储存燃料及易燃物品的仓库，如汽油、柴油等，距拟建工程及其他临时性建筑物不得小于()m。

汉字“奥”的区位码是“1634”，则它的国标码为()。

社会工作者有选择地将亲身的经历、体会、态度和感受向组员坦白，向组员传递真诚，让组员感受到你的信任，这种沟通与互动技巧属于()。

李某认为某电商平台上的商户所销售服装的外观侵害了其设计著作权，于是通知电商平台对该商户采取删除、屏蔽、断开链接、终止交易和服务等措施。关于李某的上述通知，下列说法正确的是：()