首页 > 考研

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

[主观题]

往链表中插入一个元素，平均要移动大约一半的元素。A．正确B．错误

往链表中插入一个元素，平均要移动大约一半的元素。

A．正确

B．错误

查看答案

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

您可能会需要：

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

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

更多“往链表中插入一个元素，平均要移动大约一半的元素。A．正确B．…”相关的问题

第1题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（)存储方式最

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A．非循环的单链表

B．仅有头指针的单循环链表

C．非循环的双链表

D．仅有尾指针的单循环链表

点击查看答案

第2题

在一个长度为n的顺序表中第i个元素（1<=i<=n)之前插入一个元素时，需向后移动多少个元素。（)

A.n-1

B.n-i

C.n-i+1

D.n-i-1

点击查看答案

第3题

在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需要向后移动（)个元素

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案

第4题

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

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

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

C.顺序输出前k个元素

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

点击查看答案

第5题

在（)运算中，使用顺序表比链表好。

A.插入

B.删除

C.根据序号查找

D.根据元素值查找

点击查看答案

第6题

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做()次关键码比较，移动()个元素。

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、

B、

C、

D、

点击查看答案

第7题

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

A.5

B.6

C.12

D.13

点击查看答案

第8题

请问如果要插入一个数据到一个线性表中，顺序表和链表哪个的效率高？为什么？

点击查看答案

第9题

在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的个数与该元素的位置有关。（)

点击查看答案

第10题

利用双向链表作线性表的存储结构的优点是()。

利用双向链表作线性表的存储结构的优点是（)。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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