二分查找是一个有效计算平方根的办法。

第1题：

第2题：

第3题：

第4题：

对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

正确答案:7

第5题：

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

正确答案:5

第6题：

分块查找的时间效率（）。

• A、低于二分查找
• B、高于顺序查找而低于二分查找
• C、高于顺序查找
• D、低于顺序查找而高于二分查找

正确答案:B

第7题：

关于查找算法，不正确的说法是（）。

• A、二分查找法是一种高效的查找方法
• B、二分查找法可以查找所有数据
• C、二分查找时每次都与中点数据比较
• D、二分查找只能应用在有序排列的数据中

正确答案:B

第8题：

非正弦交流电的有效值指（）。

• A、各次谐波有效值平方和的平方根
• B、各次谐波有效值的平方根
• C、一个周期内的平均值
• D、一个周期内绝对值的平均值

正确答案:A

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

与顺序查找相比，二分查找有什么优势？使用二分查找的条件？

正确答案:对于大数据量中进行查找时二分查找比顺序查找效率高得多；条件是已排序的数组。

第16题：

以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

正确答案:37/12

第17题：

以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。

正确答案:顺序；有序

第18题：

以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

正确答案:O（log₂n）

第19题：

非正弦交流电的有效值指（）。

• A、各次谐波有效值平方和的平方根；
• B、各次谐波有效值和的平方根；
• C、一个周期内的平均值；
• D、一个周期内绝对值的平均值。

正确答案:A

第20题：

第21题：

第22题：

第23题：