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

admin2018-12-20 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/YLm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
结构化程序设计中，下面对goto语句使用描述正确的是
窗体上有一个名称为VScroll1的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是
以下关于VB特点的叙述中，错误的是
下列链表中，其逻辑结构属于非线性结构的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
若要使文本框能够输入多行文本，应该设置的属性是(　　)。
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。
检查软件产品是否符合需求定义的过程称为

随机试题

何谓医院感染例次发病率?
贺某，男，45岁。平素嗜酒10余年，每日饮酒8两，近半月来腹大坚满，脉络怒张，胁腹刺痛，面色暗黑，面颈胸臂有多个血痣，呈丝纹状，手掌赤痕，口渴不欲饮，舌质紫红，脉细涩。治法宜选用
房地产估价师是指经全国统一考试，取得房地产估价师《执业资格证书》从事房地产估价活动的人员。()
下列关于形态的视知觉原理的说法，错误的是()。
长江公司为上市公司，系增值税一般纳税人，购买商品适用增值税税率为13％(假设没有其他税费)，原材料只有A材料一种并专门用于生产车间生产甲产品，长江公司存货按全月一次加权平均法进行日常核算。2019年11月1日，A材料结存1000千克，成本总额为49900元
按照边际分析定价法，当收入函数和成本函数均可微时，()。
甲公司(增值税一般纳税人)2016年8月发生以下经营业务：(1)经批准从境外进口小轿车20辆，成交价格为400万元(其中包括向境外采购代理人支付的买方佣金40万元)，在成交价格之外另支付给卖方代理人的佣金为50万元。此外，该批小轿车运抵我国关境内输入地点
civilservants
2022年国务院政府工作报告指出，加大对受疫情影响严重行业企业信贷投放，继续执行小微企业贷款延期还本付息和信用贷款支持政策，大型商业银行普惠小微企业贷款增幅超过()，企业综合融资成本()。
二次型f(x1，x2，x3)=5x12+5x22+cx32一2x1x2+6x1x3—6x2x3的秩为2。求参数c及此二次型对应矩阵的特征值；

最新回复(0)

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

二级VB

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

结构化程序设计中，下面对goto语句使用描述正确的是

窗体上有一个名称为VScroll1的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是

以下关于VB特点的叙述中，错误的是

下列链表中，其逻辑结构属于非线性结构的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若要使文本框能够输入多行文本，应该设置的属性是( )。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是( )。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

检查软件产品是否符合需求定义的过程称为

何谓医院感染例次发病率?

贺某，男，45岁。平素嗜酒10余年，每日饮酒8两，近半月来腹大坚满，脉络怒张，胁腹刺痛，面色暗黑，面颈胸臂有多个血痣，呈丝纹状，手掌赤痕，口渴不欲饮，舌质紫红，脉细涩。治法宜选用

房地产估价师是指经全国统一考试，取得房地产估价师《执业资格证书》从事房地产估价活动的人员。()

下列关于形态的视知觉原理的说法，错误的是()。

按照边际分析定价法，当收入函数和成本函数均可微时，()。

civilservants

2022年国务院政府工作报告指出，加大对受疫情影响严重行业企业信贷投放，继续执行小微企业贷款延期还本付息和信用贷款支持政策，大型商业银行普惠小微企业贷款增幅超过()，企业综合融资成本()。

二次型f(x1，x2，x3)=5x12+5x22+cx32一2x1x2+6x1x3—6x2x3的秩为2。求参数c及此二次型对应矩阵的特征值；

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

若要使文本框能够输入多行文本，应该设置的属性是(　　)。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。