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

admin2022-04-08 22

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对软件系统总体结构图，下面描述中错误的是
软件测试用例包括
在数据库系统中，数据模型包括概念模型、逻辑模型和
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是
在Word文档中，不可直接操作的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现
根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。
下列关于电子邮件的说法，正确的是()。

随机试题

Twelveyearsago,oceanographerCaptainCharlesMoorewasskipperinghisyachttheAlguitaintheNorthPacific.Hesailedinto
男婴，12天。拒奶、少尿、体温不升10小时急诊人院。查体：重病容，面色苍白，前囟平，颈软，心音低钝，双肺未闻及哕音，腹胀，肝右肋下3．5cm，脐有少许分泌物。实验室检查：血WBC5．0×109／L，N0．70，L0．30。最可能的诊断是
案情：朱某买了一处房子，办理房屋过户手续后，满心欢喜搬进新房居住。不料，该房却是房主通过中介公司出租给他人的。租房者伪造了全套房产材料，甚至骗过北京市建委，将房屋过户出售。事发后，原房主状告北京市建委，法院一纸撤销判决，令崭新的房产证变成了废纸。无奈之下，
建筑物内消防及其他防灾用电设备，应在下列哪一处设自动切换装置?()
某客户总资产100万元，年度到期负债总和10万元(到期债务与应付利息之和)、长期负债30万元，本年度收入20万元，则负债收入比例为()
采用定额比例法分配完工产品和月末在产品费用，应具备的条件有()。
甲、乙、丙依次比邻而居。甲为修房向乙提出要在其院内堆放建材，但是乙不允许。甲又向丙提出，丙同意，但要求甲支付100元使用费，并且堆放不能超过半个月，甲也同意。甲在修房的过程中必须从乙门前经过，乙企图予以阻拦。请问：要求甲支付100元费用，并且不能堆
【B1】【B5】
StoppingSmoking:ASH’s15Tips—ActiononSmokingandHealth1.GetProfessionalHelpRingthehelplineonFreephone0
WiredforDistraction:KidsandSocialMedia?A)Mostparentswhoworryabouttheirkids’onlineactivityfocusonthepeopleor

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对软件系统总体结构图，下面描述中错误的是

软件测试用例包括

在数据库系统中，数据模型包括概念模型、逻辑模型和

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

小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是

在Word文档中，不可直接操作的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

下列关于电子邮件的说法，正确的是()。

Twelveyearsago,oceanographerCaptainCharlesMoorewasskipperinghisyachttheAlguitaintheNorthPacific.Hesailedinto

建筑物内消防及其他防灾用电设备，应在下列哪一处设自动切换装置?()

某客户总资产100万元，年度到期负债总和10万元(到期债务与应付利息之和)、长期负债30万元，本年度收入20万元，则负债收入比例为()

采用定额比例法分配完工产品和月末在产品费用，应具备的条件有()。

【B1】【B5】

StoppingSmoking:ASH’s15Tips—ActiononSmokingandHealth1.GetProfessionalHelpRingthehelplineonFreephone0

WiredforDistraction:KidsandSocialMedia?A)Mostparentswhoworryabouttheirkids’onlineactivityfocusonthepeopleor