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

admin2009-02-15 36

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

选项

答案log₂n

解析

转载请注明原文地址:https://jikaoti.com/ti/EIK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用
程序运行时，要清除组合框Combol中的所有内容，应使用语句()。
在窗体上画一个名称为Text1的文本框，再建立一个名称为Option1的控件数组（含3个单选按钮，标题分别为宋体、黑体、仿宋，下标从０开始），并编写如下程序代码：PrivateSubOption1_Click(IndexAsInteger)
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpic
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

随机试题

为就业者安排合适工作，应作何种检查对职业病患者应作何种检查，以合理安排工作
下列关于泡沫灭火系统的说法错误的是()。
下列关于城镇土地使用税的计税依据，说法正确的有()。
()的特点是油脂、悬浮物和有机物含量高。
下列各项属于妇女贫困表现形式的有()。
关于V模型内容的陈述，表达不正确的是______。A)V模型反映出测试活动与分析设计活动的关系B)V模型指出，单元测试和集成测试应当检测程序的执行是否满足软件设计的要求C)系统测试应检测系统功能、性能的质量特性是否达到系统要求的指标D)文档
对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于【】测试。
Below600feetoceanwatersrangefromdimlylittocompletelydark.
Icanthinkofnobettercareerforayoungnovelistthantoforsomeyearsasub-editoronaratherconservativenewspaper.The
______canhelpbutadmitthatdrasticchangeshavetakenplaceinChinasincetheeconomicreformin1979.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

程序运行时，要清除组合框Combol中的所有内容，应使用语句()。

在窗体上画一个名称为Text1的文本框，再建立一个名称为Option1的控件数组（含3个单选按钮，标题分别为宋体、黑体、仿宋，下标从０开始），并编写如下程序代码：PrivateSubOption1_Click(IndexAsInteger)

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpic

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

为就业者安排合适工作，应作何种检查对职业病患者应作何种检查，以合理安排工作

下列关于泡沫灭火系统的说法错误的是()。

下列关于城镇土地使用税的计税依据，说法正确的有()。

()的特点是油脂、悬浮物和有机物含量高。

下列各项属于妇女贫困表现形式的有()。

对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于【】测试。

Below600feetoceanwatersrangefromdimlylittocompletelydark.

Icanthinkofnobettercareerforayoungnovelistthantoforsomeyearsasub-editoronaratherconservativenewspaper.The

______canhelpbutadmitthatdrasticchangeshavetakenplaceinChinasincetheeconomicreformin1979.

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