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

admin2017-11-14 48

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/Z3Ri777K

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。
中华人民共和国恢复在联合国合法席位的时间是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
洋务派创办军事工业的方式是()。
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

随机试题

对下列成语解释得不恰当的是()。
A．链霉素B．氯霉素C．林可霉素D．嘌呤霉素E．白喉毒素
超短段型巨结肠是指病变部位在
促进免疫球蛋白的类别从IgM向lgE转换的因子是
注册税务师以企业名义向税务机关办理开业税务登记申报时，应当注意(　　)。
下列选项中，符合有关外国投资者并购境内企业规定的有()。
在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()
设f(χ)的一个原函数为ln2χ，则∫χf′(χ)dχ＝_______．
下面程序的运行结果是()。for(i=3；i
A、Theyareverypopular.B、Theyareofthesamestyle.C、Theyarefairlyeclectic.D、Theyareinfluencedbyotherartists.C

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

中华人民共和国恢复在联合国合法席位的时间是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

洋务派创办军事工业的方式是()。

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

对下列成语解释得不恰当的是()。

A．链霉素B．氯霉素C．林可霉素D．嘌呤霉素E．白喉毒素

超短段型巨结肠是指病变部位在

促进免疫球蛋白的类别从IgM向lgE转换的因子是

注册税务师以企业名义向税务机关办理开业税务登记申报时，应当注意( )。

下列选项中，符合有关外国投资者并购境内企业规定的有()。

在中华人民共和国境内组织到境外的游览、度假、休闲等形式的旅游活动，不适用《旅游法》。()

设f(χ)的一个原函数为ln2χ，则∫χf′(χ)dχ＝_______．

下面程序的运行结果是()。for(i=3；i

A、Theyareverypopular.B、Theyareofthesamestyle.C、Theyarefairlyeclectic.D、Theyareinfluencedbyotherartists.C

注册税务师以企业名义向税务机关办理开业税务登记申报时，应当注意(　　)。