在由n个元素组成的有序表上进行折半搜索时，对任一个元素进行搜索的长度（即比较次数）都不会大于log2n+1（）

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是（） 以折半查找方法在一个查找表上进行查找时，要求该查找表必须是顺序存储的 表 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（ ） 要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为（） 含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。 使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（） 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。 有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为（ ）。 对具有n个元素的有序序列进行二分查找时，（）。 对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素 的平均查找长度为( )。 在一个有n个元素的顺序表的第i个元素（1≤i≤n)之前插入一个新元素时，需要向后移动 【1】 个元素。 在一个有n个元素的顺序表的第i个元素（1≤i≤n)之前插入一个新元素时，需要向后移动 【2】 个元素。 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。 已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。 向一个长度为n的顺序表第i个元素（1≤i≤n+1）之前插入一个元素时,需向后移动（）个元素 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动多少个元素（） 向一个长度为n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（ ）