首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
admin
2013-05-11
86
问题
对长度为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)结合起来，达到多层屏障保护的目的。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)
__________指可以不经著作权人许可，无需支付报酬，使用其作品。(2011年下半年试题)
IDEA加密过程一共进行(1)个循环，其中奇数循环使用(2)个密钥，偶数循环使用(3)个密钥。每轮循环输出的4个子块作为下一轮循环的输入。奇数循环和偶数循环相应的处理也各不相同，但这种处理都是加密和解密(4)的，只是(5)不同，因此加密和解密可
当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)
以太网中的帧属于()协议数据单元。
在Linux系统中，利用(41)命令可以分页显示文件的内容。
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复
随机试题
列表比较活疫苗与死疫苗的主要区别。
下面哪项不是支气管肺炎的常见X线表现
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件
女性，25岁，婚后2年同居，性生活正常，未孕来诊。14岁初潮，月经稀发3～6个月1次，量少，20岁后出现闭经，雌一孕激素替代出现月经。自诉小学时高于大部分同学，初中后矮于大部分同学，比多数女同学有力量。皮肤较黑，男性体态，体毛较多，喉结明显，嗓音男性，体格
护士对产程观察的内容包括
Internet上的计算机，在通信之前需要
昨天，黄山市屯溪区数百米长的柏树路两侧摆满了【163】齐划一的摊点，漂亮的遮雨篷和摊位隔离板，看起来焕然一【164】。昔日拥挤的柏树路，现在能开一辆汽【165】。柏树路是黄山市区的一条【166】要次干道，一直禁【167】摆摊设点。但是，这一禁令往
Howdoesawhalekeepitselfwarm?
Whenyoufirstdriftoffintoslumber,youreyeswillrollaboutabit,yourtemperaturewilldropslightly,yourmuscleswillr
______startedoffthetraditionof"regionalnovels".
最新回复
(
0
)
