首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-16
31
问题
在长度为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/rwxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5；m=(w＜x)?w:x；m=(m＜z)?m:z；m=(m＜y)?m:y；
下列关于栈的叙述正确的是()。
一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
以下选项中，非法的字符常量是______。
以下叙述中不正确的是______。
软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型
若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。
若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()
随机试题
早期动脉粥样硬化病变，最早进入动脉内膜的细胞是
瓶颈产业往往属于()，是“上游产业”，制约其他产业发展，受其他产业的影响小。
建设项目经济费用效益分析使用的影子价格的正确含义是()。
甲公司因欠付货款被乙公司申请法院强制执行，法院决定对甲公司所持丙有限责任公司的股权予以强制执行。丁公司(非丙公司的股东)表示愿意受让该项股权。根据公司法律制度的规定，下列表述中，不正确的是()。
当季节性资产数量超过季节性负债时，超出的部分需要通过()来补充，这部分融资称作营运资本投资。
下列不属于公安执法监督特征的是()
近几年。越来越多的慈善家从组织直接捐助转变到希望通过基金会来发挥杠杆效用，_________社会的慈善资源。基金会的兴起最重要的意义就是让整个公益界开始形成行业，可以吸引人才，加强管理，使中国的草根公益组织走上__________化道路。依次填入画横线部分
在选择常模团体时，确定人数需要考虑的因素包括
AutomaticDoorsinEgyptWhenyounextstepthroughthedoorsofasupermarket,spareathoughtforHeron,atalentedspeci
Arewereadyforthelibraryofthefuture?A)Librarianstodaywilltellyoutheirjobisnotsomuchtotakecareofbooks
最新回复
(
0
)
