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

admin2020-11-09 10

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
对于循环队列，下列叙述中正确的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：将第4张幻灯片“业务档案管理流程图”中的文本转
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在PowerPoint中完成制作工作：将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
世界上公认的第一台电子计算机诞生的年代是()。

随机试题

对夹套式换热器而言，用蒸汽加热时应使蒸汽由夹套下部进入。
既能润肺化痰止咳，义杀虫灭虱的药物是()(2000年第31题)
牛的结肠在系膜内是
某投资项目建设投资2亿元，总用地面积5公顷，其中行政办公、生活服务设施用地面积3000m2，所占比例是()。
计算机会计与手工会计的目的、原理基本是一致的，连账务处理等程序也完全一样。()
衍生金融工具是通过某种交易方式，从普通金融工具派生出来的金融工具，其自身价值决定于其所（）。
明细分类账一般是根据记账凭证直接登记，但个别明细分类账可以根据原始凭证登记。（）
以下有关公文的说法错误的有()。
There(1)_____notonetypeofreadingbutseveralaccordingtoyourreasonsforreading.Toreadefficiently,youhaveto(2)__
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()

世界上公认的第一台电子计算机诞生的年代是()。

对夹套式换热器而言，用蒸汽加热时应使蒸汽由夹套下部进入。

既能润肺化痰止咳，义杀虫灭虱的药物是()(2000年第31题)

牛的结肠在系膜内是

某投资项目建设投资2亿元，总用地面积5公顷，其中行政办公、生活服务设施用地面积3000m2，所占比例是()。

计算机会计与手工会计的目的、原理基本是一致的，连账务处理等程序也完全一样。()

衍生金融工具是通过某种交易方式，从普通金融工具派生出来的金融工具，其自身价值决定于其所（）。

明细分类账一般是根据记账凭证直接登记，但个别明细分类账可以根据原始凭证登记。（）

以下有关公文的说法错误的有()。

There(1)_____notonetypeofreadingbutseveralaccordingtoyourreasonsforreading.Toreadefficiently,youhaveto(2)__

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

There(1)___notonetypeofreadingbutseveralaccordingtoyourreasonsforreading.Toreadefficiently,youhaveto(2)