单选题设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算法是(  )。A二分法查找B顺序查找C分块查找D哈希查找

单选题
设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算法是(  )。
A

二分法查找

B

顺序查找

C

分块查找

D

哈希查找


参考解析

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

相关考题:

单选题有如下程序:#includemain(){ intx=0x13; printf(INT:%d,x+1);}程序运行后的输出结果是(  )。AINT:14BINT:13CINT:12DINT:20

单选题若有定义:intx;以下不会产生死循环的是()Afor(;(x=getchar())!=’/n’;)Bwhile(1){x++;}Cfor(i=10;;i++)Dfor(;;x+=1)

单选题在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于(  )。A逻辑设计阶段B需求分析阶段C概念设计阶段D物理设计阶段

填空题函数首部int main(int argc, char *argv[ ])中argc表示的是()

单选题有以下程序:#include main(){ int a1,a2; char c1,c2; scanf(%d%c%d%c,a1,c1,a2,c2); printf(%d,%c,%d,%c,a1,c1,a2,c2);}若想通过键盘输入,使得a1的值为12,得a2的值为34.得c1的值为a,得c2的值为b,程序输出结果是:12,a,34,b则正确的输入格式是(以下_代表空格,代表回车)(  )。A12a34bCRB12_a_34_bCRC12,a,34,bCRD12_a34_bCR

单选题若已有定义语句:int a,b,c;且变量已正确赋初值,则以下选项中正确的赋值表达式是(  )。Aa=(b=c)+8;B(a=b)=c=9;Ca=(b==c)='A';Da+b=c+1;

单选题如有表达式(w)?(-x):(++y),则其中与w等价的表达式是(  )。Aw==1Bw==0Cw!=1Dw!=0

单选题有以下程序段:int *p1,*p2,a[10];p1=a;p2=a[5];则p2-p1的值为(  )。A5B10C12D无法确定

单选题在循环语句的循环体中,break语句的作用是()A暂停程序的运行B结束本次循环C继续执行break语句之后的循环体各语句D提前结束循环,接着执行该循环后续的语句

单选题以下程序段中的变量已定义为int类型,则sum=pAd=5;pAd=sum++,++pAd,pAd++;printf(%d,pAd);程序段的输出结果是(  )。A6B4C5D7