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

admin2019-05-17 35

问题设表的长度为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(){inty=10；while(y--)；printf("y=％d＼n",y)；}程序执行后的输出结果是

若有以下程序#includemain(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((c==3)‖(d=-1))a=5；printf("％d，％

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

有下列程序：inta=4；intf(intn){intt=0；staticinta=5；if(n％2){inta=6；t+=a++；)else{inta=7；t+=a++；)

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

关于算法，以下叙述中错误的是（）。

应急恢复内容不包括()。

对于一个地域分布较广或业务区域涉及较广的组织来说，按产品划分部门是必要和有效的。()

关于正常上前牙金瓷冠牙体预备的要求正确的是

施工组织总设计包括如下工作：①计算主要工种工程的工程量；②编制施工总进度计划；③编制资源需求量计划；④拟定施工方案，其正确的工作顺序是()。

根据《银行账户管理办法》的规定，一般企事业单位只能选择一家银行的一个营业机构开立一个()。

下列关于调节货币供应量对证券市场的影响，说法正确的有()。

企业自身降低库存量水平的途径有()等。

某企业按“1／30”的付款条件购入货物80万元。如果企业在20天之后付款，那么企业放弃现金折扣的信用成本率为()。

某股份有限公司召开股东大会，选举监事会成员，以下人员中可能成为公司监事的有()。

工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应”。请结合“淬火效应”谈谈你对挫折的理解。