首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
折半(二分)查找方法对查找表的要求是( )。
折半(二分)查找方法对查找表的要求是( )。
admin
2013-02-02
36
问题
折半(二分)查找方法对查找表的要求是( )。
选项
A、链表存储结构,元素有序排列
B、链表存储结构,元素无序排列
C、顺序存储结构,元素有序排列
D、顺序存储结构,元素无序排列
答案
C
解析
二分查找也叫折半查找,其基本思想是:以处于中间位置元素的关键字和给定值比较,如果相等,则查找成功。如果给定值大于中间位置元素,则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素,则下一次在前半个子表进行二分查找。这样通过逐步缩小范围,直到查找成功或子表为空时失败为止。显然,如果要查找的表是无序排列,则查找就没有意义。另外,查找需要能直接定位表中间位置的元素,即实现随即访问,因此只有顺序存储结构能满足此要求,在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log
2
n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log
2
n]+l。当查找的表元素值较大时,二分查找的平均查找长度为log
2
(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列,因此当对表进行元素插入或删除时,需要移动大量的元素。所以二分查找适用于表不易变动,且又经常进行查找的情况。
转载请注明原文地址:https://kaotiyun.com/show/HbVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
内存按字节编址,地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存,至少需要(3)。
ATM在计算机网络中为异步传输模式,它使用的复用技术是(57)。
下列对多道程序设计的说法中;正确的是(20)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma
OpenShortestPathFirst(OSPF)isa(1)_____routingalgorithmthat(2)____workdoneontheOSIIS-ISintradomainroutingproto
计算机系统的工作效率通常用__________(5)来度量;计算机系统的可靠性通常用___________(6)来评价。(6)
随机试题
Americansocietyisnotnap(午睡)-friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvanianScho
患者,男,56岁。糖尿病患者,用胰岛素治疗,晚10时突起心慌、多汗、软弱,继而神志不清,查脉搏120次/分,尿糖(一),尿酮体(一),尿素氮10.0nmml/L,最可能为()
关于流产的定义,下列哪项是正确的
()可开展价值工程活动。
在砌体结构工程施工中,现场砌筑砂浆应随拌随用,当施工期间最高气温超过30℃时,水泥混合砂浆应在拌成后()h内使用完毕。
安全警示牌的设置原则包括()。
导游的身心健康包括()方面。
我国保存宋代古塔最多的城市是()。
WaltDisneyiscreditedforcreatingsuchwonderfulthingsasDonaldDuckandMickeyMouse.However,hecannottakethecreditf
Withover500instructorsand20yearsofexperience,wearetheleaderinthefieldofteachingforeignlanguages.Wenowhave
最新回复
(
0
)