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

admin2021-01-15 46

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。适当调整“成绩单”工作表B2：M336单元格区域内各列列宽，并将该区域内数据设置为水平、垂直方向均居中对齐。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“图书名称”列右侧插入一个空列，输入列标题为“单价”。
文档“北京市政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bjstats．gov．cn／”。同时在
以下错误的Excel公式形式是()。
计算机感染病毒的可能途径之一是
下列对于软件测试的描述中正确的是
算法的有穷性是指
下列选项中，()不是一般算法应该有的特征。

随机试题

患者女，58岁。直肠癌晚期进行化疗，需定期监测血常规，护士再次采血时患者拒绝，并说“我太瘦了，血都快没了，不采了!”此时护士最适宜的回答是()。
《测绘成果管理条例》规定，测绘行政主管部门在审批对外国组织提供属于国家秘密的测绘成果前，应该征求()的意见。
海漫的作用是继续消除水流余能，调整流速分布，确保下游河床免受有害冲刷。它应该具有的特性有()。
期货交易所应当及时公布上市品种合约的()。
今天，以技术分析为主，辅以基本分析，是投资策略的主流。(　　)
根据中外合作经营企业的有关法律规定，中外合作经营企业合同约定外国合作者在合作企业缴纳所得税前回收投资的，必须经有关机关审查批准。该审查批准机关是指()。
在吴天敏修订的比奈一西蒙量表中，某儿童通过了4岁组的全部题目，5岁组通过3题，6岁组通过2题，7岁组通过1题，其智力年龄为()。
小红做事儿喜欢从自己的意愿出发，并且认为别人必须友好地对待她。根据理性－情绪疗法，小红的这种不合理信念属于()。
4月26日，国家主席习近平在北京出席第二届“一带一路”国际合作高峰论坛开幕式，并发表题为（）的主旨演讲。
Shehopesto______herartistictalentsinthejob.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下错误的Excel公式形式是()。

计算机感染病毒的可能途径之一是

下列对于软件测试的描述中正确的是

算法的有穷性是指

下列选项中，()不是一般算法应该有的特征。

患者女，58岁。直肠癌晚期进行化疗，需定期监测血常规，护士再次采血时患者拒绝，并说“我太瘦了，血都快没了，不采了!”此时护士最适宜的回答是()。

《测绘成果管理条例》规定，测绘行政主管部门在审批对外国组织提供属于国家秘密的测绘成果前，应该征求()的意见。

海漫的作用是继续消除水流余能，调整流速分布，确保下游河床免受有害冲刷。它应该具有的特性有()。

期货交易所应当及时公布上市品种合约的()。

今天，以技术分析为主，辅以基本分析，是投资策略的主流。( )

根据中外合作经营企业的有关法律规定，中外合作经营企业合同约定外国合作者在合作企业缴纳所得税前回收投资的，必须经有关机关审查批准。该审查批准机关是指()。

在吴天敏修订的比奈一西蒙量表中，某儿童通过了4岁组的全部题目，5岁组通过3题，6岁组通过2题，7岁组通过1题，其智力年龄为()。

小红做事儿喜欢从自己的意愿出发，并且认为别人必须友好地对待她。根据理性－情绪疗法，小红的这种不合理信念属于()。

4月26日，国家主席习近平在北京出席第二届“一带一路”国际合作高峰论坛开幕式，并发表题为（）的主旨演讲。

Shehopesto______herartistictalentsinthejob.

今天，以技术分析为主，辅以基本分析，是投资策略的主流。(　　)