首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
admin
2013-05-11
139
问题
对长度为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)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
防火墙的发展共经历了4个阶段，下列说法错误的是__________。
我国法律规定，计算机软件著作权的权利自软件开发完成之日起产生，对公民著作权的保护期限是()。
若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。
关于编译Linux内核的说法，错误的是__________。
用迭代法求解方程x5-x-1=0，下列迭代公式不可能正确的是(6)。
随机试题
某工程项目的招标资格审查文件中明确规定外地施工单位不允许参与投标，这违背了建设行政主管部门核查投标人资格审查文件的( )内容。
背景资料：某公司承担一机电改建工程，工程量主要为新建4台5000m3原油罐及部分管线，更换2台重356t、高45m的反应器，反应器施工方法为分段吊装组焊。针对作业活动，项目部风险管理小组对风险进行了识别和评价，确定了火灾、触电、机械伤害、窒息或中毒、
会计职业道德教育的途径包括( )。
现行教育费附加的征收率为( )
某公司制定5年的长期发展战略，希望能在2015年实现收入翻两番，实现年收入100亿元。该公司决定对公司内部的人力资源的分配与运行进行一次规划，为此他们决定根据企业在过去五年时间中的雇佣趋势来预测企业未来人员的需求，同时为了提高公司的运作效率，该公司购入了一
韦氏智力量表测查的言语智商的英文缩写是()。(2004年12月三级真题)
激光作为一种特殊光源，下面哪一个不是它的基本特征：
学校在课堂教学以外有目的、有计划、有组织地对学生进行的多种多样的教育活动是()。
Whenpeoplearefreefromtheworriesoffood,theyworrythe76.______kindsoffoodtheyneed.Scientistssayitdoesn’tm
Whatisnotnecessaryforother’shelp?Excessive______.
最新回复
(
0
)
