首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-07-22
34
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/U8Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() n＝0 Fori＝0To10 X＝2*i－1 IfXMod3＝0Thenn＝n＋1
命令按钮Command1的事件过程如下：PrivateSubCommand1_Click() Dimarr(5，5)AsInteger DimiAsInteger，jAsInteger Fori＝1To4
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrirateSubTimer1_Jimer()Smilef
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
PrintFormat(1234．56，“###．＃”)语句的输出结果是()。
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
随机试题
甲公司2007年年初拥有的货币性项目如下：货币资金5000000元，应收账款1500000元，短期借款1000000元，应交税费100000元。2007年年末其货币性项目如下：货币资金6500000元，应收账款500000元，短期借款1000000元，应交
()的组建，有效解决了我国生态环境领域长期存在的九龙治水、多头治理以及所有者与监管者职责不清晰等问题，理顺了生态文明管理体制机制。
热分析法在药物分析中常用的方法有
下列药物中，治疗急性心源性肺水肿的首选药物是
A．细胞水肿B．脂肪变C．玻璃样变D．淀粉样变E．黏液样变高血压患者动脉壁可见的可逆性损害常表现为()
建设投资可以分为静态投资部分和动态投资部分，下列选项中，属于动态投资部分的是()。
部分中国企业向商务部提出反倾销调查申请，要求对原产于某国的某化工原材料进口产品进行相关调查。商务部终局裁定确定倾销成立，决定征收反倾销税。根据对外贸易法律制度的规定，下列表述中，正确的是()。
求助者的核心心理问题是()。求助者的症状不包括()。
Thatmythicalbeast,homoeconomicus,otherwisecalledEconomicman,isutterlyclearaboutthepurposeofwork:togetpaid.He
A、Forpeopletoshareideasandshowfarmproducts.B、Forofficialstoeducatethefarmingcommunity.C、Forfarmerstoexchange
最新回复
(
0
)
