首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2016-03-29
38
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、O(0)
B、O(1)
C、O(n)
D、O(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为O(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/b1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于法兰西第三共和国宪法的叙述,不正确的是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
文艺复兴运动兴起的时间是()。
中共十一届三中全会后对外开放开始起步,1980年中央决定设立()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
操作数地址存放在寄存器的寻址方式叫()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
A、 B、 C、 A题干问的是如果有问题,问谁。B、C选项表述的是处理方法。A选项中含有咨询的对象,故选A。
先天性白内障对视力影响最轻的是
一笔委托分次成交的视为一笔成交记录。()
下列篮球投篮技术练习中,适宜最后安排的是()。
计算机从诞生到现在其基本硬件结构始终保持不变,一直沿袭_________设计的框架。
2014年12月,习近平总书记在江苏考察时提出,要协调推进全面建成小康社会,全面深化改革,全面推进依法治国,全面从严治党,推动改革开放和社会主义现代化建设迈上新台阶。“四个全面”重大战略思想的意义有()。
“依法治国”是社会主义法治理念的核心内容。下列关于“依法治国”的表述错误的是()。
A、 B、 C、 D、 B
张教授:在西方经济萧条时期,由汽车尾气造成的空气污染状况会大大改善,因为开车上班的人大大减少了。李工程师:情况恐怕不是这样。在萧条时期买新车的人大大减少。而车越老,排放超标尾气造成的污染越重。以下哪项最为准确地概括了李工程师的反驳所运用的方法?
WhenIwasachildinSundayschool,Iwouldasksearchingquestionslike"Angelscanflyupinheaven,buthowdocloudsholdu
最新回复
(
0
)