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

admin2019-05-23 27

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/8no0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。

下列关于字段属性的默认值的设置说法，错误的是()。

使用VBA的逻辑值进行算术运算时，True值被处理为()。

在关于输入掩码的叙述中，正确的是()。

下列关于货币数据类型的叙述中，错误的是(　　)。

深度为7的二叉树共有127个结点，则下列说法中错误的是

算法的空间复杂度是指(　　)。

患儿，7岁。龋失补指数多于10个，第一恒磨牙萌出2／3，远中龈覆盖。窝沟深，近中点隙卡探针，较好的方法是

某商业银行决定推出一批新型理财产品，但该业务品种在已获批准的业务范围之外。该银行在报批的同时要求下属各分行开展试销。对此，下列哪些选项是正确的？

赵某拥有两处房产，一处原值60万元的房产供自己及家人居住，另一处原值20万元的房产于2008年7月1日出租给王某用于生产经营，按市场价每月取得租金收入1200元，赵某当年应缴纳的房产税为(　　)元。

A、 B、 C、 A

WhyPeopleworkWemayfullyrealizetheroleofworkinprovidingusthe【1】______thingsoflife.Butwemayignoreitsrole

JourneyinCatastrophes:ThreeFormsofViolentStormsI.WindsandstormsA.Winds’movinginviolentstorms—bringingabout

AthleteswithadifferentkindandlevelofdisabilityarecompetingattheParalympicGames.Whereassomesportsare【S1】______

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。

下列关于字段属性的默认值的设置说法，错误的是()。

使用VBA的逻辑值进行算术运算时，True值被处理为()。

在关于输入掩码的叙述中，正确的是()。

下列关于货币数据类型的叙述中，错误的是( )。

深度为7的二叉树共有127个结点，则下列说法中错误的是

算法的空间复杂度是指( )。

患儿，7岁。龋失补指数多于10个，第一恒磨牙萌出2／3，远中龈覆盖。窝沟深，近中点隙卡探针，较好的方法是

某商业银行决定推出一批新型理财产品，但该业务品种在已获批准的业务范围之外。该银行在报批的同时要求下属各分行开展试销。对此，下列哪些选项是正确的？

赵某拥有两处房产，一处原值60万元的房产供自己及家人居住，另一处原值20万元的房产于2008年7月1日出租给王某用于生产经营，按市场价每月取得租金收入1200元，赵某当年应缴纳的房产税为( )元。

A、 B、 C、 A

WhyPeopleworkWemayfullyrealizetheroleofworkinprovidingusthe【1】______thingsoflife.Butwemayignoreitsrole

JourneyinCatastrophes:ThreeFormsofViolentStormsI.WindsandstormsA.Winds’movinginviolentstorms—bringingabout

AthleteswithadifferentkindandlevelofdisabilityarecompetingattheParalympicGames.Whereassomesportsare【S1】______

下列关于货币数据类型的叙述中，错误的是(　　)。

算法的空间复杂度是指(　　)。

赵某拥有两处房产，一处原值60万元的房产供自己及家人居住，另一处原值20万元的房产于2008年7月1日出租给王某用于生产经营，按市场价每月取得租金收入1200元，赵某当年应缴纳的房产税为(　　)元。