首页 > 其他> 其他

题目内容（请给出正确答案）

[主观题]

在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要（)

:A移动元素

B修改头指针

C队头指针

D申请新的结点空间

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要（…”相关的问题

第1题

在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n＋1)位置插入一个元素时，需要从后向前依次后移（)个元素。

A、n-i

B、n-i+l

C、n-i-l

D、i

点击查看答案

第2题

对于线性表的顺序存储，假定每个数据元素占用m个存储单元，每个数据元素第一个单元的存储位置为该数据元素的存储位置，第1个数据元素的存储位置为b，则第i个数据元素的存储位置为？

A.b+i*m

B.b+(i-1)*m

C.b+(i+1)*m

D.b+m

点击查看答案

第3题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案

第4题

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动【】

个数据元素。

点击查看答案

第5题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第6题

设线性表中有n个元素，（)操作，在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i-1个元素的值(i=1，1，n)

点击查看答案

第7题

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

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第8题

已知一个长度为n的顺序表A，在表A的第i个元素（1≤i≤n)之前插入一个新元素，需向后移动（)个元素。

点击查看答案

第9题

请对顺序表写出求线性表中下标为i的（第i+1个)元素的前驱和后继的算法。

请对顺序表写出求线性表中下标为i的(第i+1个)元素的前驱和后继的算法。

点击查看答案

第10题

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

B.线性表的顺序存储结构优于链表存储结构

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构

点击查看答案

第11题

已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC（a0)，则第i个结点的地址为（)。

A.LOC(a0)+(i-1)*c

B.LOC(a0)+i*c

C.LOC(a0)-i*c

D.LOC(a0)+(i+1)*c

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）