设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是 ( )

admin2019-07-24 37

问题设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是 ( )

选项 A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找

答案D

解析在最坏情况下，顺序查找需要比较n次，二分查找需要比较log₂n次，寻找最小项和寻找最大项需要比较n一1次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列关丁计算机病毒的叙述中，正确的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《XX研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
下列关于计算机病毒的叙述中，错误的是()。
以下对Excel高级筛选功能，说法正确的是()。
在PowerPoint演示文稿中，不可以使用的对象是：

随机试题

阅读《寡人之于国也》中的一段文字，然后回答小题。“狗彘食人食而不知检，涂有饿莩而不知发；人死，则曰：‘非我也，岁也。’是何异于刺人而杀之，曰：‘非我也，兵也?’王无罪岁，斯天下之民至焉。"如何理解本段的比喻句?
患儿，男，8个月。11月中旬人院，其入院前2天出现发热、咳嗽，随后呕吐3次，大便呈黄色水样，每天10余次，黏液少，无腥臭。体检：T39℃，精神萎靡，前囟及眼窝凹陷，哭泪少，皮肤弹性略差，咽稍充血，心肺检查无异常，大便检查(一)。引起腹泻的病原体最可能是
A．脾俞、胃俞、三焦俞B．肝俞、胆俞C．督俞、心俞、厥阴俞D．关元俞、大肠俞、小肠俞E．膀胱俞、肾俞治疗犬食欲不振、消化不良、呕吐、泄泻宜选
财产[中南财大2012年研]
下列哪些选项正确说明了商品经济、市场经济与法律这两者之间的关系？()
城市生态规划的目的是利用城市的各种自然环境信息、人口与社会文化经济信息，根据城市土地利用生态适宜度的原则，为城市()决策提供可供选择的方案。
从事会计工作的人员必须取得（　　）。
甲公司20×9年1月1日购入A公司发行的3年期公司债券，公允价值为10560．42万元，债券面值10000万元，每半年付息一次，到期还本，票面年利率6％，半年实际利率2％。采用实际利率法摊销，则甲公司2×10年1月1日持有至到期投资摊余成本为(
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyouheardthunderorwatcheda
A、 B、 C、 A

最新回复(0)

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

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

下列关丁计算机病毒的叙述中，正确的是()。

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

下列关于计算机病毒的叙述中，错误的是()。

以下对Excel高级筛选功能，说法正确的是()。

在PowerPoint演示文稿中，不可以使用的对象是：

A．脾俞、胃俞、三焦俞B．肝俞、胆俞C．督俞、心俞、厥阴俞D．关元俞、大肠俞、小肠俞E．膀胱俞、肾俞治疗犬食欲不振、消化不良、呕吐、泄泻宜选

财产[中南财大2012年研]

下列哪些选项正确说明了商品经济、市场经济与法律这两者之间的关系？()

城市生态规划的目的是利用城市的各种自然环境信息、人口与社会文化经济信息，根据城市土地利用生态适宜度的原则，为城市()决策提供可供选择的方案。

从事会计工作的人员必须取得（ ）。

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyouheardthunderorwatcheda

A、 B、 C、 A

从事会计工作的人员必须取得（　　）。