首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-17
71
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VWRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于"EOF"的叙述，正确的是
以下叙述中正确的是
以下选项中合法的实型常量是
如果定义floata[10]，x；则以下叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
数据库系统的三级模式不包括（）。
下面不能作为软件需求分析工具的是（）。
按照“后进先出”原则组织数据的数据结构是
随机试题
职业危害的防护应坚持以预防为主的方针。
A、静脉隐匿B、静脉削尖C、静脉拱桥D、静脉隐匿并回流障碍E、静脉隐匿并偏向或移位Salus征是指（）
属于湿热化燥伤阴的治法为（ ）。属于水湿浸渍的治法为（ ）。
甲诉乙偿还借款一案在审理过程中，乙与甲达成和解协议，在和解协议中乙承认自己未偿还甲500万元借款。和解协议达成后，乙拒绝履行和解协议，为此甲向法院再次提起诉讼要求乙偿还500万元借款，则关于本案下列说法中错误的是：()
2011年12月1日，A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下：(1)租赁标的物：CF型数控车床。(2)租赁期开始日：2011年12月31日。(3)租赁期：2011年12月31日～2014年12月31日，共计36个月。(
阅读下列片段。试回答有关问题。体态语是人们在交际过程中人体任何一部分辅助言语交流的表情，行为或举止。化学教师在进行课堂教学时。在运用有声语言的同时，常常伴随着相应的体态语，它正以独特的魅力成为课堂教学中不可忽略的辅助手段，也越来越受到人们的广泛关注。根据
当固定桥受到垂直向力超过材料的应力极限时两端基牙将向()。
北京市为缓解交通压力实行机动车辆限行政策，每辆机动车周一到周五都要限行一天，周末不限行。某公司有A、B、C、D、E五辆车，保证每天至少有四辆车可以上路行驶。已知：E车周四限行，B车昨天限行，从今天算起，A、C两车连续四天都能上路行驶，E车明天可以上路。如果
若有下列定义和语句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl
最新回复
(
0
)
