主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
抽个录取通知书
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
26
Ta的粉丝
138
关注数
0
粉丝数
138
获赞数
0
阅读数
0
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度( )。 A.
既然在位置 i 处插入一个元素,那么就要将位置 i 处的元素以及后面的每一个元素向后移动一位,n-i是 i 后面的元素个数,算上 i 还要加1,所以是n-i+1,即为 n-(i-1)
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 32.4k
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间
线性表中最常用的操作是取第i个元素,所以,应选择随机存取结构即顺序表,同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前趋也不方便,双链表虽然能快速查找第i个元素的前趋,但不能实现随机存取。
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 23.7k
链表不具有的特点是( )。 A. 可随机访问任一元素 B. 插入删除不需要移动元素 C
因为链表需要遍历元素才能找到相应元素的位置而不是随机访问。 链表的插入、删除操作是不需要引动元素的,只需要修改结点的指针,就可以完成这一调整;而由于在链表中新增结点时,可以再动态地申请空间,因此无须事先估计存储空间的大小;链表的每个结点所需的存储空间是一样大的,因此线性表的元素越多,其所需的...
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 29.6k
线性表是n个( )的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项
数据元素包含数据项
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 29.8k
线性表的顺序存储结构是一种( )存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取
是随机存取,不是随机存储,意思是任意一个位置的存取不需要遍历或者搜索
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 28.6k
顺序表中,插入一个元素所需移动的元素平均数是( )。 A. (n-1)/2
插入一个元素 n+1个位置 0.。。(n+1,)/2 删除一个元素 n种情况 0.。n n/2
数据结构
2023年12月1日 18:09
回复 9+
|
赞 0
|
浏览 52.6k
1
2
本科学校:河北经贸大学
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!