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

admin2019-07-02 30

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
手写板或鼠标属于()。
不属于对象构成成份的是
下列选项中属于“计算机安全设置”的是()。

随机试题

最能够提高人群免疫力的措施是
所有防烟分区共用一套排烟设备时，排烟风机的容量应按_________计算。
下面程序段的运行结果是(　　)。DIMENSIONM(3，3)DATAM/1，2，3，4，5，6，7，8，9/DO10i=1，3WRITR(*，100)(M(i，J)，J=1，i
企业在财产清查中盘盈的存货，报经批准后，应计入当期的营业外收入。(　　)
A、权利公平、机会公平B、过程公平、结果公平C、形式公平、实质公平D、规则公平、分配公平 A,D本题考查识记能力和对政策的理解能力。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料1．2008年北京奥运会上，郭文珺夺得女子10米气手枪比
[2002年GRK真题]某商店失窃，四职工涉嫌被拘审。甲：只有乙作案，丙才会作案。乙：甲和丙两人中至少有一人作案。丙：乙没作案，作案的是我。丁：是乙作的案。四人中只有一个说假话，可推出以下哪项成立?
以下哪个图中的路径是简单路径(用粗线标识)(8)。
Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover
NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

手写板或鼠标属于()。

不属于对象构成成份的是

下列选项中属于“计算机安全设置”的是()。

最能够提高人群免疫力的措施是

所有防烟分区共用一套排烟设备时，排烟风机的容量应按_________计算。

下面程序段的运行结果是( )。DIMENSIONM(3，3)DATAM/1，2，3，4，5，6，7，8，9/DO10i=1，3WRITR(*，100)(M(i，J)，J=1，i

企业在财产清查中盘盈的存货，报经批准后，应计入当期的营业外收入。( )

A、权利公平、机会公平B、过程公平、结果公平C、形式公平、实质公平D、规则公平、分配公平 A,D本题考查识记能力和对政策的理解能力。

[2002年GRK真题]某商店失窃，四职工涉嫌被拘审。甲：只有乙作案，丙才会作案。乙：甲和丙两人中至少有一人作案。丙：乙没作案，作案的是我。丁：是乙作的案。四人中只有一个说假话，可推出以下哪项成立?

以下哪个图中的路径是简单路径(用粗线标识)(8)。

Who’stoblame?ThetrailofresponsibilitygoesbeyondpoormaintenanceofBritishrailways,sayindustrycritics.Stingygover

NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot

下面程序段的运行结果是(　　)。DIMENSIONM(3，3)DATAM/1，2，3，4，5，6，7，8，9/DO10i=1，3WRITR(*，100)(M(i，J)，J=1，i

企业在财产清查中盘盈的存货，报经批准后，应计入当期的营业外收入。(　　)