首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2018-08-12
31
问题
若长度为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/QcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是,中日之间开始秘密接触,日本称之为()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
以下()协议完成了从网卡到IP地址的映射。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
ICMP在TCP/IP协议集中属于()。
随机试题
汽轮机保护项目主要有哪些?
足月新生儿,出生时Apgar评分1分钟1分,5分钟2分,生后4小时出现惊厥,反应较差,肌张力较低。首先应考虑的疾病为
3,7,47,2207,()。
建设项目的()必须对建设项目产生的污染和对环境的影响作出评价,规定防治措施,经项目主管部门预审并依照规定的程序报环境保护行政主管部门批准。
丙公司采用计划成本法对原材料进行日常核算。2015年12月初结存材料的计划成本为2000万元,材料成本差异账户贷方余额为30万元;本月入库材料的计划成本为10000万元,材料成本差异账户借方发生额为60万元;另有月末按计划成本暂估入账的材料200万元;本月
下列属于国家融资项目的是()。
民警王某休假期间着便装乘公共汽车回故乡,在车上恰遇两名歹徒持刀对乘客实施抢劫,王某见状与歹徒搏斗。后在乘客的协助下将歹徒制服,王某负伤。下列说法正确的是()。
祖孙3人的年龄加在一起正好是100岁,爷爷过的年数恰好等于孙子过的月数,儿子过的星期数等于孙子过的天数。那么祖孙三人的年龄各是多少?()
已知A=,A*是A的伴随矩阵,若r(A*)=1.则a=()
Whichofthefollowingexampleshowsthatthepenaltyissuitableforthecrime?Thosewhosuspect"shamingpunishments"argue
最新回复
(
0
)