主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
上岸课程
讨论区
兑换中心
登录
注册
上岸
Mikuct39
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
2
Ta的粉丝
20
关注数
0
粉丝数
20
获赞数
0
阅读数
0
线性表的顺序存储结构是一种( )存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取
是随机存取,不是随机存储,意思是任意一个位置的存取不需要遍历或者搜索
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 28.7k
在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )。 A. 访问第i个元素的前驱(
顺序表是随机存取结构,选项A中实质是查找第i个结点和第i―1个结点,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n2)。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 45.0k
本科学校:南京信息工程大学
目标学校:广东工业大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!