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

admin2013-05-11 98

问题对长度为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://kaotiyun.com/show/11RZ777K

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

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

软考中级

相关试题推荐

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。
在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。
防火墙的发展共经历了4个阶段，下列说法错误的是__________。
某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(25)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
根据题干的[说明]及图1-11、图1-12的相关信息，类商品除了售出和缺货登记操作之外，还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将图1-11中(1)

随机试题

试述发生非心源性休克时，心功能变化的表现及其发生机制。
关于正常前列腺声像图特征的叙述，正确的是
男性，52岁，原有劳累性心绞痛，近二周来每于清晨5时发作，疼痛持续时间较长而入院。住院期间发作时心率52次/分，期前收缩4～5次/分，血压12.5/8kPa(95/60mmHg)，心电图示Ⅱ，Ⅲ，aVF导联ST段抬高。经处理后心电图恢复正常。以后加用硝苯吡
有关细菌化学组成的说法错误的是()
坡积物的结构特征具有：
某市甲公司于2006年3月1日丢失一本普通发票。该公司于3月10日到主管税务机关递交了发票遗失书面报告，并在该市报纸上公开声明作废。同年4月5日，市税务机关在对甲公司进行检查时，发现该公司存在如下问题：(1)未按规定建立发票保管制度；(2)将2002年
公共管理的任务性职能包括()。
指鹿为马：颠倒黑白
评价软件详细设计时不考虑(54)。
下列关于IEEE802．11标准的描述中，错误的是()。

最新回复(0)

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

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

软考中级

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(25)

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

试述发生非心源性休克时，心功能变化的表现及其发生机制。

关于正常前列腺声像图特征的叙述，正确的是

有关细菌化学组成的说法错误的是()

坡积物的结构特征具有：

公共管理的任务性职能包括()。

指鹿为马：颠倒黑白

评价软件详细设计时不考虑(54)。

下列关于IEEE802．11标准的描述中，错误的是()。

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

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

软考中级

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

ISDN的标准定义是：由__________发展起来的一个网络，提供端到端的__________，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__________实现的。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(25)

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

试述发生非心源性休克时，心功能变化的表现及其发生机制。

关于正常前列腺声像图特征的叙述，正确的是

有关细菌化学组成的说法错误的是()

坡积物的结构特征具有：

公共管理的任务性职能包括()。

指鹿为马：颠倒黑白

评价软件详细设计时不考虑(54)。

下列关于IEEE802．11标准的描述中，错误的是()。

ISDN的标准定义是：由发展起来的一个网络，提供端到端的，以支持广泛的服务，包括声音和非声音的．用户的访问是通过__实现的。

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(25)

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C