首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2010-05-13
60
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
RVDS开发工具套件中,主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持___________【80】调试和软件仿真调试。
下面关于实时系统的叙述中,错误的是()。
S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连,芯片内部的USB主控制器接口与【62】总线相连。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为【44】位。
构建无线局域网的技术除了采用802.11(wi—Fi)之外,另一种常用的是___________【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在___________【46】m之内。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
在ARM汇编语言中,小端模式下,通过伪指DataTabDCW0x1234,0x5678,0x9ABC,0xDEF0在内存中定义了这4个16位无符号数,R1=0x00000089,则在执行伪指令LDRR0,=MyData后再执行指令STRR1,[R0
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
随机试题
外资经济是指“三资企业”中的外资部分,是属于资本主义性质的经济成分。()不属于“三资企业”。
人群对某种传染病易感性增高的原因是()
A、劣药B、假药C、残次药品D、仿制药品E、特殊管理药品超过有效期的药品是
A.心尖部舒张期震颤B.胸骨左缘第2肋间收缩期震颤C.胸骨左缘第3、4肋间收缩期震颤D.胸骨右缘第2肋间收缩期震颤E.胸骨左缘第2肋间连续性震颤主动脉瓣狭窄,可出现的是()
下列必须逐日逐笔登记明细账的有()。
下列有关固定资产初始计量的表述中,正确的有()。
根据税收征收管理法律制度的规定,纳税人发生的下列情形中,应办理税务注销登记的有()。
设{an}为等差数列,且a3+a7+a11+a15=200,则S17的值为().
DorotheaDixlefthomeatanearlyageofherownfreewilltolivewithhergrandmother.Atfourteen,Dorotheawasteaching
CharacteristicsofAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】________twentyminutesprior
最新回复
(
0
)