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

admin2019-04-01 57

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

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

答案C

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
数据库设计的根本目标是要解决()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是
串的长度是
对n个元素的序列进行冒泡排序时，最少的比较次数是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

转化率可表示为（反应物起始浓度－反应物平衡浓度）/反应物起始浓度。
肝、脾破裂首选的辅助检查措施是
患者，女，40岁。近4天来胃脘胀痛，攻撑作痛，连及两胁，嗳气频频，舌苔薄白，脉弦。其证候是
目前临床广泛使用的印模材料为糊剂和粉剂藻酸盐印模材料调和均匀，放入口内，表明材料发生了
患者，女，28岁。因服用不明农药入院。皮肤湿冷，呼吸无大蒜味，瞳孔直径为2mm，双肺可闻少许湿哕音，HR70次／min，律齐。全血ChE仅为正常的20％，1h后复查恢复到正常的70％，应该慎用的是
企业发生的季节性停工损失，应计入产品成本。()
地方人民政府对违反《中华人民共和国教师法》规定，拖欠教师工资或者侵犯教师其他合法权益的，应当()。
在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。
《刑法》第78条规定：“被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑……”关于这一规则的逻辑结构，说法正确的是()。
尊敬的用户:首先感谢您(1)择我厂的产品,我厂承(2):凡在产品售出一年内出现问题,本厂(3)律免费维修。如因人为因素及在保修期外出现的问题,本厂在维修时酌情收取适量的工本(4)用,敬请垂询。具体事宜请与我厂在该地区的(5)约维修点或经销商联系,

最新回复(0)

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

二级C

NCRE全国计算机二级

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。

数据库设计的根本目标是要解决()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是

串的长度是

对n个元素的序列进行冒泡排序时，最少的比较次数是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

转化率可表示为（反应物起始浓度－反应物平衡浓度）/反应物起始浓度。

肝、脾破裂首选的辅助检查措施是

患者，女，40岁。近4天来胃脘胀痛，攻撑作痛，连及两胁，嗳气频频，舌苔薄白，脉弦。其证候是

目前临床广泛使用的印模材料为糊剂和粉剂藻酸盐印模材料调和均匀，放入口内，表明材料发生了

患者，女，28岁。因服用不明农药入院。皮肤湿冷，呼吸无大蒜味，瞳孔直径为2mm，双肺可闻少许湿哕音，HR70次／min，律齐。全血ChE仅为正常的20％，1h后复查恢复到正常的70％，应该慎用的是

企业发生的季节性停工损失，应计入产品成本。()

地方人民政府对违反《中华人民共和国教师法》规定，拖欠教师工资或者侵犯教师其他合法权益的，应当()。

在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。