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

admin2021-01-11 5

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

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

答案D

解析在最坏情况下的比较次数：顺序查找为n，寻找最大项和最小项均为n－1，有序表的二分查找为log₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将Sheet1工作表命名为“销售情况”，将She
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
程序流程图中带有箭头的线段表示的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
软件系统总体结构图的作用是
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
下面对软件测试描述错误的是()。

随机试题

下列哪项是引发原发性肝癌最常见的病因
帕金森病抽动秽语综合征可有
良性前列腺炎增生症肝郁气滞型应采用良性前列腺炎增生症膀胱瘀阻型应采用
根据《城镇职工基本医疗保险定点零售药店管理暂行办法》，处方外配是()
某新建项目，建设期为2年，第1年借款200万元，第2年借款300万元，各年借款均在年内均衡发生，借款年利率为10％，每年计息1次，建设期内不支付利息，则该项目第2年的建设期利息为（）。
根据西方的国际分工理论，一国应该出口本国()。
20世纪20年代，苏联设计的打破了学校教学科目的界限，使教学与生活实际紧密联系起来的是()
设有关系SC(SNO，CNO.GRADE)如下所示。SCSNOCNOGRADE001c190001c265002c180002c290002c38
产生100以内(不含100)2位随机整数的VisualBasic表达式是()。
这是内部消息，我看他们______能这么快知道。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

程序流程图中带有箭头的线段表示的是

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

软件系统总体结构图的作用是

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下面对软件测试描述错误的是()。

下列哪项是引发原发性肝癌最常见的病因

帕金森病抽动秽语综合征可有

良性前列腺炎增生症肝郁气滞型应采用良性前列腺炎增生症膀胱瘀阻型应采用

根据《城镇职工基本医疗保险定点零售药店管理暂行办法》，处方外配是()

某新建项目，建设期为2年，第1年借款200万元，第2年借款300万元，各年借款均在年内均衡发生，借款年利率为10％，每年计息1次，建设期内不支付利息，则该项目第2年的建设期利息为（）。

根据西方的国际分工理论，一国应该出口本国()。

20世纪20年代，苏联设计的打破了学校教学科目的界限，使教学与生活实际紧密联系起来的是()

设有关系SC(SNO，CNO.GRADE)如下所示。SCSNOCNOGRADE001c190001c265002c180002c290002c38

产生100以内(不含100)2位随机整数的VisualBasic表达式是()。

这是内部消息，我看他们______能这么快知道。