首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-10-21
57
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Zryp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespaeestd；inti=1；classFun{public：staticinti；intvalue(){returni-
下列有关模板的叙述中，正确的是()。
有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
随机试题
艺术领域中的崇高，主要体现在其力度和()
评价超声指向性优劣的指标是
针灸治疗肺热之痿证，配穴为针灸治疗肝肾阴亏之痿证，配穴为
小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。有关本案的下列说法中，正确的是()。
B公司目前生产一种产品，该产品的适销期预计还有6年，公司计划6年后停产该产品。生产该产品的设备已经使用5年，比较陈旧，运行成本(人工费、维修费和能源消耗等)和残次品率较高。目前市场上出现了一种新设备，其生产能力、生产产品的质量与现有设备相同。新设备虽然购置
团队中有一位客人感冒了，提出要导游员帮助买药，导游员的正确做法是()
试述建设创新型国家的主要目标以及我国科技发展的指导方针。
一桶汽油第一次用去20升，第二次用去余下的3/4。这时，桶内还有汽油20升，这桶汽油原来有油多少升?
最早规定治外法权内容的是()。
在当代中国，爱国主义与爱社会主义的统一是中国历史发展的必然结果。爱国主义与爱社会主义的一致性在于()
最新回复
(
0
)
