更多"在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时"的相关试题:
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动 【1】 个元素
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动 【2】 个元素。
[填空题]在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【 】个元素。
[填空题]在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动 【4】 个元素。
[单项选择]已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入一个新数，应先______，以挪出一个空闲位置插入该数。
A. 从A[i]开始直到A[1]，每个数向后移动一个位置
B. 从A[1]开始直到A[i]，每个数向后移动一个位置
C. 从A[i]开始直到A[N]，每个数向前移动一个位置
D. 从A[N]开始直到A[i]，每个数间后移动一个位置
[单项选择]若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。
A. 1
B. i-1
C. i
D. i+1
[简答题]在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
[单项选择]
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行______次整数之间的比较。对于该排序算法，输入数据具有______特点时，对整数进行从小到大排序，所需的比较次数最多。
现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（）次整数之间的比较。
A. 9
B. 10
C. 12
D. 13
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
