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

admin2017-03-31 27

问题设表的长度为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全国计算机二级

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click()　DimxAsInteger,yAsInteger,zAsInte

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

打开一个表应该使用的宏操作是()。

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

SQL语句不能创建的是()。

在深度为5的满二叉树中，叶子结点的个数为()。

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

Today,cigarettesmokingisacommonhabit.Aboutforty-threepercentoftheadultmenandthirty-onepercentoftheadultwomen

止血药中，适宜于肺胃出血的是

下列对氯丙嗪叙述错误的是

徐长卿的气味为

票据市场包括()。

消费税无论在哪个环节征收，消费品中所含消费税税款的最终承担者都是(　　　)。

在过去六十年中，现代中国的建设走过一条_的道路，经历过无数艰辛、动荡、摇摆与反复，既有山重水复之_，也有柳暗花明之转机。填入画横线部分最恰当的一项是()。

Ifyoucouldgoonvacationasanyoneyouwanted,whowouldyouchoose?JoelStaindecidedhe’dmakeagreatRickyMartin.Welc

A、Yes,withpleasure.B、Yes,Iknowherverywell.C、No,I’mafraidIdon’t.D、No,Iwon’tbefreethisevening.C该题考查对日常对话的理解能力

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

二级Access

NCRE全国计算机二级

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click() DimxAsInteger,yAsInteger,zAsInte

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

打开一个表应该使用的宏操作是()。

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

SQL语句不能创建的是()。

在深度为5的满二叉树中，叶子结点的个数为()。

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

Today,cigarettesmokingisacommonhabit.Aboutforty-threepercentoftheadultmenandthirty-onepercentoftheadultwomen

止血药中，适宜于肺胃出血的是

下列对氯丙嗪叙述错误的是

徐长卿的气味为

票据市场包括()。

消费税无论在哪个环节征收，消费品中所含消费税税款的最终承担者都是( )。

在过去六十年中，现代中国的建设走过一条_______的道路，经历过无数艰辛、动荡、摇摆与反复，既有山重水复之_______，也有柳暗花明之转机。填入画横线部分最恰当的一项是()。

Ifyoucouldgoonvacationasanyoneyouwanted,whowouldyouchoose?JoelStaindecidedhe’dmakeagreatRickyMartin.Welc

A、Yes,withpleasure.B、Yes,Iknowherverywell.C、No,I’mafraidIdon’t.D、No,Iwon’tbefreethisevening.C该题考查对日常对话的理解能力

在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click()　DimxAsInteger,yAsInteger,zAsInte

消费税无论在哪个环节征收，消费品中所含消费税税款的最终承担者都是(　　　)。

在过去六十年中，现代中国的建设走过一条_的道路，经历过无数艰辛、动荡、摇摆与反复，既有山重水复之_，也有柳暗花明之转机。填入画横线部分最恰当的一项是()。