首页
顺序表的特点是什么?顺序表上插入和删除一个结点的平均移动次数各是多少?
2024-08-04 00:48:50
数据结构(02331)
顺序表的特点是什么?顺序表上插入和删除一个结点的平均移动次数各是多少?
【正确答案】:顺序表的特点是:元素在表中的相邻关系,在计算机内也存在着相邻的关系。在等概率情况下,长度为n的顺序表上插入和删除一个结点的平均移动次数分别为n/2和n-1/2。
上一篇:
理解如何分解或合并两个有序链表。
下一篇:
如果在实际问题中,对线性表的操作是经常性的查找运算,以_____形式存储为宜。