首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11所需的关键码比较次数为( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11所需的关键码比较次数为( )。
admin
2012-08-16
28
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
D
解析
根据二分法查找方法,各数值比较次数如下(用圆圈里的数来表示:3③,6②,8③,10④,12①,15③,16④,18②,2l④,25③,30④,对于11来说,是查找不成功,所以应该比较5次。二分(对半)查找首先选择表中间的一个记录,比较其关键字的值,若要找的记录的关键字值大,则再取表的后半部的中间记录进行比较;否则取前半部的中间记录进行比较,如此反复,直到找到为止。二分查找法的特点有:①只适用顺序存储结构的表,要求表中元素基本不变,在需要插入或删除运算时,影响检索效率。②平均查找长度最小。③查找时,先用对半法由最大关键字查出所在的块,再用线性法在块中查找,要求表中元素是逐段有序的。④对存储结构为顺序和线性链表的均适用。⑤平均查找长度比线性查找小。
转载请注明原文地址:https://jikaoti.com/ti/ad7QFFFM
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
证实产品成本计算的正确性,应首先分析其选择成本计算方法的合理性。()
下列有关一人有限责任公司的说法,错误的是()。
启用会计账簿时,应当在账簿封面上写明账簿名称,并在账簿扉页上附启用表即可。()
账户是根据()设置的,具有一定的格式和结构,用于分类反映会计要素增减变动情况及结果的载体。
会计监督是对特定主体经济活动中的()进行审查的功能。
在一定时期内,应收账款周转次数多,周转天数少,表明()。
某选区共有选民13679人,高先生是数位候选人之一。请问根据现行宪法和《选举法》规定,在下列何种情况下,高先生可以当选()。
在Excel200332作表编辑中具有对序列数据自动填充的快速输入功能,在以下各序列数据中,能够直接利用自动填充快速输入的是()。
用类C+4语言表示二维数组A[9][10],其每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8][5]的存储地址为()。
深度为k的二叉树中结点总数≤2k-l。()
随机试题
()金属材料可锻性的好坏,主要取决于其成分含量。
肠外营养的并发症包括
关于他汀类调节血脂药物的应用,正确的是
“熊猫眼征”是什么部位骨折患者的临床表现()
依据《安全生产法》的规定,给予生产经营单位予以关闭的行政处罚由()按照国务院规定的权限决定。
根据《跟单信用证统一惯例》(《UCP600》),除非信用证另有规定,商业发票的签发人必须是()。
某企业在生产丁产品过程中,产生不可修复废品50件,可修复废品100件,有关资料如下:(1)不可修复废品按其所消耗定额费用计算废品的生产成本。其中原材料费用定额为210元/件,已完成的定额工时共计360小时,每小时的费用定额为:直接人工2.8元,制造费
从重从快惩处严重刑事犯罪分子的前提是()。
根据以下资料回答下列问题。根据表,下列说法中正确的是()。
社会公德涵盖了人与人、人与社会、人与自然之间的关系,在人与社会之间的关系层面上,社会公德主要体现为()
最新回复
(
0
)