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

admin2020-10-26 62

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，不能对主函数中变量i和j的值进行交换的程序是()。
若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("9％d，％d，％
有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){
有以下程序：#includeinta=2；intf(intk){staticintn；intm；m=n=0：n++；a++；m++；k++；returnn+m
基本路径测试是属于()。
下面选项中不是关系数据库基本特征的是()。
算法的空间复杂度是指()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lo
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

随机试题

Tamm-Horsefull蛋白属于
对21—三体综合征最有确诊价值的是
在施工过程的质量控制中，工程施工预检是指()。
在中国仲裁的案件必然适用中国法。
具备高等师范专科学校或其他大学专科学历的公民不得申请教师资格的类型是()。
下列关于共同犯罪种类中的主犯，表述不正确的是()。
设D是由曲线y=，直线x=a(a＞0)及x轴所围成的平面图形，Vx，Vy分别是D绕x轴，y轴旋转一周所得旋转体的体积．若Vy=10Vx，求a的值．
设f(x)是在[a,b]上连续且严格单调的函数，在(a,b)内可导，且f(a)=a＜b=f(b),证明：存在ξi∈(a,b)(i=1,2,..,n)，使得.
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
MiinWuimmigratedtotheUSintheearly1970sto【36】graduatetraininginelectricalengineering.Likemostofhisclassmates

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，不能对主函数中变量i和j的值进行交换的程序是()。

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("9％d，％d，％

有如下程序：#includevoidchange(int*array，intlen){for(；len>=0；len一一)array[len]一=1；}main(){

有以下程序：#includeinta=2；intf(intk){staticintn；intm；m=n=0：n++；a++；m++；k++；returnn+m

基本路径测试是属于()。

下面选项中不是关系数据库基本特征的是()。

算法的空间复杂度是指()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

Tamm-Horsefull蛋白属于

对21—三体综合征最有确诊价值的是

在施工过程的质量控制中，工程施工预检是指()。

在中国仲裁的案件必然适用中国法。

具备高等师范专科学校或其他大学专科学历的公民不得申请教师资格的类型是()。

下列关于共同犯罪种类中的主犯，表述不正确的是()。

设D是由曲线y=，直线x=a(a＞0)及x轴所围成的平面图形，Vx，Vy分别是D绕x轴，y轴旋转一周所得旋转体的体积．若Vy=10Vx，求a的值．

设f(x)是在[a,b]上连续且严格单调的函数，在(a,b)内可导，且f(a)=a＜b=f(b),证明：存在ξi∈(a,b)(i=1,2,..,n)，使得.

MiinWuimmigratedtotheUSintheearly1970sto【36】graduatetraininginelectricalengineering.Likemostofhisclassmates