首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-09-15
36
问题
在长度为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://kaotiyun.com/show/ekap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBAI)E，后序遍历序列为CBADE，则前序遍历序列为()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑排版：(1)将考生文件夹下的“Word素材文件．docx”另存为“Word．docx”(“．
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：(1)在考生文件夹下，将“Word素材文件．d
下列叙述中正确的是()。
下列关于循环队列的叙述中正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后；front=15,rear=15，则循环队列中的元素个数为
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：
设已知一汉字的国标码是5E48H，则其内码应该是()。
下列数据结构不能用顺序存储的是()。
软件工程管理不包括()。
随机试题
下列有关阿尔茨海默病(AD)的叙述不正确的是
下列药物中，善于疏解半表半里之邪又有和解退热之功的是()。
港口工程施工基线的设置应符合下列规定：基线应与建筑物主轴线、前沿线平行或垂直，其长度不应小于放样视线长度的()倍；基线应设在通视良好、不宜发生沉降及位移的平整地段，并与测区基本控制网进行联测；港口陆域施工宜采用建筑物轴线代替施工基线；基线上设置的放
远端用户模块属于程控数字交换机的()。
不正当竞争行为中的虚假行为有()。
个别教学是一种与古代社会生产力发展水平较低的状况相适应的教学组织形式，在我们目前的知识、信息时代其应用已非常有限。()
注：1．农村金融机构包括农村商业银行、农村合作银行、农村信用社和新型农村金融机构。2．其他类金融机构包括政策性银行及国家开发银行、民营银行、外资银行、非银行金融机构、资产管理公司和邮政储蓄银行。3．净资产额等于总资产额减去总负债额。
Indeferencetoaworldenthralledbyshowslike"ExtremeMakeover"and"KeepingUpWiththeKardashians,"thepublicschooldis
DNAfingerprintingisusedtodeterminewhereparticulargeneticmaterialcamefrom,thatiswhatpersonorgroupofpeople’sm
Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel
最新回复
(
0
)
