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

admin2019-07-24 29

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
下面叙述中错误的是()。
下列关于数据库设计的叙述中，正确的是()。
下列关于二叉树的叙述中，正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

黄茶最重要最具有标志性的工序是杀青
艺术的功能包括()
女性，33岁，急性阑尾炎、妊高征急诊输液治疗。患者出现头痛，血压160／105mmHg，予以硫酸镁解痉治疗，患者腱反射消失，呼吸10次／分。若患者症状无缓解可以
关于肝炎病毒，下列说法错误的是
能将上颌骨、下颌骨、颞颌关节及全口牙齿同时显示，为牙科病、牙齿矫形及牙槽骨、颞颌关节的骨折骨病提供重要信息的是
用UV光谱鉴定黄酮类化合物的结构时，常用的诊断试剂不包括
下列关于利用人际关系法开拓客源的说法不正确的是()。
健康的四大基石不包括下列哪项?()
【2015年河南新乡.单选】国家鼓励开展教育对外交流与合作。教育对外交流与合作坚持()的原则，不得违反中国法律，不得损害国家主权、安全和社会公共利益。
ItisnotoftenrealizedthatwomenheldahighplaceinsouthernEuropeansocietiesinthe10thand11thcenturies.Asawife,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

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

下列关于数据库设计的叙述中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

黄茶最重要最具有标志性的工序是杀青

艺术的功能包括()

女性，33岁，急性阑尾炎、妊高征急诊输液治疗。患者出现头痛，血压160／105mmHg，予以硫酸镁解痉治疗，患者腱反射消失，呼吸10次／分。若患者症状无缓解可以

关于肝炎病毒，下列说法错误的是

能将上颌骨、下颌骨、颞颌关节及全口牙齿同时显示，为牙科病、牙齿矫形及牙槽骨、颞颌关节的骨折骨病提供重要信息的是

用UV光谱鉴定黄酮类化合物的结构时，常用的诊断试剂不包括

下列关于利用人际关系法开拓客源的说法不正确的是()。

健康的四大基石不包括下列哪项?()

【2015年河南新乡.单选】国家鼓励开展教育对外交流与合作。教育对外交流与合作坚持()的原则，不得违反中国法律，不得损害国家主权、安全和社会公共利益。

ItisnotoftenrealizedthatwomenheldahighplaceinsouthernEuropeansocietiesinthe10thand11thcenturies.Asawife,