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

admin2010-12-17 33

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面代码的输出结果是>>>s={}>>>type(s)
以下选项中描述错误的是
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的
下列快捷键中能够中断(InterruptExecution)Python程序运行的是
下列叙述中错误的是()。
某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
下列关于java.lang包中封装的基本类的说法中，不正确的一项是______。
下列方法中可以用来创建一个新线程的是______。
请完成下列Java程序。实例listener是监听器，frm是事件源，fr上发生的事件委托tat进行处理。程序的执行结果是显示一个蓝色的窗口，单击关闭按钮，可关闭窗口。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入

随机试题

A、Ifkidsdidnotlikeschool,reallearningwouldnottakeplace.B、Ifnotforcedtogotoschool,kidswouldbeoutinthestr
患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体查：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第三心音，无杂音。诊断病毒性心肌炎最有意义的实验室检查是
关于固有免疫应答，下列表述错误的是
　　患者男，30岁，右胸被刀刺伤半小时，呼吸困难，烦躁不安，出冷汗，查体：脉搏96次／分，血压80／60mmHg，口唇发绀，气管左移，胸骨右缘第5肋间有一伤口，随呼吸有气体进出的嘶嘶声，右胸叩诊鼓音，呼吸音消失，送医院行清创及闭式胸膜腔引流术。首先
案例二：小李父母健在，小陈与小李在2008年自由恋爱，2010年结婚。婚后儿子的降临为家庭增加了许多乐趣。小陈为小李投保了一份保额25万元的生死两全保险，受益人为自己。2011年两人因感情不和离婚。两人为保险合同的利益问题诉至法院，小李要求变更两全保险
在人的身心发展的影响因素中起主导作用的是()。
关注和探询“谁控制学校”“谁制定学校管理的政策”“谁决定教育的伦理、社会和经济目标”“谁设置课程”的教育理论流派是
请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_______、________和_
设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程
Alcohol-controladvocatesarguethattelevisionadvertisingplaysalargeroleinleadingteenagerstodrink.InHungary,howeve

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是>>>s={}>>>type(s)

以下选项中描述错误的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

下列快捷键中能够中断(InterruptExecution)Python程序运行的是

下列叙述中错误的是()。

某二叉树共有350个节点，其中有200个叶子节点，则该二叉树中度为2的节点数为()。

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

下列关于java.lang包中封装的基本类的说法中，不正确的一项是______。

下列方法中可以用来创建一个新线程的是______。

A、Ifkidsdidnotlikeschool,reallearningwouldnottakeplace.B、Ifnotforcedtogotoschool,kidswouldbeoutinthestr

患者，男，20岁，经常感冒，最近有心悸，不能平卧，下肢水肿。体查：颈静脉稍充盈，心界轻度扩大，心尖部第一心音减低，有病理性第三心音，无杂音。诊断病毒性心肌炎最有意义的实验室检查是

关于固有免疫应答，下列表述错误的是

在人的身心发展的影响因素中起主导作用的是()。

关注和探询“谁控制学校”“谁制定学校管理的政策”“谁决定教育的伦理、社会和经济目标”“谁设置课程”的教育理论流派是

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_______、________和_

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程

Alcohol-controladvocatesarguethattelevisionadvertisingplaysalargeroleinleadingteenagerstodrink.InHungary,howeve

请根据下图所示网络结构回答下列问题。如果将172.0.35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、__和_