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

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板