首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2017-11-14
54
问题
若长度为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/Z3Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
宁夏回族自治区的设立时间是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
全国高校院系调整的具体时间是()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
既可养阴润肺,又可益胃生津的药物是
减少截流难度的主要技术措施有()。
A.主细胞B.壁细胞C.柱状细胞D.银亲和细胞E.颈黏液细胞胃腺细胞中,细胞大而圆,胞质呈嗜酸性染色,分泌盐酸的细胞是
下列不会导致LESP下降的因素是
有机磷农药致机体中毒的主要机制是
刘某,甲县农民,在当地名声极坏,自1998年6月份离开甲县开始在全国流窜作案,直至2000年3月7日在丁县作案时,被公安机关抓捕归案,经查实,此期间刘某分别在乙、丙二县也作案多起。此案应由下列哪个法院管辖?
[2004年第002题]就空间组织形式而言,住宅中起居室与各卧室和餐室、厨房的关系属于:
下列测绘成果应当异地备份存放的是()。
中国佛教四大名山分别是指()。
Informationchannelingisundergoingremarkableprogressinvarioussectorsofsocietyinindustrialactivities,publicservices
最新回复
(
0
)