首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-28
38
问题
在长度为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/BKYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。本次会议邀请的客户均来自台资企业，因此，将“Word一邀请函．docx”中的所有文字内容设置为繁体中文格式，以便于客户阅读。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
下列数据结构中，属于非线性结构的是()。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是
下列关于计算机病毒的叙述中，正确的是()。
传播计算机病毒的两大可能途径之一是()。
随机试题
唐代大诗人李白有()之称。
________是指一国法院对特定的涉外民事案件行使审判权的资格。
关于空肠特点的叙述，不正确的是()
从个人和社会统一的观点出发，人的自我价值在于通过自己的活动【】
患者，男性，40岁。肛旁反复破溃流脓水近1年，查体见肛旁截石位10点距肛缘6cm有一破溃口，诊断为肛瘘。其内口最可能的部位是
()是指使用联运提单，经美国西海岸和美国湾沿海港口，利用集装箱拖车或铁路运输将货物运至美国内陆城市。
阅读下面材料回答问题 姚诸悦、唐佳琪、丁星或三人自主结成合作小组姚诸悦为组长。通过商量。三人决定搭游乐场中的旋转木马。 游戏开始姚诸悦、唐佳琪、丁星或三人通过简短的商量决定要继续搭上次没完成的旋转木马。具体分工为：姚诸悦搭旋转木马的第二层丁星或负责
咨询关系的平等性是指()。
求下列极限：[*]
TheQualityControlstaffisresponsible______thequalityoftheproductsthatcomeoutofthefactory.
最新回复
(
0
)
