首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
26
问题
在长度为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/iH8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的运行结果是()。#include＜iostream．h＞intf(inta，intB){intc；if(a＞b)c=1；elseif(a==b)c=0；elsec=-1；r
内联函数是通过【】来实现的，因此内联函数是真正的函数。
已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC
当一个函数无返回值时，定义它的函数类型应是( )。
下面关于break语句的描述中，不正确的是
在inta=10，*p=&a；语句中，p的值是()。
在软件测试设计中，软件测试的主要目的是
在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
在C++语言的数据类型中，int、short等类型的长度是()。
随机试题
构成国际政治格局的基本政治力量的特点有哪些?
A．12小时B．24小时C．48小时D．3天E．4天术后多长时间疼痛严重者，必须查明原因()
A．含苞欲放时B．果实成熟后C．二者均是D．二者均不是枳实的采收应在()
属于苯异丙胺类似肾上腺素药物的是
建立企业法律风险防范机制的管理模式有()。
甲股份有限公司(以下简称甲公司)为增值税一般纳税人，购买及销售商品适用的增值税税率为17％。甲公司以人民币作为记账本位币，外币业务采用业务发生时的即期汇率折算，按月计算汇兑损益。(1)2016年2月28日甲公司有关外币账户的余额如下：(2)甲公司20
如果地陪在接团前知悉国外旅行社关于该团增加了一位游客，而该游客又无入境签证。此时，地陪应该()。
Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany.Such【C1】______mayhowever,
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)： HDLC协议为保证帧同
A、可以重录B、一天三次C、无法提前拿到稿子D、两个手语主播同时进行A
最新回复
(
0
)
