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

admin2020-06-16 25

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。通过证明，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使
关于地址和指针，以下说法中正确的是()。
若有以下程序：#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
以下叙述中正确的是()。
请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。
设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号：函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共

随机试题

服用单胺氧化酶抑制剂如优降宁等治疗时，禁忌食品是
注射剂水溶液室温放置容易吸收CO2而产生沉淀的药物是
青年小张，因一次医疗事故而双目失明，他从昏迷中醒来后，就不吃不喝，也从不与任何人说话，多次出现轻生念头。这属于患者角色转化中的
男，42岁，有风湿性心脏病，二尖瓣狭窄伴关闭不全16年，近日感心悸、气急、心率156次/分，律不齐，心电图示心房颤动，在下列治疗中应选用何种为宜
下列选项中关于责任承担的说法错误的是：
某公司因情况紧急，于3月2日请求人民法院对某港口仓库的一批货物采取诉前保全措施，3月3日，法院同意了财产保全申请，并于当天裁定对该批货物进行了扣押。如果该公司在()前未起诉，法院将解除该财产保全。
下列公民中，视为完全民事行为能力人的是()。
2014年8月16日，第二届夏季青年奥林匹克运动会在()隆重开幕。
设A，B均为n阶方阵，A有n个互异特征值，且AB=BA．证明：B能相似于对角矩阵．
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,iAsIntegerRandomizeFoxi=1To10a(i)=I

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使

关于地址和指针，以下说法中正确的是()。

若有以下程序：#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

以下叙述中正确的是()。

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

设有定义：intsum=100，i；以下选项中，能够实现sum-=1+2+3…+10的程序段是()。

服用单胺氧化酶抑制剂如优降宁等治疗时，禁忌食品是

注射剂水溶液室温放置容易吸收CO2而产生沉淀的药物是

青年小张，因一次医疗事故而双目失明，他从昏迷中醒来后，就不吃不喝，也从不与任何人说话，多次出现轻生念头。这属于患者角色转化中的

男，42岁，有风湿性心脏病，二尖瓣狭窄伴关闭不全16年，近日感心悸、气急、心率156次/分，律不齐，心电图示心房颤动，在下列治疗中应选用何种为宜

下列选项中关于责任承担的说法错误的是：

某公司因情况紧急，于3月2日请求人民法院对某港口仓库的一批货物采取诉前保全措施，3月3日，法院同意了财产保全申请，并于当天裁定对该批货物进行了扣押。如果该公司在()前未起诉，法院将解除该财产保全。

下列公民中，视为完全民事行为能力人的是()。

2014年8月16日，第二届夏季青年奥林匹克运动会在()隆重开幕。

设A，B均为n阶方阵，A有n个互异特征值，且AB=BA．证明：B能相似于对角矩阵．

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,iAsIntegerRandomizeFoxi=1To10a(i)=I