首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
admin
2013-05-11
120
问题
对长度为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://kaotiyun.com/show/11RZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(2)
当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
按照Cisco公司的VLAN中继协议(VTP)，当交换机处于__________模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。(2010年上半年试题)
ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)， CRC-
冲击波”病毒属于(8)类型的病毒，它利用Windows操作系统的(9)漏洞进行快速传播。
随机试题
《柳敬亭说书》“南京一时有两行情人，王月生、柳麻子是也”中的“行情人”指的是()
关于银屑病叙述，不正确的是
某女，32岁，停经10周，阴道少量流10天。3小时前出血量增多，伴剧烈腹痛，有肉样物排出。妇科检查：阴道内多量血液，宫口开，血液持续外流，可触及胎盘组织，子宫增大如孕8周，请问以下何种诊断最为适当
A．干咳、咽痒B．咳嗽、气短C．声重浊、痰多D．咳逆，胸胁胀痛E．咳逆，汗出恶风慢性支气管炎肝火犯肺证，可见()
可不使蛋白质变性的是
()是保护土地权利人合法权益的前提和基础。
商业银行在中华人民共和国内，不得从事()。
“对自己要有自知之名。光有自知之明还不够，还要勇于自我批评。自我批评的勇气来源于对真理的追求和崇高的信念。”从层次安排来看，此段话属于()。
没有我地球照样转。
Manyofthemostdamagingandlifethreateningtypesofweathertorrentialrains,severethunderstorms,andtornadoes(龙卷风)—begi
最新回复
(
0
)
