首页 > 电气工程及其自动化> 电气安全

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

[主观题]

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

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

查看答案

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

您可能会需要：

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

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

更多“请对顺序表写出求线性表中下标为i的（第i+1个)元素的前驱和…”相关的问题

第1题

已知list是指向无头结点的单链表的指针变量，写出删除该链表下标为i的（第i+1个)结点的算法。

已知list是指向无头结点的单链表的指针变量，写出删除该链表下标为i的(第i+1个)结点的算法。

点击查看答案

第2题

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

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

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

C.顺序输出前k个元素

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

点击查看答案

第3题

在下列对顺序表进行的操作中，算法时间复杂度为O（1)的是（)。

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

点击查看答案

第4题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

点击查看答案

第5题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第6题

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案

第7题

已知一个顺序存储的线性表，设每个结点占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

点击查看答案

第8题

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

A.b+i*m

B.b+(i-1)*m

C.b+(i+1)*m

D.b+m

点击查看答案

第9题

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

A.O(n²)

B.O(n)

C.O(1)

D.O(0)

点击查看答案

第10题

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

A、n-i+1

B、n-i-1

C、i

D、n-i

点击查看答案

第11题

设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（)。

A.n-i+1

B.n-i

C.n-i-1

D.I

点击查看答案

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

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

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

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