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

admin2019-08-01 67

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（n log₂n,）

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

甲、乙两辆汽车同时从某一环形公路上的同一起点出发沿顺时针方向开出，甲车比乙车速度快一些，可以确定乙车的速度是甲车速度的。(1)当甲车第一次从后面追上乙车时，乙车行驶了3圈：(2)当甲车第一次从后面追上乙车时，甲车立即转身沿着逆时针方向开
台湾问题的特点()。
社会建设是指社会主体根据社会的需要，有目的、有计划、有组织地进行改善民生和推进社会进步的社会行为与过程，必须以保障和改善民生为重点。加强社会建设，必须积极解决好关系人民群众根本利益和现实利益的问题，主要有
唯物史观在坚持人民群众是历史的创造者这一基本前提下，高度重视个人在历史上的作用。历史人物是一定历史事件的主要倡导者、组织领导者或思想理论、科学文化的重要代表人物。下列关于历史人物历史作用的正确认识是
设f(χ)二阶可导，且f(0)＝0，令g(χ)＝(Ⅰ)确定a的取值，使得g(χ)为连续函数；(Ⅱ)求g′(χ)并讨论函数g′(χ)的连续性．
设函数z=z(x，y)具有二阶连续导数，变量代换μ=ax+y，ν=x+by把方程=0，试求a，b的值。
设某全国性的运输企业建立了大型OLTP系统，并在该系统之上建立了数据仓库。OLTP系统和数据仓库中有如下数据表：运输明细表(运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期)汇总表1(发送站ID，终到站ID，货物ID，发货日期
设有商品表(商品号，商品名，单价)和销售表(销售单据号，商品号，销售时间，销售数量，销售单价)。其中，商品号代表一类商品，商品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的销售总毛利的存储过程，毛利=销售数量×(销售单价-单价)。要求商品
在某并行数据库中，有关系R(A，B)和S(B，c)，其中R包含100(000行数据，S包含100行数据。现有查询SELECT*FROMR，SWHERER．A＞S．B。下列数据划分方式中，对该查询速度最快的是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

随机试题

患者听到肚子里有说话的声音，可以不用自己的眼睛就看到头脑里有一个人像，属于()
试论述典型和意境并加以比较。
下列哪种细菌一般不用革兰染色法
A、骨髓瘤B、骨软骨瘤C、骨肉瘤D、骨巨细胞瘤E、髋关节结核肿瘤属于GOTOM0者，以手术治疗为主的是（）
A．禹白附B．竹沥C．石菖蒲D．冰片E．牛黄中风痰迷，痰热咳喘，宜选用的药物是
刘某的行为构成了什么罪?假如刘某是某黑社会性质的组织的组织领导者，纠集了一班参加者去“打砸抢”，造成4的结果，则对刘某应如何处理?
与衬铅设备相比，搪铅设备使用的不同点有()。
下列关于商业银行的风险管理部门设置的说法，正确的有()。
Thereare_______threedaysleftuntiltheendofthefiscalyear.
Bythetimesheleavesthestagenextmonth,she________forsixtyyears.

最新回复(0)

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

二级Access

NCRE全国计算机二级

台湾问题的特点()。

唯物史观在坚持人民群众是历史的创造者这一基本前提下，高度重视个人在历史上的作用。历史人物是一定历史事件的主要倡导者、组织领导者或思想理论、科学文化的重要代表人物。下列关于历史人物历史作用的正确认识是

设f(χ)二阶可导，且f(0)＝0，令g(χ)＝(Ⅰ)确定a的取值，使得g(χ)为连续函数；(Ⅱ)求g′(χ)并讨论函数g′(χ)的连续性．

设函数z=z(x，y)具有二阶连续导数，变量代换μ=ax+y，ν=x+by把方程=0，试求a，b的值。

在某并行数据库中，有关系R(A，B)和S(B，c)，其中R包含100(000行数据，S包含100行数据。现有查询SELECT*FROMR，SWHERER．A＞S．B。下列数据划分方式中，对该查询速度最快的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

患者听到肚子里有说话的声音，可以不用自己的眼睛就看到头脑里有一个人像，属于()

试论述典型和意境并加以比较。

下列哪种细菌一般不用革兰染色法

A、骨髓瘤B、骨软骨瘤C、骨肉瘤D、骨巨细胞瘤E、髋关节结核肿瘤属于GOTOM0者，以手术治疗为主的是（）

A．禹白附B．竹沥C．石菖蒲D．冰片E．牛黄中风痰迷，痰热咳喘，宜选用的药物是

刘某的行为构成了什么罪?假如刘某是某黑社会性质的组织的组织领导者，纠集了一班参加者去“打砸抢”，造成4的结果，则对刘某应如何处理?

与衬铅设备相比，搪铅设备使用的不同点有()。

下列关于商业银行的风险管理部门设置的说法，正确的有()。

Thereare_______threedaysleftuntiltheendofthefiscalyear.

Bythetimesheleavesthestagenextmonth,she________forsixtyyears.

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