首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-19
45
问题
在长度为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/QAYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件的特点不包括()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内
算法执行过程中所需要的存储空间称为算法的()。
下列描述的参数中表示计算机CPU时钟频率的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:为该折线图设置“擦除”进入动画效果,效果选项为“自左侧”,按照“系列”逐次单击显示“笔记本电脑”、
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:在第5张幻灯片中插入一个标准折线图,并按照如下数据信息调整PowerPoint中的图表内容。
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
下列叙述中正确的是
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
随机试题
ThefirstEnglishwindowwasjustaslitinthewall.Itwascutlong,sothatitwouldletinasmuchlightaspossible,andna
指甲平均生长速度为每天()毫米。
患者,男性,43岁。右上腹持续性胀痛伴低热、纳差、消瘦2个月入院。提示:查体:体温37.6℃,神志清楚,精神状态佳;皮肤巩膜轻度黄染;腹平坦,无蜘蛛痣,右上腹压痛,肝肋下2cm触及。与继发性肝癌鉴别的重要依据有
根据《城乡规划法》的规定,属于市域城镇体系规划应当编制的规划内容的是()
营业账簿应纳印花税为()元。题中免纳印花税的凭证有()。
二战后,资本主义国家迅速发展的根本原因是()。
简述反应时加因素法的原理。
Babiescanlearnevenintheirsleep.Aninfantcanrecognizealotofsoundsbythetimeheorsheisayearold.
Whatisthemainideaofthenewsitem?
A、MarriageisnotpopularinAmericabecauseoftoomanydivorces.B、EightypercentofdivorcedpeoplewillstillremarryinAme
最新回复
(
0
)