企源知识库

假设顺序表的长度为n，则在第i(l≤i小于等于n+l)个元素之前插入一个新元素x所需移动元素的个数为
A、i
B、n-i
C、n-i+1
D、n
【正确答案】：C
【题目解析】：顺序表插入算法分析：①合法的插入位置共n+1个，即第1个位置到第n+1个位置。②最坏情况是插入到第1个位置，共需要移动n个元素。故插入算法的最坏情况时间复杂性量级是O(n)。在第i(1≤i小于等于n+1)个元素之前插入一个新元素x所需移动元素的个数为n-i+1。