首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
27
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Kfc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;e
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
有如下类定义:ClassTest{public:Test(){a=0;c=0;}//①intf(inta)eonst{this->a:a;}//②staticintg(){return
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示坐标的类TestClass!,但类[estClass]的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类,请
算法的空间复杂度是指( )。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
负责数据库中查询操作的数据库语言是()。
随机试题
《吉檀迦利》的思想内容。
皮肤黏膜下出血点,直径在3~5mm之间称为()
A.相互独立的统计指标的大小B.事物中各部分比重的大小C.事物在时间上的发展变化D.事物的数量在地域上的分布E.两事物间的相关关系散点图表示的是
最应该考虑本病的流行病学特征描述错误的是
一天晚上某村召开村干部会议,因还未通电,就用煤油灯照明开会。会议中间灯没油了,村干部张某便找来新买来的煤油往灯里加油,当煤油刚倒出接近明火时,突然爆发,将身边的另一乡干部王某炸死。经化验鉴定,当天新买的煤油里,被油脂公司掺进了汽油。下列选项对张某的行为在主
如图所示,两端铰支的矩形截面木杆承受压力作用。已知杆长为l=1.5m,横截面尺寸为b=10mm,h=24mm,材料弹性模量E=10GPa,则该压杆的临界压力Fcr为()。
福海公司是国内一家著名的肉类加工企业,为了保持业绩持续增长,福海公司近年来陆续收购了几家规模较大的养殖场、肉类连锁超市,福海公司采取的发展战略属于()。(2016年)
黄金:铂金:金属
属于《宪法》中既是义务又是权利的是()
扩展名为pjx的文件是( )。
最新回复
(
0
)