首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-08-15
39
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、0(0)
B、0(1)
C、0(n)
D、0(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为D(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/ZlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
关于哈夫曼树,下列说法正确的是()。
5位二进制定点小数,用补码表示时,最小负数是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
我国目前的外汇管理体制基本上属于部分外汇管制。表现为【】
捉100种动物容易,捉一种动物的100个个体难的生态系统是______。
大补阴丸的组成药物中含有
某低压配电系统,接地形式为TN—S,各段线路计算电流(Ic)、接地故障电流(Id)值如下图所示,采用30kW额定电流IM=58.6A的笼型电动机,直接启动,启动电流Ist,M=410.2A,电动机末端回路选用aM型电动机保护用熔断器,上级配电干线用gG型熔
下列选项中不是工程项目支持的宏观知识体系的主要内容的是()。
下列属于会计账簿设置意义的有()。
中国共产党内第一篇系统论述毛泽东思想的文章是()。
在保护模式下处理中断时,提供Pentium微处理器中断服务器程序段基址的是______。
Thespaceshuttle【T1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev
Puttingfeelingsintowordsmakessadnessandangerlessintense,U.S.brainresearcherssaidonWednesday,inafindingthatex
最新回复
(
0
)