首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找技术中,对长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在查找技术中,对长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2021-05-31
11
问题
在查找技术中,对长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
选项
A、n
B、n
2
C、log
2
n
D、nlog
2
n
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。所以本题选C。
转载请注明原文地址:https://jikaoti.com/ti/PqU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据存储容量的基本单位是()。
我们在浏览器地址栏中输入.www.baidu.com网址就跳出百度搜索主页,这个过程中是通过什么把网址转换为具体的百度服务器地址?()
下面可以作为软件需求分析工具的是()。
在数据管理技术发展的三个阶段中,数据共享最好的是
Modem是计算机通过电话线接入Internet时所必需的硬件,它的功能是()。
下列各指标中,属于数据通信系统的主要技术指标之一的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将完成排版的分档先以原Word
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相
随机试题
A.钙 B.磷 C.钾 D.钠 E.钠和氯所有细胞中的核酸组成部分是()。
某资产1999年2月购进,2009年2月评估时,名义已使用年限是10年,根据该资产技术指标,正常使用情况下,每天应工作8小时,该资产实际每天工作7.5小时,则资产利用率为()。
(2014年真题)合法翻译已有作品而产生的翻译作品,其著作权应由()享有。
我国于()年对《义务教育法》做了最新修订。
5,7,3,3,25,()。
下列与抗日战争相关的事件,按发生时间先后排列正确的是()。
学校为什么要以教学为主?
下列描述错误的是( )
在关系模型中,每一个二维表称为一个
[A]disabled[I]suffering[B]significantly[J]unhappy[C]related[K]lifestyles[D]involved[L]compared[E]outlook[M]p
最新回复
(
0
)