对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

admin2013-05-11 51

问题对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

选项 A、O(n)
B、O([log₂n])
C、O([log₂](n+1))
D、O(n²)

答案A

解析因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。

转载请注明原文地址:https://jikaoti.com/ti/qqf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

子网过滤防火墙安装方法是把防火墙安装在一个由(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)

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

软件设计师上午基础知识考试

软考中级

设信道带宽为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

设信号的波特率为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．浆膜受刺激以上疾病中浆膜腔积液以中性粒细胞升高为特点的是

下列选项中，( )不属于委托代理终止的原因。

(2000年考试真题)按照我国《中外合资经营企业法》及其实施条例的规定，下列文件中，须经中国注册会计师验证并出具证明方为有效的有()。

A、Itshowswhereadvertisementscomein.B、Itgivesasignalforhimtoslowdown.C、Italertshimtosomethingimportant.D、It

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

下列选项中，(　　)不属于委托代理终止的原因。