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

admin2021-07-09 93

问题在长度为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全国计算机二级

相关试题推荐

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
表示关系式x≤y≤z的C语言表达式的是
有以下程序≠}include，main(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值木*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／)程序运行后的输出结果
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；
函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交叉，并始终保持编号为1的牌在最上方，如第一次这样洗牌后的结果为：1，28，2，29，…，53，27，54。两次洗牌后的结果为：1
下列语句组中，正确的是()。
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
以下选项中不合法的标识符是()。

随机试题

某井套管外径为140mm，其流通容积每米11L。清水替喷后，采用反气举诱喷。如果液面在井口，压风机压力为12MPa，求压风机打到工作压力后可举出清水体积(气举效率为90％)。井内液面可降多少米(取小数点后两位，g取10m／s2)?
宣告失踪是宣告死亡的必经程序。()
血清中不含
乳牙患龋的高峰时期是
刘律师的父亲被指控犯有受贿罪，则下列说法正确的有：()
消防给水及消火栓系统、自动喷水灭火系统、防烟排烟系统和火灾自动报警系统等工程施工质量缺陷划分为严重缺陷项(A)、重缺陷项(B)和轻缺陷项(C)，当()时，消防给水及消火栓系统的工程竣工验收判定为合格。
某企业现着手编制20×7年4月的现金收支计划。预计20×7年4月初现金余额为8000元；月初应收账款4000元，预计月内可收回80％；本月销货50000元，预计月内收款比例为50％1．本月采购材料8000元，预计月内付款70％；月初应付账款余额5000元需
（　　　）是指对在资产负债表、利润表、现金流量表等会计报表中列示项目所做的进一步文字描述或明细资料。
地震：恐慌(　　)
EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Edgarwasababywhenhisfatherleftthefamily.Hew

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

表示关系式x≤y≤z的C语言表达式的是

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

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

下列语句组中，正确的是()。

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

以下选项中不合法的标识符是()。

某井套管外径为140mm，其流通容积每米11L。清水替喷后，采用反气举诱喷。如果液面在井口，压风机压力为12MPa，求压风机打到工作压力后可举出清水体积(气举效率为90％)。井内液面可降多少米(取小数点后两位，g取10m／s2)?

宣告失踪是宣告死亡的必经程序。()

血清中不含

乳牙患龋的高峰时期是

刘律师的父亲被指控犯有受贿罪，则下列说法正确的有：()

消防给水及消火栓系统、自动喷水灭火系统、防烟排烟系统和火灾自动报警系统等工程施工质量缺陷划分为严重缺陷项(A)、重缺陷项(B)和轻缺陷项(C)，当()时，消防给水及消火栓系统的工程竣工验收判定为合格。

（　　　）是指对在资产负债表、利润表、现金流量表等会计报表中列示项目所做的进一步文字描述或明细资料。

地震：恐慌(　　)

EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Edgarwasababywhenhisfatherleftthefamily.Hew

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=3；printf("％d＼n"，(a+=a-=a*a))；)程序运行后的输出结果是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

表示关系式x≤y≤z的C语言表达式的是

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

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x—1)；printf(“x=％d，y=％d”，X，y)；

下列语句组中，正确的是()。

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

以下选项中不合法的标识符是()。

某井套管外径为140mm，其流通容积每米11L。清水替喷后，采用反气举诱喷。如果液面在井口，压风机压力为12MPa，求压风机打到工作压力后可举出清水体积(气举效率为90％)。井内液面可降多少米(取小数点后两位，g取10m／s2)?

宣告失踪是宣告死亡的必经程序。()

血清中不含

乳牙患龋的高峰时期是

刘律师的父亲被指控犯有受贿罪，则下列说法正确的有：()

消防给水及消火栓系统、自动喷水灭火系统、防烟排烟系统和火灾自动报警系统等工程施工质量缺陷划分为严重缺陷项(A)、重缺陷项(B)和轻缺陷项(C)，当()时，消防给水及消火栓系统的工程竣工验收判定为合格。

（ ）是指对在资产负债表、利润表、现金流量表等会计报表中列示项目所做的进一步文字描述或明细资料。

地震：恐慌( )

EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Edgarwasababywhenhisfatherleftthefamily.Hew

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

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

（　　　）是指对在资产负债表、利润表、现金流量表等会计报表中列示项目所做的进一步文字描述或明细资料。

地震：恐慌(　　)