在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

admin2009-02-13 30

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

选项 A、3
B、4
C、6
D、8

答案2

解析由题意可知，关键字20不在顺序表中，所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找，若查找不成功，则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1，即进行了4次比较。具体查找过程如图20-17所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VB

NCRE全国计算机二级

下面程序段的输出结果为publicclassTest{publicstaticvoidmain(Stringargs[]){booleana,b,c;

switch语句中，case分支如果包含多条语句，则()。

若有inta=2，b=0；表达式b=(i++)+(i++)+(i++)的值是______。

Java窗体设计程序运行时，在命令下用______键可以终止程序的运行。()

下面程序创建一个长宽均为100的Frame窗口，并且窗口的背景颜色是蓝色。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.awt.*;publicclassex1extendsFrame

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

内部框架JInternalFrame就如同一个窗口在另一个窗口内部，它必须添加到一个【】中，否则不显示。

问题处理方案的正确而完整的描述称为【】。

解题方案的准确而完整的描述称为【】。

议会控制政府税收和开支的权力是()。

腹泻至少超过多长时间称为慢性腹泻

关于外用电梯安全控制的说法，正确的是（　　　）。

假定某公司普通股股票当期市场价格为15元，那么该公司转换比率为30的可转换债券的转换价值为()

以“快乐的端午节”为活动内容，设计一份大班社会教育活动计划。要求写出：活动目标、活动准备、活动过程。

人民满意不满意、赞成不赞成、答应不答应是衡量公安工作的最高标准。()

在CAPM的假设下，一个有效投资组合的期望收益率为25％。给定如下条件：E(Rm)=15％Rf=5％σm=20％其中，Rm和σm分别是市场组合的期望收益率和标准差，Rf为无风险利率。求该投资组合的回报率标准差，以及该组

【B1】【B3】

Soonaftertheaccidenthappened,thevehiclesinvolvedwere______away.

Withfavorableweatherconditions,itwasa(n)______momenttosetsail.

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VB

NCRE全国计算机二级

下面程序段的输出结果为publicclassTest{publicstaticvoidmain(Stringargs[]){booleana,b,c;

switch语句中，case分支如果包含多条语句，则()。

若有inta=2，b=0；表达式b=(i++)+(i++)+(i++)的值是______。

Java窗体设计程序运行时，在命令下用______键可以终止程序的运行。()

下面程序创建一个长宽均为100的Frame窗口，并且窗口的背景颜色是蓝色。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.awt.*;publicclassex1extendsFrame

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

内部框架JInternalFrame就如同一个窗口在另一个窗口内部，它必须添加到一个【】中，否则不显示。

问题处理方案的正确而完整的描述称为【】。

解题方案的准确而完整的描述称为【】。

议会控制政府税收和开支的权力是()。

腹泻至少超过多长时间称为慢性腹泻

关于外用电梯安全控制的说法，正确的是（ ）。

假定某公司普通股股票当期市场价格为15元，那么该公司转换比率为30的可转换债券的转换价值为()

以“快乐的端午节”为活动内容，设计一份大班社会教育活动计划。要求写出：活动目标、活动准备、活动过程。

人民满意不满意、赞成不赞成、答应不答应是衡量公安工作的最高标准。()

在CAPM的假设下，一个有效投资组合的期望收益率为25％。给定如下条件：E(Rm)=15％Rf=5％σm=20％其中，Rm和σm分别是市场组合的期望收益率和标准差，Rf为无风险利率。求该投资组合的回报率标准差，以及该组

【B1】【B3】

Soonaftertheaccidenthappened,thevehiclesinvolvedwere______away.

Withfavorableweatherconditions,itwasa(n)______momenttosetsail.

关于外用电梯安全控制的说法，正确的是（　　　）。