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

admin2017-03-31 31

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2

下列关于数据编辑的说法中，正确的是()。

用来显示与窗体关联的表和查询中字段值的控件类型是()。

设有下面的二叉树：对此二叉树进行中序遍历的结果是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

DAO的含义是()。

数据结构分为线性结构和非线性结构，带链的队列属于___________。

数据结构分为线性结构和非线性结构，带链的队列属于()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

关于导管内乳头状瘤的描述不正确的是

男性，27岁。发热7d，为稽留热，查体见胸腹部数个鲜红色皮疹，约3mm大小，压之褪色，该皮疹是

A．有效波宽B．脉冲上升时间C．脉冲下降时间D．单相脉冲E．双相脉冲脉冲电流从脉冲起点上升至波峰顶点的时间是

梅毒的病原体是

工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的，责令改正，处以()的罚款，降低资质等级或者吊销资质证书。

借助于利润表提供的信息，可以帮助管理者()。

企业以一笔款项购入多项没有单独标价的固定资产，应将该款项按各项固定资产公允价值占公允价值总额的比例进行分配，分别确定各项固定资产的成本。()

在我国，各级人民检察院属于()。

Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp

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

二级Access

NCRE全国计算机二级

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click() Text3=Textl+1Text2

下列关于数据编辑的说法中，正确的是()。

用来显示与窗体关联的表和查询中字段值的控件类型是()。

设有下面的二叉树：对此二叉树进行中序遍历的结果是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

DAO的含义是()。

数据结构分为线性结构和非线性结构，带链的队列属于___________。

数据结构分为线性结构和非线性结构，带链的队列属于()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

关于导管内乳头状瘤的描述不正确的是

男性，27岁。发热7d，为稽留热，查体见胸腹部数个鲜红色皮疹，约3mm大小，压之褪色，该皮疹是

A．有效波宽B．脉冲上升时间C．脉冲下降时间D．单相脉冲E．双相脉冲脉冲电流从脉冲起点上升至波峰顶点的时间是

梅毒的病原体是

工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的，责令改正，处以()的罚款，降低资质等级或者吊销资质证书。

借助于利润表提供的信息，可以帮助管理者()。

企业以一笔款项购入多项没有单独标价的固定资产，应将该款项按各项固定资产公允价值占公允价值总额的比例进行分配，分别确定各项固定资产的成本。()

在我国，各级人民检察院属于()。

Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2