首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-22
29
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/QlE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下:classA{inti,j;public:intgeti(){returni;}};c
结构化程序设计的3种结构是
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(inti){x=i;}
下面程序的输出结果是【】。#include<iostream>usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);intm
下列程序的运行结果为#include<iostream.h>voidprint(doublea){cout<<++a;}voidprint(inta,intb){
下列叙述中正确的是
下列叙述中,不符合良好程序设计风格要求的是
下列有关类继承的叙述中,错误的是
在算法正确的前提下,评价一个算法的两个标准是【】。
mystrlen函数的功能是计算str所指字符中的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;【】!=’\0’;i++);return(i);}
随机试题
患者,男,57岁。自诉眩晕,动则加剧,常因劳累而加重,心悸少寐;入睡困难,神疲懒言,食欲不振,面色无华;舌淡,脉细弱。宜选用的方剂是
设z=xf(ex+y),且f(u)二阶可导,求
含有多量盐分的药材用
患者,女,55岁。既往有慢性肾炎病史。近日因劳累后出现恶心、乏力、尿少,面浮肢肿,纳呆,伴腹水、腹胀,舌苔腻,脉沉滑。血压:160/90mmHg。血红蛋白:89g/L,血肌酐:250μmol/L,Cer:45ml/min。应首先考虑的诊断是
根据公司法的相关理论,下列哪些观点正确的揭示了母子公司之间的关系?()关于A公司的监事会,以下说法正确的是:()。
燃气管道根据输气压力分类,当管道内燃气压力不同时,对()要求也不同。
出口打包贷款是()凭进口商所在地银行开立的信用证及该信用证项下的出口商品为抵押向出口商提供的短期贷款。
将f(x)=*]展开成x一2的幂级数.
求
用于实现互联网中电子邮件输送功能的是()。
最新回复
(
0
)