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

admin2019-08-01 53

问题在长度为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全国计算机二级

相关试题推荐

科学发展观与社会主义和谐社会的核心和本质都是
中共二大宣言规定了中国共产党的最低纲领，其基本内容是
我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是
设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．
已知数据文件in．dat中存放有200个四位数，并已调用读函数readDat()把这些数存人数组a中，请编写函数jsVal()，其功能是t依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数。则不统计)
设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，电话公用，顾客可在不同日期买同一商品。请画出该单位的商务ER图模型
设在SQLServer2008某数据库中有购买表(顾客号，商品号，购买时间)，现要查询C02顾客购买过但C01顾客没有购买过的商品。请补全下列语句。SELECT商品号FROM购买表WHERE顾客号=′C02′【5】SELECT商品号FROM购买表W
在某并行数据库中，有关系R(A，B)和S(B，c)，其中R包含100(000行数据，S包含100行数据。现有查询SELECT*FROMR，SWHERER．A＞S．B。下列数据划分方式中，对该查询速度最快的是()。
在一台Cisco路由器的g0／l端口上，封禁所有端口号为12345的TCP数据包和端口号为7306的UDP数据包，下列正确的access—list配置是()。
有下列二叉树，对此二叉树前序遍历的结果为（）。

随机试题

某被审计单位的出纳利用企业内部控制执行的缺陷贪污库存现金。下列有关说法中，正确的有()。
若零件在装配或更换时，不做任何选择，不需调整或修配，就能满足预定的使用要求，则其互换性的两种说法是________。
Task2A.aChristianpriestB.asecretadmirerorasimplehandmadecardC.theTowerofLondonD.messagesoflov
下列不属于专职抗原提呈细胞的是
中国大陆目前主要有所有权、使用权、租赁权、抵押权、典权、地役权。其中,使用权属于自物权,其余属于他物权。()
高压燃气必须通过调压站才能送入()。
重男，奉行“男士优先”，出门时妇女要让男子先走，男子不能主动与妇女握手的国家是()。
××省人民政府文件×政复[2013]52号——批复省环保厅：你厅《关于批准实施我省2013年度主要污染物总量减排计划的请示》(某环办[2013]96号)悉。经研究，批复如下：一、原则同意你厅编制的《××省2013年度主要污染物总量减排计划》，望抓
一般情况下，男人比女人长得要高一些，这是因为：
Asalways,Ihadtofightthe______totakewhatshewillinglyoffered.

最新回复(0)

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

二级Access

NCRE全国计算机二级

科学发展观与社会主义和谐社会的核心和本质都是

中共二大宣言规定了中国共产党的最低纲领，其基本内容是

我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是

设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

设在SQLServer2008某数据库中有购买表(顾客号，商品号，购买时间)，现要查询C02顾客购买过但C01顾客没有购买过的商品。请补全下列语句。SELECT商品号FROM购买表WHERE顾客号=′C02′【5】SELECT商品号FROM购买表W

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

在一台Cisco路由器的g0／l端口上，封禁所有端口号为12345的TCP数据包和端口号为7306的UDP数据包，下列正确的access—list配置是()。

有下列二叉树，对此二叉树前序遍历的结果为（）。

某被审计单位的出纳利用企业内部控制执行的缺陷贪污库存现金。下列有关说法中，正确的有()。

若零件在装配或更换时，不做任何选择，不需调整或修配，就能满足预定的使用要求，则其互换性的两种说法是________。

Task2A.aChristianpriestB.asecretadmirerorasimplehandmadecardC.theTowerofLondonD.messagesoflov

下列不属于专职抗原提呈细胞的是

中国大陆目前主要有所有权、使用权、租赁权、抵押权、典权、地役权。其中,使用权属于自物权,其余属于他物权。()

高压燃气必须通过调压站才能送入()。

重男，奉行“男士优先”，出门时妇女要让男子先走，男子不能主动与妇女握手的国家是()。

一般情况下，男人比女人长得要高一些，这是因为：

Asalways,Ihadtofightthe______totakewhatshewillinglyoffered.

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