首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
admin
2013-05-30
37
问题
在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。
选项
答案
4次
解析
二分法查找方法:首先用要查找的关键码值与中间位置节点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的节点,或者确定表中无这样的节点。要求:要进行二分查找,则线性表节点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过(log
2
n)次比较可完成查找过程。本题中,顺序表有10个节点,且又查找失败,故需要比较4次。
转载请注明原文地址:https://kaotiyun.com/show/O4qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Oracle中,支持数据仓库应用的工具是【】。
下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚
对关系R(A,B,C)执行SOL语句SELECTDISTINCTAFROMRWHEREB=17则该语句对关系R进行了
下面的SQL语句定义了一个反映学生出生年份的视图。CREATEVIEWS_BDAY(S#,SNAME,BIRTH)ASSELECTS#,SNAME,2010-AGEFROMS这是一个
设有关系R和S,在下列的关系运算中,哪一种运算不要求:“R和S具有相同的元组,且它们对应属性的数据类型也相同”?
在完全二叉树中,若一个结点是叶结点,则它没有
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
用户提交的作业先存放在外存上并排成一个队列,由作业调度程序选择若干个作业进入内存执行,这种系统称为()。
对现实世界要处理的对象进行详细调查,在了解现行系统的概况,确定新系统功能的过程中,收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?
随机试题
中国第一座佛寺是河南嵩山少林寺。()
价值工程:
此病诊断此病常用方剂
用作基层的无机结合料的控制指标之一是()无侧限抗压强度。
用护面墙防护的挖方边坡在符合极限稳定边坡的要求的同时,边坡不宜陡于()。
A、6B、5C、4D、3D
简述斯托格迪尔的领导个人因素。
设0<a<b<c,求.
Chronicinsomniaisamajorpublichealthproblem.Andtoomanypeopleareusing【C1】______therapies,evenwhilethereareafew
Whentheendoftheworldcomes,we’llknowwhattoblame.ScientistshavefoundcompellingevidencethattheSunhasababybro
最新回复
(
0
)