插入顺序表的 元素,需要移动最多的元素
第一个;表首
举一反三
内容
- 0
在顺序表中插入或者删除一个元素,需要平均移动______ 元素。
- 1
顺序表的插入算法* 假设顺序表的长度为 n， （１）若在位序 1 处插入元素，则需要移动 （） 个元素； （２）若在位序 n+1 处插入元素，则需要移动 （） 个元素； （３）若在位序 i (1≤i≤n+1) 处插入元素，则需要移动 （） 个元素。 （４）假设各位序插入元素的概率相同，则平均需要移动（） 个元素。
- 2
①长度为n的顺序表插入元素时最少、最多、平均移动次数依次为( )、( )、( )。②长度为n的顺序表删除元素时最少、最多、平均移动次数依次为( )、( )、( )。
- 3
以下哪些是单链表的特点？ A: 随机存取 B: 顺序存取 C: 插入删除元素时需要移动表中元素 D: 插入删除元素时不必移动表中元素 E: 插入删除元素时需要修改指针
- 4
在一个有n个元素的顺序表中插入一个元素,需要平均移动个元素。