首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
折半(二分)查找方法对查找表的要求是( )。
折半(二分)查找方法对查找表的要求是( )。
admin
2013-02-02
40
问题
折半(二分)查找方法对查找表的要求是( )。
选项
A、链表存储结构,元素有序排列
B、链表存储结构,元素无序排列
C、顺序存储结构,元素有序排列
D、顺序存储结构,元素无序排列
答案
C
解析
二分查找也叫折半查找,其基本思想是:以处于中间位置元素的关键字和给定值比较,如果相等,则查找成功。如果给定值大于中间位置元素,则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素,则下一次在前半个子表进行二分查找。这样通过逐步缩小范围,直到查找成功或子表为空时失败为止。显然,如果要查找的表是无序排列,则查找就没有意义。另外,查找需要能直接定位表中间位置的元素,即实现随即访问,因此只有顺序存储结构能满足此要求,在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log
2
n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log
2
n]+l。当查找的表元素值较大时,二分查找的平均查找长度为log
2
(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列,因此当对表进行元素插入或删除时,需要移动大量的元素。所以二分查找适用于表不易变动,且又经常进行查找的情况。
转载请注明原文地址:https://kaotiyun.com/show/HbVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
用于普通用户家庭的ADSLG.lite的最高速率标准是:上行速率为512Kb/s,下行速率为1.5Mb/s,则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。
ATM在计算机网络中为异步传输模式,它使用的复用技术是(57)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
Because Web servers are platform and application(71)they can send or request data from legacy or external applications including
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
ThemajorgoalofUSBwastodefineanexternalexpansionbuswhichmakesadding(71)toaPCaseasyashookingupatelephonet
电子商务的最大、最难以解决的问题是______。A.电子签名系统的稳定性B.银行对电子商务的支持C.系统的伸缩性和可靠性D.安全和隐私的问题
阅读以下说明和c函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明1】函数Counter(intn,intw[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示
随机试题
()
关于内分泌系统的描述错误的是()
当前我国马鼻疽的防治措施是
A.恶心、呕吐、便秘B.耐受性和依赖性C.血压升高D.呼吸抑制E.低血糖雷尼替丁与磺酰脲类促胰岛素分泌药合用,患者可引起
当试拌实测之后,发现水泥混凝土流动性能够达到设计要求,但黏聚性和保水性却不好,经过调整后的基准配合比同初步配合比对照,()用量肯定发生改变。
单位会计机构负责人,除取得会计从业资格外,还应具备()以上专业技术职务资格或有从事会计工作()年以上经历。
已知资产的价值与功能之间存在线性关系,参照物与评估对象仅在功能方面存在差异,参照物的年生产能力为1200件产品,参照物成交价格为1500元,评估对象的年生产能力为1000件,问评估对象的价值为多少?
某上市公司于2020年6月1日公告招股意向书,拟向不特定对象公开募集股份。6月1日前20个交易日,该公司股票均价为15元,前一个交易日的股票均价为20元。下列发行价格符合规定的有()元。
某散客团在景区旅游,团中绝大多数旅游者都对导游的服务表示非常满意,唯有一名团员处处不满,还事事为难导游,对此该导游人员应()。
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
最新回复
(
0
)