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

admin2021-02-24 13

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：在封面页与正文之间插入目录，目录要求包含标题第1—3级及对应页号。目录单独占用一页，且无须分栏。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
下列叙述中正确的是()。
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第3张幻灯片的版式设为“两栏内容”、背景设为“样式5”；在右侧的文本框中插入一个表格，将“基本信息(见表)”下方的5行2列文本移动到右侧表格中，并根据内容适当调
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列叙述中正确的是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：

随机试题

建立护患关系的原则有()
紧急预防狂犬病的最好方法是
此证应选用()若此病例症见胁痛肠鸣腹泻，治宜加用()
1875年法国宪法由下列哪些宪法性文件组成()。
在某项目的实施过程中，建设单位代表对施工单位报送的施工组织设计审核时发现，施工单位为方便施工，将设备管道竖井的位置做了移位处理；另外施工单位将工程的有关试验主要安排在施工单位试验室进行。建设单位代表认为，管道竖井移位方案不会影响工程使用功能和结构安全，因此
下列关于商业银行产品组合策略的说法，正确的有()。
下列关于调节货币供应量对证券市场的影响，说法正确的有()。
下列人员属于城乡医疗救助对象的有()
设f(x)有二阶连续导数，且f＇(0)=0，=1，则()
AcidRainHowever,manyadvantagestheindustrialsocietybringsusalsohaveadownside.Oneoftheadverseeffectsofi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：

建立护患关系的原则有()

紧急预防狂犬病的最好方法是

此证应选用()若此病例症见胁痛肠鸣腹泻，治宜加用()

1875年法国宪法由下列哪些宪法性文件组成()。

下列关于商业银行产品组合策略的说法，正确的有()。

下列关于调节货币供应量对证券市场的影响，说法正确的有()。

下列人员属于城乡医疗救助对象的有()

设f(x)有二阶连续导数，且f＇(0)=0，=1，则()

AcidRainHowever,manyadvantagestheindustrialsocietybringsusalsohaveadownside.Oneoftheadverseeffectsofi