[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为()。
log2n
解析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
上一篇 [填空题] 下列Applet在坐标(20,20)处显示一幅GIF图像,请填写正确的程序在横线处。 import java.awt.*; import java.applet.*; import jav
下一篇 [问答题] 基本操作题 下列程序中,要求建立一个包含一个方法的类,这个方法实现数组的拷贝,要求首先用直接初始化原始数组,然后将原始数组中的数据拷贝到目的数组,并分别输出原始数组和目的数组。要求数组类型
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号