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

admin2013-05-11 59

问题对长度为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

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

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

软考中级

相关试题推荐

IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(1)
下列说法错误的是__________。
IDEA加密过程一共进行(1)个循环，其中奇数循环使用(2)个密钥，偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同，但这种处理都是加密和解密(4)的，只是(5)不同，因此加密和解密可
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(2)
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

随机试题

检验报告的封面必须按照要求的字体和字号大小填写承检机构的()全称。
支气管扩张病人糖尿病酮症酸中毒病人
王某，男，35岁，因生气导致小便涩痛，淋沥不畅，小腹胀满疼痛，苔薄白，脉沉弦。可选方
骨性关节炎最常累及的关节是
张某摆地摊与邻摊肖某发生争执将肖某打伤，区公安局对张某作出了7天的拘留处罚，张某不服，向市公安局申请复议。市公安局认为张某构成扰乱公共秩序，依《治安管理处罚法》维持了分局的处罚决定。张某不服向法院起诉，下列哪些说法是正确的?
混凝土初步配合比为1：1．82：3．60，W／C=0．50，混凝土的假定表观密度为2400kg／m3，则：采用单位用量表示法，混凝土的初步配合比为()。
某施工单位(乙方)与某建设单位(甲方)签订了建造无线电发射塔试验基地施工合同。合同工期为38天。由于该项目急于投入使用，在合同中规定，工期每提前(或拖后)1天奖(罚)5000元。乙方按时提交了施工方案和施工网络进度计划(图7-3)，并得到甲方代表的同意。
事业单位固定资产的净值一定等于“非流动资产基金——固定资产”的金额。()
[*]
Ateacherissomeonewhocommunicatesinformationorskillsothatsomeoneelsemaylearn.Parentsarethe【41】teachers.Justby

最新回复(0)

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

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

软考中级

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)

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

下列说法错误的是__________。

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(2)

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

检验报告的封面必须按照要求的字体和字号大小填写承检机构的()全称。

支气管扩张病人糖尿病酮症酸中毒病人

王某，男，35岁，因生气导致小便涩痛，淋沥不畅，小腹胀满疼痛，苔薄白，脉沉弦。可选方

骨性关节炎最常累及的关节是

混凝土初步配合比为1：1．82：3．60，W／C=0．50，混凝土的假定表观密度为2400kg／m3，则：采用单位用量表示法，混凝土的初步配合比为()。

事业单位固定资产的净值一定等于“非流动资产基金——固定资产”的金额。()

[*]

Ateacherissomeonewhocommunicatesinformationorskillsothatsomeoneelsemaylearn.Parentsarethe【41】teachers.Justby