顺序表的特点是什么?顺序表上插入和删除一个结点的平均移动次数各是多少?
顺序表的特点是:元素在表中的相邻关系,在计算机内也存在着相邻的关系。在等概率情况下,长度为n的顺序表上插入和删除一个结点的平均移动次数分别为n/2和n-1/2。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。