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

admin2017-06-20 63

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

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)

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

二级公共基础

NCRE全国计算机二级

属于表单事件的是

打开查询设计器建立查询的命令是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在VisualFoxPro中，下面描述正确的是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

法的规范作用可以分为指引、评价、教育等几个方面，其中教育作用是指【】

阴水的特点有

家庭一氧化碳，中毒多发生在

施工安全管理的特点不包括()。

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

建设管理信息系统要完成多个工程，最基础的是