（填空题）
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
正确答案
答案解析
略
相似试题
（填空题）
有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。
（填空题）
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
（填空题）
每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。
（填空题）
每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。
（判断题）
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
（填空题）
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按（）为主序、（）为辅序的次序排列。
（填空题）
设有一个长度为20的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（）。
（简答题）
假设有两个非递减的线性表A 和B，均采用链式存储结构，试编写算法将A和B 归并成一个按元素非递减的线性表C。
（单选题）
设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（）。
