首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-05-20
62
问题
若长度为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/r1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
《非统组织宪章》
公元前3世纪,罗马在扩张过程中与西地中海强国发生的战争是()
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
“两个凡是”
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
临界区是指并发进程中访问共享变量的()段。
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
随机试题
关于频谱多普勒技术的应用,不对的有().
厂区总平面布置的依据有()。
从事烟花爆竹批发的企业,应当具备()。
()抹灰面积按其长度乘以高度计算。
单位资本项目外汇账户不包含以下类型()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
角色混同指的是将自己所具有的不同角色相混淆,而发生的导致背离角色期待和角色规范的行为。根据上述定义,下列哪项属于角色混同?
怎样才能引起和保持随意注意?
如果某学生在从事新学习时已具备了准备状态,这就意味着()。
Friendsplayanimportantpartinourlives.Andalthoughwetaketheactoffriendshipforgranted,weoftendon’t【B1】______und
最新回复
(
0
)