1.在只有尾结点指针rear,没有头结点的非空循环单链表中,删除开始结点的时间复杂度为O(1)
因为循环单链表尾节点next指向头节点
2.在一个长度为n的顺序表中向第i(1≤i≤n+1)个元素之前插入一个新元素时需要向后移动n-i+1个元素.
3.在有n个元素的顺序表中删除任意一个元素所需移动元素的平均次数为 (n-1)/2
4.在有n个元素的顺序表中的任意位置插入一个元素所需移动元素的平均次数为 n/2
5.链式存储结构也包括静态结构,比如静态链表。
P2
最新推荐文章于 2023-11-03 09:31:28 发布