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

admin2020-02-26 64

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

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

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下面对软件描述错误的是

下列叙述中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

冒泡排序在最坏的情况下的比较次数是()。

对于循环队列，下列叙述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

《中华人民共和国劳动法》规定用人单位应当保证劳动者每周至少休息()。

下列关于供给侧管理和需求侧管理说法正确的是()

根据MRI膝关节半月板内信号范围进行损伤分度，错误的是

如下哪项是急性肾炎心力衰竭的主要原因

党的()提出了建设有中国特色的社会主义的科学命题，确立了计划经济主、市场调节为辅的改革原则。

石油现货价格为35美元/桶，无风险利率为6%，原油贮藏成本为5%，持有原油库存便利收益为4%，那么一年期原油期货合约的价格为(　　)元。

()是指一国国内的支付系统严重混乱，不能按期支付所欠外债，不管是主权债还是私人债等。

下列组限的表示方法哪些是对的（）。

在下列犯罪形态中，适用“从一重处断”原则予以论处的是()。

暗示是一种非常重要的技巧，通过提供一些虚假信息或，或者通过精密的技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下面对软件描述错误的是

下列叙述中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

冒泡排序在最坏的情况下的比较次数是()。

对于循环队列，下列叙述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

《中华人民共和国劳动法》规定用人单位应当保证劳动者每周至少休息()。

下列关于供给侧管理和需求侧管理说法正确的是()

根据MRI膝关节半月板内信号范围进行损伤分度，错误的是

如下哪项是急性肾炎心力衰竭的主要原因

党的()提出了建设有中国特色的社会主义的科学命题，确立了计划经济主、市场调节为辅的改革原则。

石油现货价格为35美元/桶，无风险利率为6%，原油贮藏成本为5%，持有原油库存便利收益为4%，那么一年期原油期货合约的价格为( )元。

()是指一国国内的支付系统严重混乱，不能按期支付所欠外债，不管是主权债还是私人债等。

下列组限的表示方法哪些是对的（）。

在下列犯罪形态中，适用“从一重处断”原则予以论处的是()。

暗示是一种非常重要的技巧，通过提供一些虚假信息或______，或者通过精密的______技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。

石油现货价格为35美元/桶，无风险利率为6%，原油贮藏成本为5%，持有原油库存便利收益为4%，那么一年期原油期货合约的价格为(　　)元。

暗示是一种非常重要的技巧，通过提供一些虚假信息或，或者通过精密的技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。