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

admin2016-08-22 23

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，属于《大清新刑律》附则《暂行章程》规定的条款是
清末修律过程中制定的首次正式确立律师出庭代理和辩护制度的法律是
以下选项中，属于法律解释的方法的有()
乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。
宋代为了强化中央集权，事实上恢复了部分肉刑和残酷的刑罚，如凌迟。凌迟被正式作为法典中的刑罚，是在()时期。
甲见乙挥拳打丙，遂上前制止，结果被乙误伤。对甲因此所受的损害()。
社会建设是指社会主体根据社会的需要，有目的、有计划、有组织地进行改善民生和推进社会进步的社会行为与过程，必须以保障和改善民生为重点。加强社会建设，必须积极解决好关系人民群众根本利益和现实利益的问题，主要有
设u=u(x，t)有二阶连续导数，并满足其中a＞0为常数．(Ⅰ)作自变量替换ξ=x一at，η=x+at，导出u作为ξ，η的函数的二阶偏导数所满足的方程．(Ⅱ)求u(x，t)．
若f(0，0)=0，当(x，y)≠(0，0)时，f(x，y)为如下四式之一，则f(x，y)在点(0，0)处连续的是()．
设某超市经营管理系统使用SQLServer2008数据库管理系统，此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后，用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析，发现速度缓慢的原因为销售单据表和销售

随机试题

主动脉弓的分支有
热痉挛病人最突出的临床表现是
患者，男性，72岁。吸烟指数1200，近半年有咳嗽，痰中带血丝，近2个月出现声嘶。查体：右锁骨上窝触及一肿大淋巴结，质硬，无压痛。则可能的诊断为
脾的功能是肺的功能是
海关的任务不包括()
网点机构营销渠道不包含()。
甲公司预计2015年度持有的以公允价值进行后续计量的资产的公允价值将大幅度下降，为减少公允价值大幅度波动对公司损益的影响，甲公司决定进行如下会计政策变更。(1)2015年1月1日，甲公司将所持有乙公司股票从交易性金融资产重分类为可供出售金融资产，并将其作
Napogaisa12-year-oldgirlinGhana,Africa.Itishardforherfamilytogetcleanwater.Everymorning,sheleaveshomeat
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)
A、WaterB、CropsC、MoneyD、TreesB此题考查听细节的能力。此题并不难，对话中的暗示很多，只要考生抓住了thefarmersdon’thavearearealproblemwiththeelephants

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项中，属于《大清新刑律》附则《暂行章程》规定的条款是

清末修律过程中制定的首次正式确立律师出庭代理和辩护制度的法律是

以下选项中，属于法律解释的方法的有()

乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

宋代为了强化中央集权，事实上恢复了部分肉刑和残酷的刑罚，如凌迟。凌迟被正式作为法典中的刑罚，是在()时期。

甲见乙挥拳打丙，遂上前制止，结果被乙误伤。对甲因此所受的损害()。

设u=u(x，t)有二阶连续导数，并满足其中a＞0为常数．(Ⅰ)作自变量替换ξ=x一at，η=x+at，导出u作为ξ，η的函数的二阶偏导数所满足的方程．(Ⅱ)求u(x，t)．

若f(0，0)=0，当(x，y)≠(0，0)时，f(x，y)为如下四式之一，则f(x，y)在点(0，0)处连续的是()．

主动脉弓的分支有

热痉挛病人最突出的临床表现是

患者，男性，72岁。吸烟指数1200，近半年有咳嗽，痰中带血丝，近2个月出现声嘶。查体：右锁骨上窝触及一肿大淋巴结，质硬，无压痛。则可能的诊断为

脾的功能是肺的功能是

海关的任务不包括()

网点机构营销渠道不包含()。

Napogaisa12-year-oldgirlinGhana,Africa.Itishardforherfamilytogetcleanwater.Everymorning,sheleaveshomeat

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

A、WaterB、CropsC、MoneyD、TreesB此题考查听细节的能力。此题并不难，对话中的暗示很多，只要考生抓住了thefarmersdon’thavearearealproblemwiththeelephants