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

admin2019-01-11 33

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：先从键盘上输入一个3行3列矩阵的各个元素的值，然后输出主对角线元素之和。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能得出正确的结果。注意：不要改动main函数，不得增行
请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
以下描述中，不是线性表顺序存储结构特征的是()。
以下只有在使用时才为该类型变量分配内存的存储类型说明是()。
软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。
最简单的交换排序方法是______。
用白盒法设计测试用例的方法包括()。

随机试题

对四格表X2检验，其自由度等于
患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是
重症创伤的标准有哪些
城市用地布局的主要模式有()。
按照《建筑安装工程费用项目组成》(建标[2003]206号)的规定，大型机械设备进出场及安拆费列入(　　)。
在航空货运中，一般规定垫付款数额不能超过货运单上全部航空运费总额。()
从投资的成本—收益角度分析，培训开发会提高组织利润的条件是()。(注：B—培训可带来的增值，C—培训的支出，S—员工受训后要求的加薪)
以下项目中,与信用条件无关的是()。
某设计院有甲、乙、丙三个部门，甲部门的员工数等于乙、丙部门员工数之和，而三个部门员工总数恰好男女相等，已知甲部门的男员工数是乙部门女员工数的2倍，是丙部门男员工数的3倍，则丙部门的男女员工比例为()。
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段：记录不分组；报表样式为“随意式”：列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”(升序)：报表标题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

以下描述中，不是线性表顺序存储结构特征的是()。

以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

最简单的交换排序方法是______。

用白盒法设计测试用例的方法包括()。

对四格表X2检验，其自由度等于

患者，女性，36岁。发热伴有尿频、尿急、尿痛，查体：右肾区叩击痛阳性，导管和外周静脉同时抽血做血培养，均为金黄色葡萄球菌，不恰当的处理是

重症创伤的标准有哪些

城市用地布局的主要模式有()。

按照《建筑安装工程费用项目组成》(建标[2003]206号)的规定，大型机械设备进出场及安拆费列入( )。

在航空货运中，一般规定垫付款数额不能超过货运单上全部航空运费总额。()

从投资的成本—收益角度分析，培训开发会提高组织利润的条件是()。(注：B—培训可带来的增值，C—培训的支出，S—员工受训后要求的加薪)

以下项目中,与信用条件无关的是()。

某设计院有甲、乙、丙三个部门，甲部门的员工数等于乙、丙部门员工数之和，而三个部门员工总数恰好男女相等，已知甲部门的男员工数是乙部门女员工数的2倍，是丙部门男员工数的3倍，则丙部门的男女员工比例为()。

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

按照《建筑安装工程费用项目组成》(建标[2003]206号)的规定，大型机械设备进出场及安拆费列入(　　)。