在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。

admin2013-03-30 30

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。

选项 A、nlog₂n
B、n²
C、2*n
D、log₂n

答案D

解析二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

多字段排序时，排序的优先级是【】。
【】规定数据的输入模式，具有控制数据输入功能。
一般情况下数组a(3,4,5)包含的元素个数为()。
以下程序运行后，消息框的输出结果是_________。a=sqr(3)b=sqr(2)c=a＞bMsgboxc+2
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的________。
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建数据访问页，其格式为_________。
窗体中有两个命令按钮：“显示”，(控件名为cmdDisplay)和“测试”(控件名为CmdTest)。以下事件过程的功能是：单击“测试”按钮时，窗体上弹出一个消息框，如果单击消息框的“确定”按钮，隐藏窗体上的“显示”命令按钮：单击“取消”按钮关闭窗体。请按
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCommand1_click()
下列关于有条件的宏的说法，错误的一项是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

随机试题

输气站发生计量事故、纠纷，输气工没有责任协助调查。()
银汞合金充填治疗后，修复部位不可咀嚼食物的时间为
A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↑，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑促胃液素瘤
同结试验过程中，将压缩容器置于加压框架正中，密合传压活塞和横梁后．应预加()的压力。
建设单位、设计单位、施工单位、工程监理单位违反国家规定，降低工程质量标准，造成（）的，处以五年以下有期徒行或者拘役，并处罚金；后果特别严重的，处以五年以上十年以下有期徒刑，并处罚金。
常温静载下，材料的破坏形式与材料的力学性能和()有关。
无限长土坡如图所示，土坡坡角为30°，砂土与黏土的重度都是18kN/m3，砂土c1＝0，φ1＝35°；黏土C2＝30kPa，φ2＝20°；黏土与岩石界面的C3＝25kPa，φ3＝15°。如果假设滑动面都是平行于坡面，问最小安全系数的滑动面位置将相应于下列哪
下列关于收益现值法的描述中，正确的有()。Ⅰ．本金化率和折现率在本质上是没有区别的，只是适用于不同的场合Ⅱ．收益期显示资产收益的期间，通常指收益年期Ⅲ．收益额必须是由评估资产直接形成的收益分离出来的Ⅳ．收益现值法在运用中，收益额的确定是关键
直观行动思维的工具是()。
Whatsthemandoing?

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。

二级Access

NCRE全国计算机二级

多字段排序时，排序的优先级是【】。

【】规定数据的输入模式，具有控制数据输入功能。

一般情况下数组a(3,4,5)包含的元素个数为()。

以下程序运行后，消息框的输出结果是_________。a=sqr(3)b=sqr(2)c=a＞bMsgboxc+2

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的________。

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建数据访问页，其格式为_________。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCommand1_click()

下列关于有条件的宏的说法，错误的一项是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

输气站发生计量事故、纠纷，输气工没有责任协助调查。()

银汞合金充填治疗后，修复部位不可咀嚼食物的时间为

A．胃酸分泌正常，血清促胃液素↓B．胃酸分泌↑，血清促胃液素↑C．胃酸分泌↑，血清促胃液素↓D．胃酸分泌↓，血清促胃液素↓E．胃酸分泌↑，血清促胃液素↑促胃液素瘤

同结试验过程中，将压缩容器置于加压框架正中，密合传压活塞和横梁后．应预加()的压力。

建设单位、设计单位、施工单位、工程监理单位违反国家规定，降低工程质量标准，造成（）的，处以五年以下有期徒行或者拘役，并处罚金；后果特别严重的，处以五年以上十年以下有期徒刑，并处罚金。

常温静载下，材料的破坏形式与材料的力学性能和()有关。

直观行动思维的工具是()。

Whatsthemandoing?