单项选择题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）

A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

<上一题目录下一题>

热门试题

单项选择题

若有以下定义：float x；int a，b，c＝2;，则正确的switch语句是（）

A. switch(x)
case 1.0:printf("*\n");
case 2.0:printf("**\n")；
B. switch(int(x))
case 1:printf("*\n")；
case 2:printf("**\n");
C. switch(a+b)
case 1:printf("*\n")；
case 1+2:printf("**\n")；
D. switch(a+B)
case 1:printf("*\n")；
case c:printf("**\n")；

单项选择题

有以下函数 int aaa(char*s) char*t=s； while(*t++)； t--； return(t-s)；以下关于aaa函数的功能叙述正确的是（）。

A. 求字符串s的长度
B. 比较两个串的大小
C. 将串s复制到串t
D. 求字符串s所占字节数