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

admin2019-07-24 65

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
下列叙述中错误的是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

随机试题

2012年，全国完成公路水路交通固定资产投资14512．49亿元，比上年增长0．3％，占全社会固定资产投资的3．9％，分地区看，西部地区完成交通固定资产投资5400．26亿元，所占比重为37．2％，比上年提高1．2个百分点；东、中部地区分别完成投资5
发热最常见的原因是
一侧乳腺具有的腺叶是
进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备，必须由港口、机场、铁路卫生防疫机关进行卫生监督、检验。(　　)
()是指个人和家庭的收入主要来源于主动投资而不是被动工作。
共鸣
牙体缺损除产生牙髓、牙周及咬合症状等不良影响外，还包括()。
企业或其他经济组织为强化核心竞争力，把非核心业务的物流管理、物流作业和物流设施等部分或全部外包出去，并与专业物流公司建立双赢的互动协作关系，直至进一步建立市场竞争战略联盟的过程称为(40)。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
Accordingtoanewsbulletin,DidoMegatradeHallwas______withjobseekersduringthecareerfairlastweekend.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

发热最常见的原因是

一侧乳腺具有的腺叶是

进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备，必须由港口、机场、铁路卫生防疫机关进行卫生监督、检验。( )

()是指个人和家庭的收入主要来源于主动投资而不是被动工作。

共鸣

牙体缺损除产生牙髓、牙周及咬合症状等不良影响外，还包括()。

企业或其他经济组织为强化核心竞争力，把非核心业务的物流管理、物流作业和物流设施等部分或全部外包出去，并与专业物流公司建立双赢的互动协作关系，直至进一步建立市场竞争战略联盟的过程称为(40)。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

Accordingtoanewsbulletin,DidoMegatradeHallwas______withjobseekersduringthecareerfairlastweekend.

进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备，必须由港口、机场、铁路卫生防疫机关进行卫生监督、检验。(　　)