在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2009-08-25 52

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1。故n=2i；所以i=log2n。

转载请注明原文地址:https://kaotiyun.com/show/Fcnp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为
设置文本框显示内容的属性是
在VisualFoxpro中，属于命令按钮属性的是
下面属于表单方法名(非事件名)的是
向student表插入一条新记录的正确SQL语句是
结构化程序所要求的基本结构不包括
下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCED0PLUSWITH(X)，Y?X．Y
说明数组后，数组元素的初值是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
下列叙述中正确的是

随机试题

A、LaborDepartmentofficials.B、Civilians.C、Lawmakers.D、Thearmy.C
下列发明发现不得授予专利权的有()
下列哪些疾病会出现ANCA阳性
喉软骨支架中，唯一完整的软骨环是
A．摄食一吞咽准备期B．口腔期C．咽期D．食管期E．摄食一吞咽准备期、口腔期假性延髓性麻痹性摄食一吞咽障碍在哪个阶段较严重
下列关于房地产卖点应具备的特点的说法，错误的是()。
在建设单位的进度计划系统中，工程项目年度计划的编制依据有(　　)。
道教在晚唐北宋年间由于统治阶级的尊崇，所以道教极为兴盛，道教创立于东汉，张陵宣称受法于太上老君。
格式塔和桑代克之间的明显对立在于()。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级Java

NCRE全国计算机二级

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

设置文本框显示内容的属性是

在VisualFoxpro中，属于命令按钮属性的是

下面属于表单方法名(非事件名)的是

向student表插入一条新记录的正确SQL语句是

结构化程序所要求的基本结构不包括

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCED0PLUSWITH(X)，Y?X．Y

说明数组后，数组元素的初值是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

下列叙述中正确的是

A、LaborDepartmentofficials.B、Civilians.C、Lawmakers.D、Thearmy.C

下列发明发现不得授予专利权的有()

下列哪些疾病会出现ANCA阳性

喉软骨支架中，唯一完整的软骨环是

A．摄食一吞咽准备期B．口腔期C．咽期D．食管期E．摄食一吞咽准备期、口腔期假性延髓性麻痹性摄食一吞咽障碍在哪个阶段较严重

下列关于房地产卖点应具备的特点的说法，错误的是()。

在建设单位的进度计划系统中，工程项目年度计划的编制依据有( )。

道教在晚唐北宋年间由于统治阶级的尊崇，所以道教极为兴盛，道教创立于东汉，张陵宣称受法于太上老君。

格式塔和桑代克之间的明显对立在于()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

在建设单位的进度计划系统中，工程项目年度计划的编制依据有(　　)。