首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
82
问题
在长度为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://www.kaotiyun.com/show/8Pfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
请使用Ve6或使用【答题】菜单打开考生目录pmj3下的工程文件pmj3。此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示三角形的类MyTriangle；程序应当显示：6．828432但程序中有缺
有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列关于C++函数的说明中，正确的是()。
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出
下列有关继承和派生的叙述中，正确的是()。
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
高中教师根据高中生的年龄特征和个别差异进行不同的德育教育遵循的是()。
简述公共政策执行偏差的矫正对策。
月经规律妇女常用推算预产期的方法是
患者，女性，38岁。体检：子宫处可扪及有蒂与子宫相连球状物，质地较硬。该患者的子宫肌瘤最可能是
(2008年)图5—48所示为三角形单元体，已知ab、ca两斜面上的正应力为σ，剪应力为零。在竖直面bc上有()。
根据《中华人民共和国大气污染防治法》，关于扬尘污染防治的说法，正确的是()。
税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者根据所领购发票的票面限额及数量缴纳不超过10000元的保证金，并限期缴销发票。()
资金成本指的是企业筹集和使用资金必须支付的各种费用，具体包括()。
打折：促销：竞争()
昨日暖かかったのに、今朝起き()、雪が降っていた。
最新回复
(
0
)
