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

admin2021-01-15 28

问题在长度为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全国计算机二级

相关试题推荐

在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：如果“日期”列中的日期为星期六或星期日，则在“是否加班”列的单元格中
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。对工作表进行页面设置，指定纸张大小为A4、横向，调整整个工作表为1页宽、1页高，并在整个页面水平居中。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：将“sheet1”工作表命名为“销售情况”，将“sheet
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
下列叙述中正确的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：显示隐藏的工作表“说明”，将其中的全部内容作为标题“减免税政策目录及代码”的批注、将批注字体颜色设为绿色，并隐藏该批注。设置窗口视图，保持第1～3行、
软件测试的目的是
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第3段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bjstats．gov．cn／”。同时在“

随机试题

A．国家药品监督管理部门B．省级药品监督管理部门C．设区的市级药品监督管理部门D．县级药品监督管理部门境内第二类医疗器械由哪个部门审批核发医疗器械注册证
可以这样来认识进程，进程是()。
《专利法》及其实施细则对专利权的侵权行为进行了规定，下列选项中，不属于专利权侵权行为的是()。
背景材料：某施工单位承接了一座特大型桥梁工程，施工前由建设单位组织了图纸会审，设计单位进行技术交底，施工单位参加。发现其中基础设计由于地质条件的改变，需要进行局部设计变更，为了节省时间，建设单位委托施工单位根据现场实际情况对设计进行适当调整。在各
取得证券从业执业证书的人员，连续()年不在机构从业的，由协会注销其执业证书。
1937年，毛泽东在和美国记者贝特兰谈话时回忆说：“那时军队设立了党代表和政治部，这种制度是中国历史上没有的，靠了这种制度使军队一新其面目。”毛泽东所说的“这种制度”始于()。
公输公输盘为楚造云梯之械，成，将以攻宋。子墨子闻之，起于鲁，行十日十夜而至于郢，见公输盘。公输盘曰：“夫子何命焉为?”子墨子曰：“北方有侮臣者，愿借子杀之。”公输盘不说。子墨子曰：“请献十金。”公输盘曰：“吾义固不杀人。”子墨子起，
Lisa:I’mawfullysorry,butIbrokeyourvase.______James:Nonsense,Iwon’thearofit.
Notalldecisionsarealike.Noriseverydecisionmadeinthesamemanner.Althoughsomeactionsyouundertakederivetheirbas
TheLibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,【B1】______

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。对工作表进行页面设置，指定纸张大小为A4、横向，调整整个工作表为1页宽、1页高，并在整个页面水平居中。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

下列叙述中正确的是()。

软件测试的目的是

A．国家药品监督管理部门B．省级药品监督管理部门C．设区的市级药品监督管理部门D．县级药品监督管理部门境内第二类医疗器械由哪个部门审批核发医疗器械注册证

可以这样来认识进程，进程是()。

《专利法》及其实施细则对专利权的侵权行为进行了规定，下列选项中，不属于专利权侵权行为的是()。

取得证券从业执业证书的人员，连续()年不在机构从业的，由协会注销其执业证书。

1937年，毛泽东在和美国记者贝特兰谈话时回忆说：“那时军队设立了党代表和政治部，这种制度是中国历史上没有的，靠了这种制度使军队一新其面目。”毛泽东所说的“这种制度”始于()。

Lisa:I’mawfullysorry,butIbrokeyourvase.______James:Nonsense,Iwon’thearofit.

Notalldecisionsarealike.Noriseverydecisionmadeinthesamemanner.Althoughsomeactionsyouundertakederivetheirbas

TheLibraryofCongressisAmerica’snationallibrary.Ithasmillionsofbooksandotherobjects.Ithasnewspapers,【B1】______