首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-06-20
63
问题
在长度为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/an6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
属于表单事件的是
打开查询设计器建立查询的命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在VisualFoxPro中,下面描述正确的是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
假设“订单”表中有订单号、职员号、客户号和金额字段,正确的SQL语句只能是
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
随机试题
2005年,全国1%人口抽样调查主要数据公报显示,同2000年第五次全国人口普查相比,2005年具有大学教育程度的人口增加2193万人;具有高中教育程度的人口增加974万人;具有初中教育程度的人口增加3746万人;具有小学教育程度的人口减少4485万人。
法的规范作用可以分为指引、评价、教育等几个方面,其中教育作用是指【】
阴水的特点有
家庭一氧化碳,中毒多发生在
施工安全管理的特点不包括()。
某住宅小区一期工程,东侧1.5km毗邻风景区,北侧距体育中心2.5km,西北距公园3km,西侧与城市快速路相邻。该住宅小区一期工程规划用地25k㎡,建筑面积420000㎡。小区竣工后共可入住约2300户,居住人口约7500人。本项目总投资14亿元。
某地区拟建造一座排涝泵站,泵站设计净扬程为5.0m,设计选用5台机组,采用湿室型泵房,泵房进深为5.1m;地面以上部分采用砖混结构,选用MU7.5黏土砖及M5.0混合砂浆砌筑。泵房屋面采用现浇钢筋混凝土梁板结构,配筋使用HPB235钢筋。施工单位根据有关规
(2013年真题)甲使用暴力劫取国有档案,人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的,处……”的规定,判决甲犯抢夺国有档案罪。本案中,法院的解释属于()。
建设管理信息系统要完成多个工程,最基础的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“frest”。试按以下要求完成设计:创建一个查询,查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“政治面目”四个字
最新回复
(
0
)