试题-若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1) - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > UI专业知识 > 色彩

题目

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)

A.O(0)

B.O(1)

C.O(n)

D.O(n²）

上一题 下一题

解答

参考答案：C.顺序存储的根据数组指针直接定位，在顺序表的任何位置上插入一个数据元素，平均需要移动n/2个数据元素，算法效率为O（n）

点赞
收藏
分享

C 2条回复评论

多惠

不错不错，点赞收藏了

发表于 2023-08-01 23:00:00

回复

橘子狂人

感觉文章思路挺清晰的~

发表于 2022-06-14 22:00:00

回复

问题信息

分类：UI专业知识 - 色彩

难度:

2
48
0

最新校招难题刷题，快来进刷题群吧