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

admin2019-05-23 30

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

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设

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

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“2001100l”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件。

Msgbox函数返回值的类型是(　　)。

膜增生性肾小球肾炎的主要病变是()。

患儿，6岁。龋坏牙很多，第一恒磨牙萌出2／3，窝沟深，近中点隙卡探针，较好的做法是

A．雷尼替丁B．奥美拉唑C．阿米替林D．度洛西汀E．氟西汀属于5-羟色胺再摄取抑制剂的药品是

授信集中是指相对于商业银行资本金、总资产或总体风险水平而言，存在较小潜在风险的授信。()

假定股票市场一年后可能出现5种情况，每种情况所对应的概率和收益率如下表所示：则一年后投资股票市场的预期收益率为()。

负债是指过去的交易或事项形成的现时义务，履行该义务预期会导致经济利益流出银行。其中“现时义务”是指()。

下列各项中，属于增值税征收范围的是()。

李明的儿子李灿今年两岁半了，特别调皮，不懂事，见到家里的碗筷就扔，一年下来，家里的碗都换了好几批了，弄得李明很无奈，向社会工作者求助，最能解释李灿行为的是()。

()是法律赋予每个公民的权利和义务，是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任。

在SQLServer2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是()。

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设

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

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“2001100l”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件。

Msgbox函数返回值的类型是( )。

膜增生性肾小球肾炎的主要病变是()。

患儿，6岁。龋坏牙很多，第一恒磨牙萌出2／3，窝沟深，近中点隙卡探针，较好的做法是

A．雷尼替丁B．奥美拉唑C．阿米替林D．度洛西汀E．氟西汀属于5-羟色胺再摄取抑制剂的药品是

授信集中是指相对于商业银行资本金、总资产或总体风险水平而言，存在较小潜在风险的授信。()

假定股票市场一年后可能出现5种情况，每种情况所对应的概率和收益率如下表所示：则一年后投资股票市场的预期收益率为()。

负债是指过去的交易或事项形成的现时义务，履行该义务预期会导致经济利益流出银行。其中“现时义务”是指()。

下列各项中，属于增值税征收范围的是()。

李明的儿子李灿今年两岁半了，特别调皮，不懂事，见到家里的碗筷就扔，一年下来，家里的碗都换了好几批了，弄得李明很无奈，向社会工作者求助，最能解释李灿行为的是()。

()是法律赋予每个公民的权利和义务，是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任。

在SQLServer2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是()。

Msgbox函数返回值的类型是(　　)。