已知下列各种初始状态（长度为n）的元素，试问当利用直接插入排序进行排序时，至少需要进行多少次比较（要求排序后的记录由小到大顺序排列）？ ⑴关键码从小到大有序（key1< key2< …< keyn）。 ⑵关键码从大到小有序（key1> key2 >…> keyn）。 ⑶奇数关键码顺序有序，偶数关键码顺序有序（key1< key3< …，key2key4…）。 ⑷前半部分元素按关键码顺序有序，后半部分元素按关键码顺序有序，即：（key1< key2< …< keym，keym+1< keym+2

设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2 两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ，将二者归井为一个长度为m+n 的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 已知从n个不同的元素中取出2个元素的排列数等于从n—4个不同的元素中取出2个元素的7倍，求n的值。 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3 对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为 【1】 。 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 已知集合M={x∈N|4-x∈N}，则集合M中元素个数是 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。 只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多 利用数组a[N]顺序存储一个栈时，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作是()。 在一个长度为n（n>=1）的顺序表的删除第i个元素（1≤i≤n+1）时，需向前移动个元素（） 利用步进指令编程时初始状态必须编在其他状态之前（） 对n个关键字进行直接插入排序，需进行???趟插入排序。 在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。() 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（） 当利用大小为 n 的数组顺序存储一个队列时，该队列的最大长度为（ ）。 向一个长度为n的顺序表中删除第i个元素1≤i≤n时，需向前移动__个元素