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

admin2019-07-24 61

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列关丁计算机病毒的叙述中，正确的是()。
下列关于计算机病毒的叙述中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在PowerPoint演示文稿中，不可以使用的对象是：

随机试题

土的塑性指标包括液限、塑限和塑性指数。()
《呐喊》：《鲁迅全集》()。
投影线依一定的投影方向平行的投射下来，用平行投影线做出的投影称为
如要将挥发油中的甲基酮和非甲基酮类成分进行分离，应加入（）
有6件青花瓷器：S、Y、M、Q、K、X。每件的制作年代各不相同，从左至右，按年代的早晚依次排序展览，已知的排序条件信息如下：(1)M的年代早于X。(2)如果Y的年代早于M，则Q的年代早于K和X。(3)如果M的年代早于Y，则K的
关于能源及能源的利用，下列说法中不正确的是()。
涅杰斯
Mostcomputersystemsare(71)totwodifferentgroupsofattacks：insiderattacksandoutsiderattacks．Asystemthatisknownto
Icouldn’tfindPeter,______didIknowwherehehadgone.
AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关丁计算机病毒的叙述中，正确的是()。

下列关于计算机病毒的叙述中，错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在PowerPoint演示文稿中，不可以使用的对象是：

土的塑性指标包括液限、塑限和塑性指数。()

《呐喊》：《鲁迅全集》()。

投影线依一定的投影方向平行的投射下来，用平行投影线做出的投影称为

如要将挥发油中的甲基酮和非甲基酮类成分进行分离，应加入（）

有6件青花瓷器：S、Y、M、Q、K、X。每件的制作年代各不相同，从左至右，按年代的早晚依次排序展览，已知的排序条件信息如下：(1)M的年代早于X。(2)如果Y的年代早于M，则Q的年代早于K和X。(3)如果M的年代早于Y，则K的

关于能源及能源的利用，下列说法中不正确的是()。

涅杰斯

Mostcomputersystemsare(71)totwodifferentgroupsofattacks：insiderattacksandoutsiderattacks．Asystemthatisknownto

Icouldn’tfindPeter,______didIknowwherehehadgone.

AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"