若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

admin2019-08-15 35

问题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

选项 A、0(0)
B、0(1)
C、0(n)
D、0(n²)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素，腾出位置以便插入，平均移动次数为(n+1)／2，所以复杂度为D(n)，选C。

转载请注明原文地址:https://jikaoti.com/ti/73GjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
对于100Mbps的以太网交换机，当输出端口无排队，以直通交换(cut-troughswitching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是_______。

随机试题

张某、王某和李某三人成立了一家有限责任公司，然后三人以该公司的名义从事集资诈骗行为，所得数额较大，并由三人平分。对于三人的行为定性，下列哪些选项是正确的?()
甲亢患者饮食中的蛋白质以多少为宜
简述后勤保障体系在新闻单位中的作用。
中心型肺癌的间接X线征象是
A．家畜B．患者C．蚊虫D．毛蚶E．鼠类
担保信用债券是按债券()划分的种类。
连续式摊铺机的生产率计算公式是：Q=1000hBVpKB，KB是()。
简述历史文化名城的概念、主要特征及类型。
Whatdoesthepassagemainlydiscuss?Accordingtothepassage,scientistscannotexplainwhichofthefollowingaspectsofsq
DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

最新回复(0)

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

对于100Mbps的以太网交换机，当输出端口无排队，以直通交换(cut-troughswitching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是_______。

张某、王某和李某三人成立了一家有限责任公司，然后三人以该公司的名义从事集资诈骗行为，所得数额较大，并由三人平分。对于三人的行为定性，下列哪些选项是正确的?()

甲亢患者饮食中的蛋白质以多少为宜

简述后勤保障体系在新闻单位中的作用。

中心型肺癌的间接X线征象是

A．家畜B．患者C．蚊虫D．毛蚶E．鼠类

担保信用债券是按债券()划分的种类。

连续式摊铺机的生产率计算公式是：Q=1000hBVpKB，KB是()。

简述历史文化名城的概念、主要特征及类型。

Whatdoesthepassagemainlydiscuss?Accordingtothepassage,scientistscannotexplainwhichofthefollowingaspectsofsq

DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica