(1) 在顺序表中插入或删除一个元素，需要平均移动[$##$

[填空题]

(1) 在顺序表中插入或删除一个元素，需要平均移动1元素，具体移动的元素个数与2有关。

(2) 顺序表中逻辑上相邻的元素的物理位置3紧邻。单链表中逻辑上相邻的元素的物理位置4紧邻。

(3) 在单链表中，除了首元结点外，任一结点的存储位置由5指示。

(4) 在单链表中设置头结点的作用是6。

查看答案及解析

机器遗忘

（1）n/2或(n-1)/2 ; 插入或删除元素的位置

（2）一定；不一定

（3）前驱结点的后继指针

（4）方便处理数据

发表于 2019-03-19 21:09:20 回复(2)

豆绿

（1）表中的一半(n/2或n-1/2）表长和该元素在表中位置

（2）必定不一定

（3）其直接前驱结点的链域的值

（4）插入和删除首元素时不用进行特殊处理

发表于 2021-10-06 17:54:46 回复(0)

提交观点

问题信息

链表

上传者：赞花婆

难度：

2条回答 16收藏 14758浏览

扫一扫，把题目装进口袋