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

admin2021-07-09 88

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log₂n次。

转载请注明原文地址:https://kaotiyun.com/show/Iitp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中属于面向对象设计方法主要特征的是
数据库设计过程不包括
以下程序的输出结果是()。voidswap(char*x，char*y)main(){chart；{char*s1=’’abc’’，*s2=’’123**；t=*x；*x=*y；*y=t；
有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i
有以下程序≠}include，main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值木*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／)程序运行后的输出结果
语句strlen("abcdcfiog＼0＼hi")的结果是()。
有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
以下选项中，不合法的C语言用户标识符是

随机试题

17岁的高中生甲向30岁的邻居乙借钱1000元购买自行车，在购买时不慎将钱丢失。乙要求甲还钱，甲不得已将事情告诉父母。申的父母一方面对儿子进行批评教育，另一方面认为乙不应该借钱给其未成年的孩子，而且钱已丢失，因而拒绝还钱。如果甲以自己的劳动收人为主要生
大军不知广所之，故弗从。之：________
关于房室传导阻滞的表述，不正确的是
外感热病中，正邪相争，提示病变发展转折点的是
人体免疫细胞可分为两类，一种是保卫人体不受侵犯的“军队”型细胞，另一类则是维持内部治安的“警察”型细胞。前者是通过抗原抗体反应来实现抗病毒感染，其作用反应通常需要一定的时间；后者又称为自然杀伤细胞(NK细胞)，人体体内每天会诞生100万个新细胞，其中约有5
采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。
标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()
—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.
分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是

数据库设计过程不包括

以下程序的输出结果是()。voidswap(charx，chary)main(){chart；{chars1=’’abc’’，s2=’’123**；t=x；x=y；y=t；

有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i

有以下程序≠}include，main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值木／printf("a+b=％d＼n"，a+b)；／输出计算结果／)程序运行后的输出结果

语句strlen("abcdcfiog＼0＼hi")的结果是()。

有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

以下选项中，不合法的C语言用户标识符是

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

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

二级C语言

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是

数据库设计过程不包括

以下程序的输出结果是()。voidswap(char*x，char*y)main(){chart；{char*s1=’’abc’’，*s2=’’123**；t=*x；*x=*y；*y=t；

有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i

有以下程序≠}include，main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值木*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／)程序运行后的输出结果

语句strlen("abcdcfiog＼0＼hi")的结果是()。

有以下程序：#includemain(){FILE*f；f=fopen("filea．txt"，"W")；fprintf(f，"abe")；fclose(f)；}若文本文件filea．txt中

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

以下选项中，不合法的C语言用户标识符是

大军不知广所之，故弗从。之：________

关于房室传导阻滞的表述，不正确的是

外感热病中，正邪相争，提示病变发展转折点的是

采用直接投资和资本金注入方式的政府投资项目，由政府进行投资决策，政府要审批()，并对项目的风险承担责任。

标的证券暂停交易,融资融券债务到期日仍未确定恢复交易日或恢复交易日在融资融券债务到期日之后的,融资融券的期限不可以顺延。()

—Howoftendoyougotoseeafilm?—_____,Monday,WednesdayandFriday.

分数进行操作，每次分母加15，分子加7。问至少经过几次这样的操作能使得到的分数不小于?()

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

以下程序的输出结果是()。voidswap(charx，chary)main(){chart；{chars1=’’abc’’，s2=’’123**；t=x；x=y；y=t；

有以下程序≠}include，main(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值木／printf("a+b=％d＼n"，a+b)；／输出计算结果／)程序运行后的输出结果