首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
admin
2013-05-11
51
问题
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
选项
A、O(n)
B、O([log
2
n])
C、O([log
2
](n+1))
D、O(n
2
)
答案
A
解析
因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。
转载请注明原文地址:https://jikaoti.com/ti/qqf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中,子网中有一台执行(2)的主机,对于多数应用入口,需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来,达到多层屏障保护的目的。
设信道带宽为3400Hz,采用PCM编码,采样周期为125μs,每个样本量化为128个等级,则信道的数据速率为__________。(2009年上半年试题)
ICMP协议的功能包括(1),当网络通信出现拥塞时,路由器发出ICMP(2)报文。(2012年上半年试题)(2)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。(2008年下半年试题)
下面关于ATM网基本原理的说法,__________是错误的。
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(1)
在OSI参考模型中,实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由4种幅度和 8种相位组成16种码元,则信道的数据速率为(14)。
随机试题
将高级语言编写的程序翻译成机器语言程序,采用的翻译方式有__________。()
女性,42岁,月经增多2年,乏力、面色苍白5个月,查体:贫血貌,巩膜无黄染,肝脾不大。既往体健,血象:白细胞3.6×109/L,红细胞3.2×1012/L,Hb55g/L,MCV65fl,MCH20pg,血小板200×109/L。为进一步确诊,哪一项为
一位73岁的老人,无高血压史,每天早上坚持在公园散步半小时,在一次洗澡中,突然倒地,失去知觉,面目铁青,家人急忙把他送到医院。在该仪器中,哪种检查技术能更早、更清晰地发现病灶
此患儿OT试验出现阴性反应,最可能的原因是经过治疗后病情好转,下列除了哪项外都可恢复正常
A.化脓性积液B.骨髓瘤C.慢性结核D.肺梗死E.浆膜受刺激以上疾病中浆膜腔积液以中性粒细胞升高为特点的是
张某一家四口:张某夫妇、两岁的儿子和张父。张某自1992年起外出打工,1993年春节托人捎给其妻王某一封信和6000元现金,其后音信全无。1998年2月,对张某的归来不再抱有希望的王某向法院申请宣告张某死亡。法院依法于1999年10月宣告张某死亡。张某和王
下列选项中,( )不属于委托代理终止的原因。
某生产企业为增值税一般纳税人,同时生产免税货物甲(以下简称货物甲)和应税货物乙(以下简称货物乙),2014年4月购人生产货物甲的原材料一批,取得增值税专用发票上注明价款20000元,增值税额3400元;购人生产货物乙的原材料一批,取得增值税专用发票上注明价
(2000年考试真题)按照我国《中外合资经营企业法》及其实施条例的规定,下列文件中,须经中国注册会计师验证并出具证明方为有效的有()。
A、Itshowswhereadvertisementscomein.B、Itgivesasignalforhimtoslowdown.C、Italertshimtosomethingimportant.D、It
最新回复
(
0
)