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

admin2019-07-24 83

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
面向对象方法中，继承是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表白A3单元格开始、并按一
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
不属于对象构成成份的是

随机试题

sin(χt)2dt＝________．
线粒体外NADH经苹果酸穿梭进入线粒体后氧化磷酸化，能得到的最大P/O比值约为
A．BCYE培养基B．碱性蛋白胨水C．鲍-金培养基D．厌氧培养，初次分离加5％CO2E．罗氏培养基分离军团菌采用
银行市场细分的作用不包括()。[2014年6月真题]
某银行分支机构一年的贷款总收入为2千万元，各项费用支出是1千万元，预期损失为2百万元，用来抵御非预期损失的经济资本为4千万元，则该机构经风险调整的资本收益率(RAROC)是()。
法律责任是指由特定法律事实所引起的对损害予以补偿、强制履行或接受惩罚的特殊义务，亦即由于违反第一性义务而引起的第二性义务。根据上述定义，下列属于导致法律责任的是()。
阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
在Linux中，Web服务的配置文件是__________________。
Thenewsquicklyspreadthroughthevillage______thewarhadended.
TightelectricitysupplyisconstrainingChina’seconomicgrowth--asituationlikelytopersistforthreetofouryearsuntilne

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象方法中，继承是指()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

不属于对象构成成份的是

sin(χt)2dt＝________．

线粒体外NADH经苹果酸穿梭进入线粒体后氧化磷酸化，能得到的最大P/O比值约为

A．BCYE培养基B．碱性蛋白胨水C．鲍-金培养基D．厌氧培养，初次分离加5％CO2E．罗氏培养基分离军团菌采用

银行市场细分的作用不包括()。[2014年6月真题]

某银行分支机构一年的贷款总收入为2千万元，各项费用支出是1千万元，预期损失为2百万元，用来抵御非预期损失的经济资本为4千万元，则该机构经风险调整的资本收益率(RAROC)是()。

法律责任是指由特定法律事实所引起的对损害予以补偿、强制履行或接受惩罚的特殊义务，亦即由于违反第一性义务而引起的第二性义务。根据上述定义，下列属于导致法律责任的是()。

在Linux中，Web服务的配置文件是__________________。

Thenewsquicklyspreadthroughthevillage______thewarhadended.

TightelectricitysupplyisconstrainingChina’seconomicgrowth--asituationlikelytopersistforthreetofouryearsuntilne