首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2013-09-17
56
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/E1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
软件需求分析方法中，结构化分析是一种常用的方法。结构化分析产生的系统说明书是由一套分层的【】、一本数据字典、一组小说明等及补充材料组成。
从关系模式中指定若干个属性组成新的关系的运算称为______。
对下列二叉树进行中序遍历的结果是【】。
将E-R图转换为关系模式时，实体和联系都可以表示为______。
设A$=“北京”，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，“-”)+LEFTS(BS，8)桅成的字符串是
若A＝20，B＝80，C＝70，D＝30，则表达式A+B＞160Or(B*C＞200AndNotD＞60)的值是【】。
随机试题
桂枝芍药知母汤证和乌头汤证有何异同?
义项
市场营销宏观环境不包括()
TCP／IP是Internet的基本通信协议，由四层组成，它们是应用层、传输层以及______。
“初者，病邪初起，正气尚强，邪气尚浅，则任受攻；中者，受病渐久，邪气较深，正气较弱，任受且攻且补；末者，病魔经久，邪气侵凌，正气消残，则任受补。”此语出自()(2000年第61，1992年第61题)
27岁经产妇，妊娠37周，今晨起床时发现阴道流血，量中等，无明显腹痛，无明显宫缩。于上午9时来院就诊。本病例的诊断应是（）
从事验收工作的人员：应具有高中以上文化程度，如初中文化程度，则必须（ ）。
国务院批准和国务院授权中国人民银行制定的各种利率为法定利率。（）
根据所给文字资料，回答91～95题2010年5月1日到10月31日，世博会在中国上海举行。自开幕以来，世博会的消费拉动效应初步显现。世博园区共有浦东和浦西两个片区，5月份的销售总额为4.13亿元，其中浦东片区的销售额占89.4%。园区5月份
马卡连柯在集体教育理论中提出了著名的()原则。
最新回复
(
0
)
