首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
58
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O( log
2
n)
D、O( nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Pfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
内部格式控制操作函数是在头文件()中定义的。
在下面的4个关键字中用来说明虚函数的是()。
有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
下列有关内联函数的叙述中，正确的是()。
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
随机试题
将1、2、3、4、5、6、7、8、9九个数排成一行，使得第二个数整除第一个数，第三个数整除前两个数的和，第四个数整除前三个数的和，……，第九个数整除前八个数的和。如果第一个数是6，第四个数是2，第五个数是1。排在最后的数是几?
PLC程序中，哪种输入按钮不能用触摸屏的软件按钮来替代.()
确定中药升降浮沉的依据有
下列药品说明书和标签中，药品名称和标识符合规定的是
进度控制的目的是()
简单随机抽样
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen
目前的许多消费电子产品(数码相机、数字电视机等)中都使用了不同功能的微处理器来完成特定的处理任务，计算机的这种应用属于()。
A:Isn’tthepinkshirtpretty?B:______
A—trafficvolumeB—trafficjamC—trafficaccidentD—trafficregulationsE—trafficcontrol
最新回复
(
0
)
