将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在由n个元素组成的有序表上进行折半搜索时，对任一个元素进行搜索的长度（即比较次数）都不会大于log2n+1（） 中国大学MOOC:"以二分查找方法从长度为n的有序表中查找一个元素时，平均查找长度约等于log2（n+1）-1，时间复杂性为 。"; 中国大学MOOC: 插入排序是将两个或两个以上的有序子表合并成一个新的有序表。 两个递增序列A和B的长度分别为m和n（m＜n且m与n接近），将二者归并为一个长度为m+n的递增序列。当关系为（　　）时，归并过程中元素的比较次数最少。 建立一个长度为n的有序单链表的时间复杂度为（） 要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（ ） 两个递增序列A和B 的长度分别为m和n(m大于n 且m与 n 接近 ) ，将二者归井为一个长度为m+n 的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。 在一个长度为n的顺序表中向第i个元素(0< i A、n-i 中国大学MOOC: 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。 在一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。 在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为（） 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次为。（注:logn表示以2为底的对数。）（） 向一个长度为n的顺序表中删除第i个元素1≤i≤n时，需向前移动__个元素 向一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素 在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素 二分法查找只适用于顺序存储的有序表，对于长度为n的序线性表，最坏情况只需比较n次（） 在一个长度为n（n>=1）的顺序表的删除第i个元素（1≤i≤n+1）时，需向前移动个元素（）