首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2018-02-02
35
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/hWlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
在Access数据库中，表是()。
执行下列程序段后，变量x的值是x=3y=6DoWhiley
在筛选时，不需要输入筛选规则的方法是()。
在“学生”表中有姓名、性别、出生日期等字段，查询并显示男性中年龄最大的学生，并显示姓名、性别和年龄，正确的SQL命令是（）。
如有数组声明语句Dima(2，一3to2，4)，则数组a包含元素的个数是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
关于SQL查询，以下说法不正确的是()。
下列关于栈和队列的描述中，正确的是()。
随机试题
叶片遭到严重水击后会发生变形，()。
确诊肺癌的依据是
成人呼吸窘迫综合征(ARDS)的最重要的诊断依据是()
A．清热化湿解毒B．清热凉血解毒C．散寒燥湿化浊D．温中补脾E．温补固涩
某综合办公楼项目，建设单位与施工总承包单位签订了施工承包合同。委托某监理单位承担监理任务。施工总承包单位将桩基础工程分包给一家专业施工单位。在监理工作实施过程中，发生了如下事件：事件一：在设计交底前，专业监理工程师组织监理员熟悉设计文件
施工单位从银行贷款2000万元，月利率为0．8％，按月复利计息，两月后应一次性归还银行本息共计()万元。
某一级施工企业近五年，陆续承建了某中学砖混结构6层教师宿舍楼一幢（砖基础采用条形基础）、某公司高档写字楼20层框架剪力墙结构一幢，抗震设防烈度为7度，总建筑面积32860m2。问题：砖砌体最常用的砌筑方法有哪些？
根据《合伙企业法》的规定，下列人员中，应对合伙企业债务承担连带责任的有()。
科学技術の発達したこんにち、ぶっしつ文明に対するせいしん文化のたちおくれがしてきされている。こんにち
A、30.B、24.C、13.D、6.D本题问的是“有多少学生获奖”，对话中提到only6gottheprize(只有6人获奖)，因此选D。
最新回复
(
0
)
