首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-05-13
35
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s>=b
答案
2
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R [0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;二分查找而言,如果查找失败,比较次数为log 2(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/rKSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于CAN的叙述中,错误的是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
RVDS开发工具套件中,主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持___________【80】调试和软件仿真调试。
下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中,错误的是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】_______所在的空间,执行其引导,这个过程中可以给【74】_______传递参数,可以控制系统启动的模式。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
从该B树中删除关键码30后,结点A的子女数为
随机试题
截至2017年年底,宁夏5A级旅游景区有()。
PowerPoint2003模板文件的扩展名为_______。
A.甲胎蛋白(+)B.寒战、高热、绞痛、黄疸C.寒战、高热、肝区疼痛、肝大D.肝穿抽出棕褐色脓液E.血氨增高阿米巴性肝脓肿
患儿,女,3岁。病史显示其出生后青紫逐渐加重,查体发现杵状指,胸骨左缘第3肋间可闻Ⅲ级收缩期杂音,诊断为法洛四联症。为其行胸部X线检查,其结果最可能提示
在简谐波传播过程中,沿传播方向相距(λ为波长)的两点的振动速度必定()。
按照《建设工程施工合同(示范文本)》(GF一2013—0201)规定,工程变更价款的方法是()。
Excel扣函数SUM的功能是()。
关于网络设备的描述中,错误的是()。
Whatwillbetheimpactofaglobalcomputernetworkonculturalforms?Theconstructionofexclusiveinformationsocietieshas
A、HewillbestillsickbyFriday.B、Hecan’tgotoworkonFriday.C、Hehastogiveaspeechinpublic.D、Heisn’twellprepare
最新回复
(
0
)