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

admin2017-03-31 49

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access的数据表中删除一条记录，被删除的记录()。

对数据表进行筛选操作，结果是()。

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是()。

在SQL查询中使用WHERE子句指出的是()。

设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

下列关于SQL语句的说法中，错误的是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在关系运算中，选择运算的含义是()。

CT与常规X线体层摄影比较，关键区别于

A．苔腻，脉滑B．舌淡嫩，苔白滑，脉弦C．舌淡紫，舌苔白，脉沉迟弦涩D．舌质绛，脉滑数或弦数E．舌质紫暗或有紫斑、紫点，或舌下脉络曲张，或舌边有青紫色条状线，脉象多细涩，或结、代，或无脉

A．50～100mlB．20～30mlC．＞5mlD．70～100mlE．＜400ml以上大便潜血试验阳性，提示消化道出血量在

项目研究制订融资方案首先应确立项目的()，据以拟定相应的投资产权结构和融资组织形式。

根据《中华人民共和国合同法》，下列合同中属于建设工程合同的有()。

下列关于预算单位零余额账户的表述中，正确的有()。

一个民族的追求与向往、历史与传承往往通过节日出来。传统节日期间的各种带有仪式性的活动甚至饮食，都能人们强烈的情感波澜，使人们深深感觉到自己是这个民族的一分子。因此，传统节日了民族身份认

在长达数千年的历史发展中中华民族形成了源远流长的优良道德传统。在这些传统道德中，被看作“立身之本”、“举政之本”、“进德修业之本”的是()

A、Thewomanwillbehappytomeethercousin.B、Thewomanshouldgototheweddingceremony.C、Heplanstogotravellingwithth

Haveyoueverdashedacrossaparkinglotinasuddenrainstorm?Youmightthinkthatyou’llstay(26)______byrunningasfastas