当前位置:首页 > 数据结构(02331) > 正文内容

顺序表的特点是什么?顺序表上插入和删除一个结点的平均移动次数各是多少?

高老师2年前 (2024-03-26)数据结构(02331)6

顺序表的特点是什么?顺序表上插入和删除一个结点的平均移动次数各是多少?

顺序表的特点是:元素在表中的相邻关系,在计算机内也存在着相邻的关系。在等概率情况下,长度为n的顺序表上插入和删除一个结点的平均移动次数分别为n/2和n-1/2。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431935.html

分享给朋友: