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

admin2020-07-08 45

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

选项 A、o(n)
B、o(n²)
C、o(log₂n)
D、o(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，
　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，
　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将文档中第一行“黑客技术”设为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。
用树型结构表示实体之间联系的模型是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
下列数据结构中，属于非线性结构的是()。
深度为5的完全二叉树的结点数不可能是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

随机试题

如图7－72所示，时钟到来后，JK具有()功能。
下列因素中，确定基础埋深的条件有(　　　)。
罗杰斯的“有意义学习”与奥苏伯尔的“有意义学习”的区别在于()
男青年甲、乙、丙分别和女青年小赵、小陈、小高相爱。三对情侣分别养了狗、猫、鸟作为宠物。其中：①丙不是小高的男友，也不是猫的主人；②小赵不是乙的女友，也不是狗的主人；③如果狗的主人是乙或丙，那么小高就是鸟的主人；④如果
f(x)在(一∞，+∞)上连续，=+∞，且f(x)的最小值f(x0)＜x0，证明：f[f(x)]至少在两点处取得最小值．
设有汽车表(汽车型号，汽车名称，颜色，价格)，其中“汽车型号”是主码。现要查询全部白色和黑色汽车的名称、颜色和价格。下列语句中能正确完成该查询要求的是()。
有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout
Dumpsewageintooceansandriversisaseriousformofpollution.
A—brandloyaltyJ—marketshareB—brandvalueK—marketsizeC—buyinghabitL—marketinggoa
利率水平

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

用树型结构表示实体之间联系的模型是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

下列数据结构中，属于非线性结构的是()。

深度为5的完全二叉树的结点数不可能是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

如图7－72所示，时钟到来后，JK具有()功能。

下列因素中，确定基础埋深的条件有( )。

罗杰斯的“有意义学习”与奥苏伯尔的“有意义学习”的区别在于()

f(x)在(一∞，+∞)上连续，=+∞，且f(x)的最小值f(x0)＜x0，证明：f[f(x)]至少在两点处取得最小值．

设有汽车表(汽车型号，汽车名称，颜色，价格)，其中“汽车型号”是主码。现要查询全部白色和黑色汽车的名称、颜色和价格。下列语句中能正确完成该查询要求的是()。

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout

Dumpsewageintooceansandriversisaseriousformofpollution.

A—brandloyaltyJ—marketshareB—brandvalueK—marketsizeC—buyinghabitL—marketinggoa

利率水平

　　某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

下列因素中，确定基础埋深的条件有(　　　)。