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

admin2013-05-11 97

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

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

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

软考中级

相关试题推荐

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)
同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(2)
网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)
在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是()。
在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。
未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)
打开DOC文档“48.doc”，有如下表格，欲在空白单元格中计算出整行其他四个单元格的数值之和，应在空白单元格中插入公式______。[*]

随机试题

某男，25岁，农民。右指头肿胀疼痛7天，呈蛇头状肿，皮色掀红，疼痛剧烈，手指下垂时加重。伴恶寒发热头痛。透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜()
每次选举所投的票数，()投票人数的无效，()投票人数的有效。
湿陷性黄土地基在施工条形基础下的灰土垫层时，检测灰土压实系数，其分层取样的数量为()。
甲公司有关投资业务如下：(1)甲公司于2011年1月2日以银行存款1000万元和—项无形资产取得乙公司30％的有表决权股份，能够对乙公司施加重大影响，无形资产的账面价值为1000万元，公允价值为2000万元。假定甲公司取得该投资时，乙公司可辨认净资产公允
()是指由于影响供给的因素发生变化后，供给量做出反应的程度。
某学校一位实习老师，教数学。他上课很有趣，但对学生很严格，如果有学生上黑板演示题目做不出题，他就会骂人。最严重的一次是，一个学习不好的男同学被教了好几次还做不对，他一怒之下就把人家的头往黑板上撞，用非常粗俗的话骂他。那个男生受不了这样的刺激，最后厌学，不肯
表见代理订立的合同按照法律的规定应认定为效力待定合同。()
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
HowtoSolveResearchProblems?I.【T1】______【T1】______—Problem:hardtodeviseathesisortopic—Solutiona)Digestyournot
【B1】【B10】

最新回复(0)

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

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

软考中级

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

同步数字系列(SDH)是光纤信道复用标准，其中最常用的STM—1(OC一3)的数据速率是(1)，STM一4(OC一12)的数据速率是(2)。(2010年上半年试题)(2)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是()。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

设信号的波特率为800Baud，采用幅度一相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为________________。

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)

打开DOC文档“48.doc”，有如下表格，欲在空白单元格中计算出整行其他四个单元格的数值之和，应在空白单元格中插入公式______。[*]

某男，25岁，农民。右指头肿胀疼痛7天，呈蛇头状肿，皮色掀红，疼痛剧烈，手指下垂时加重。伴恶寒发热头痛。透光试验见指头腹侧有一豆状黑色点。诊断为蛇头疔，外治宜()

每次选举所投的票数，()投票人数的无效，()投票人数的有效。

湿陷性黄土地基在施工条形基础下的灰土垫层时，检测灰土压实系数，其分层取样的数量为()。

()是指由于影响供给的因素发生变化后，供给量做出反应的程度。

表见代理订立的合同按照法律的规定应认定为效力待定合同。()

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

HowtoSolveResearchProblems?I.【T1】______【T1】______—Problem:hardtodeviseathesisortopic—Solutiona)Digestyournot

【B1】【B10】

HowtoSolveResearchProblems?I.【T1】【T1】—Problem:hardtodeviseathesisortopic—Solutiona)Digestyournot