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

admin2019-05-17 38

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta=-2，b=0；do{++b；}while(a++)；printf("％d，％d＼n"，a，b)；}则程序的输出结果是

若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是

下面不能作为结构化方法软件需求分析工具的是

若有定义typedefcharT[10]；Tca；上述定义中a的类型与下面选项中完全相同的是

给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

在数据库管理技术的发展中，数据独立性最高的是()。

下列排序方法中，最坏情况下比较次数最少的是（）。

在数据库系统中，考虑数据库实现的数据模型是（）。

下列数据结构中，属于非线性结构的是

使用调解方法解决国际商务争端时，下列说法不正确的是()

医疗卫生机构应当设置负责医疗废物管理的监控部门或者专(兼)职人员，履行以下职责，但不包括

肺炎链球菌肺炎的病理过程，那项是正确的（）

A．逆行性健忘B．中间清醒期C．突然呼吸停止D．脑脊液漏E．伤后癫痫硬脑膜外血肿的典型表现是

下列定义中错误的是()。

甲县的A地和B地相互毗邻，因排水问题，A地的使用权人刘某(住所地：乙县)和B地的使用权人关某(住所地：丙县)争执不下，分别向乙县人民法院和丙县人民法院提起诉讼。根据民事诉讼法律制度的规定，下列说法正确的是()。

当外国游客会见中国人，地陪充当翻译时，应注意不要喧宾夺主，翻译中要忠于原话，尽可能与讲话人风格保持一致。若讲话人的言语有明显错误，应予以纠正。()

YouwouldbeconsideredpoorinAmericaif______.ThepurposeoftheexampleoftheAmericanIndiansgiveninthe3rdparagrap

Anofficeisthe"brain"ofabusiness.Inanoffice,figures,listsandinformationarecompiledwhichtellthemanagersorhe