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

admin2020-04-18 78

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面关于算法的叙述中，正确的是()。
下列程序段不正确的是()。
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为(　　)。
以下文本框控件的事件中，能够获得KeyCode值的是
以下关于单选按钮和复选框的叙述中，正确的是(　　)。
下面关于KeyPress事件的叙述中正确的是
以下关于过程及过程参数的描述中，错误的是(　　)。
为了判断字符串变量strName中的姓名是否姓"李"，应采用的表达式是
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

随机试题

从激励作用的角度，可以将激励分为()。
兴源公司与郭某签订钢材买卖合同，并书面约定本合同一切争议由中国国际经济贸易仲裁委员会仲裁。兴源公司支付100万元预付款后，因郭某未履约依法解除了合同。郭某一直未将预付款返还，兴源公司遂提出返还货款的仲裁请求，仲裁庭适用简易程序审理，并作出裁决，支持该请求。
桥梁试验的任务主要包括以下()。
甲公司是一家主营钢铁生产的民营企业，资产达到1100亿元，年产钢能力超过3000万吨，年营业收入超过1400亿元。从开始创办至2005年，该企业从未从中国证券市场上筹过一分钱，完全依靠自有资金滚动发展而来。正是因为没有外部融资，因此该企业成本意识非常强烈，
税收法定原则的内容包括()。
下列关于有限责任公司与股份有限公司的比较，哪个是正确的?()
王某16岁，系某中学高二学生，但长得像成年人。2017年9月1日，王某用10万元人民币在某奢侈品商店买得某品牌钻戒一枚，将送给其女朋友刘某16岁生日礼物。奢侈品商店在出售钻戒的当天即知晓王某真实年龄，并于同日告知其父母，王某的父亲应该在（）内
如果以链表为栈的存储结构，则退栈操作是______。
Startingthismonth,roughlyonequarteroftheworld’spopulationwilllosesleepandgainsunlightastheysettheirclockson
Millionsofpeopletravelbyplaneeverysingleday.Ifyou’replanningonbeingoneofthemsoon,youmightnotbelookingforw

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于算法的叙述中，正确的是()。

下列程序段不正确的是()。

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为( )。

以下文本框控件的事件中，能够获得KeyCode值的是

以下关于单选按钮和复选框的叙述中，正确的是( )。

下面关于KeyPress事件的叙述中正确的是

以下关于过程及过程参数的描述中，错误的是( )。

为了判断字符串变量strName中的姓名是否姓"李"，应采用的表达式是

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

从激励作用的角度，可以将激励分为()。

桥梁试验的任务主要包括以下()。

税收法定原则的内容包括()。

下列关于有限责任公司与股份有限公司的比较，哪个是正确的?()

如果以链表为栈的存储结构，则退栈操作是______。

Startingthismonth,roughlyonequarteroftheworld’spopulationwilllosesleepandgainsunlightastheysettheirclockson

Millionsofpeopletravelbyplaneeverysingleday.Ifyou’replanningonbeingoneofthemsoon,youmightnotbelookingforw

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为(　　)。

以下关于单选按钮和复选框的叙述中，正确的是(　　)。

以下关于过程及过程参数的描述中，错误的是(　　)。