单选题设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算法是( )。A二分法查找B顺序查找C分块查找D哈希查找
单选题
设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算法是( )。
A
二分法查找
B
顺序查找
C
分块查找
D
哈希查找
参考解析
解析:
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
对长度为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)
单选题有以下程序:#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;
单选题以下程序段中的变量已定义为int类型,则sum=pAd=5;pAd=sum++,++pAd,pAd++;printf(%d,pAd);程序段的输出结果是( )。A6B4C5D7