一个长度为n的顺序表中,在下标i(0≤i≤n)处插入一个新元素时,需要向后移动()个元素。浏览:665 一个长度为n的顺序表中,在下标i(0≤i≤n)处插入一个新元素时,需要向后移动()个元素。 A.n-iB.n-i+1C.n-i-1D.i正确答案:n-i 相关文章 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是()。 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是()。 A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案:R[2i+1] 顺序表存取数据操作的时间复杂度为()。 顺序表存取数据操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(1) 顺序表插入、删除操作的时间复杂度为()。 顺序表插入、删除操作的时间复杂度为()。 A.O(1)B.O(n)C.O(lg(n))D.O(n/2)正确答案:O(n) 在一个长度为n的顺序表中删除一个结点的平均移动次数为()。 在一个长度为n的顺序表中删除一个结点的平均移动次数为()。 A.(n+1)/2B.(n-1)/2C.n/2D.n正确答案:(n-1)/2 在一个长度为n的顺序表中插入一个结点的平均移动次数为()。 在一个长度为n的顺序表中插入一个结点的平均移动次数为()。 A.(n+1)/2B.(n-1)/2C.n/2D.n正确答案:n/2