网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。
A

二分法查找

B

顺序查找

C

分块查找

D

哈希查找

参考答案

参考解析
解析：
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（1og2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O（1），因其通过计算哈希函数来定位元素位置，所以只需一次即可。答案选择A选项。
更多 “单选题设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（　　）。A 二分法查找B 顺序查找C 分块查找D 哈希查找” 相关考题
考题 单选题有如下程序： #include main() { 　intx=0x13; 　printf(INT:%d,x+1); } 程序运行后的输出结果是（　　）。A INT:14B INT:13C INT:12D INT:20
查看答案
考题 单选题若有定义：intx；以下不会产生死循环的是（）A for（；（x=getchar（））!=’/n’；）B while（1）{x++；}C for（i=10；；i++）D for（；；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则正确的输入格式是(以下_代表空格，代表回车)（　　）。A 12a34bCRB 12_a_34_bCRC 12,a,34,bCRD 12_a34_bCR
查看答案
考题 单选题若已有定义语句：int a,b,c;且变量已正确赋初值，则以下选项中正确的赋值表达式是（　　）。A a=(b=c)+8;B (a=b)=c=9;C a=(b==c)='A';D a+b=c+1;
查看答案
考题 单选题如有表达式(w)?(-x):(++y)，则其中与w等价的表达式是（　　）。A w==1B w==0C w!=1D w!=0
查看答案
考题 单选题有以下程序段：int *p1,*p2,a[10];p1=a;p2=a[5];则p2-p1的值为（　　）。A 5B 10C 12D 无法确定
查看答案
考题 单选题在循环语句的循环体中，break语句的作用是（）A 暂停程序的运行B 结束本次循环C 继续执行break语句之后的循环体各语句D 提前结束循环，接着执行该循环后续的语句
查看答案
考题 单选题以下程序段中的变量已定义为int类型，则 sum=pAd=5; pAd=sum++,++pAd,pAd++; printf(%d,pAd); 程序段的输出结果是（　　）。A 6B 4C 5D 7
查看答案
热门标签
最新试卷