顺序表的删除算法: 假设顺序表的长度为 n, (1)若在位序 1 处删除元素,则需要移动 () 个元素;[br][/br] (2)若在位序 n 处删除元素,则需要移动 () 个元素;[br][/br] (3)若在位序 i (1≤i≤n) 处删除元素,则需要移动 () 个元素;[br][/br] (4)假设各位序删除元素的概率相同,则平均需要移动 () 个元素。[br][/br] [br][/br] 注:请填写正确的C表达式。
举一反三
- 顺序表的插入算法* 假设顺序表的长度为 n, (1)若在位序 1 处插入元素,则需要移动 () 个元素; (2)若在位序 n+1 处插入元素,则需要移动 () 个元素; (3)若在位序 i (1≤i≤n+1) 处插入元素,则需要移动 () 个元素。 (4)假设各位序插入元素的概率相同,则平均需要移动() 个元素。
- 向长度为n的顺序表第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动____个元素。删除第i个元素(1≤i≤n)时,需向前移动 ____个元素。在等概率的状态下,插入一个元素,需要平均移动 ____个元素,删除一个元素,需要平均移动 _____个数据元素。
- 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动个元素
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 在长度为n的顺序表中,删除第i(1<=I<=n)个元素时,需要向前移动()个元素