首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2016-03-29
15
问题
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败,其ASL=(n+1)/2,即查找成功时的平均比较次数约为表长的一半。应选C。
转载请注明原文地址:https://jikaoti.com/ti/BOfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代的一条鞭法和清初的地丁银制度反映当时社会经济的特点是()。
1967年,勃列日涅夫在纪念十月革命50周年的报告中批评了赫鲁晓夫关于苏联处于全面开展共产主义建设阶段的观点,提出苏联社会所处发展阶段是()。
1934年9月苏联加入国联,对此说法错误的一项是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
下列对1918年德国十一月革命说法不正确的是()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
随机试题
在道路上超车时,应尽量加大横向距离,必要时可越实线超车。(动画3.3.2.4)
医疗费用保险按照医疗费用的性质可以分为
下列疾病的外周血中出现幼红细胞的有
患儿男,3岁。因肺炎住院治疗,出现焦虑表现。此期患儿对疾病的认识描述正确的是
关于工程造价指数,下列说法中正确的有()。
接上题,理财规划师对田先生家庭的保险规划进行安排正确的做法是()。
某市乙企业(居民企业)为增值税一般纳税人,2015年度取得销售收入7800万元,销售成本为4600万元,会计利润为800万元。2015年,乙企业其他相关财务资料如下:(1)在管理费用中,发生业务招待费70万元,支付给其他企业管理费20万元,新产品的研
法律可以划分为根本法和普通法。其中,根本法又称()
网络管理系统中,管理对象是指
A、Hehasabigappetite.B、Heeatsonlyatregularmealtimes.C、Heavoidsnewfoods.D、Heeatsonlyhealthfulfoods.A选项中的He,big
最新回复
(
0
)