首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
admin
2013-07-03
24
问题
以下关于顺序查找和二分查找的叙述中,正确的是_____________。
选项
A、顺序查找方法只适用于采用顺序存储结构的查找表
B、顺序查找方法只适用于采用链表存储结构的查找表
C、二分查找只适用于采用顺序存储结构的查找表
D、二分查找只适用于采用循环链表存储结构的查找表
答案
C
解析
顺序查找,又称线性查找,顺序查找的过程是从线性表的一端开始,依次逐个与表中元素的关键字值进行比较,如果找到其关键字与给定值相等的元素,则查找成功;若表中所有元素的关键字与给定值比较都不成功,则查找失败。顺序查找的方法对于顺序存储和链式存储方式的查找表都适用。
折半查找是一种采用顺序存储结构的线性表进行查找的方法,也称为二分查找。在进行折半查找之前,线性表中的数据元素必须按照关键字的值升序或降序排列。
折半查找的过程是先将给定值与有序线性表中间位置上的元素的关键字进行比较,若两者相等,则查找成功;若给定值小于该元素的关键字,那么选取中间位置元素关键字值小的那部分元素作为新的查找范围,然后继续进行折半查找;如果给定值大于该元素的关键字,那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围,然后继续进行折半查找,直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。
转载请注明原文地址:https://kaotiyun.com/show/KXVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
用于支持在电子邮件中传送音频和图像的协议是(48)。
某人想要在电子邮件中传送一个文件,他可以借助______。
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
误码率描述了数据传输系统正常工作状态下传输的______。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
下列软件中,不是浏览器的是(56)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
Internet应用中的虚拟现实语言是(68)。
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
随机试题
发生急性腰扭伤时,那条神经易受牵拉错位()
以劳动合同对劳动者的违约行为约定违约金,只限于()
变应性鼻炎发作期的主要表现为
正确的干燥失重检查方法为( )。
下列选项中,属于协调组织内部人际关系应坚持的原则是()。
《跳蚤之歌》是由德国伟大诗人________作词,俄国作曲家________作曲。
第一夫人彭丽媛出访,当天彭丽媛所挎的皮包是国产品牌,引起关注,请对此谈谈你的看法。
合作就是力量。如果仅让你用一支筷子吃饭,它几乎连块肉都夹不起来,而用一双筷子,结果就会_______。可见,只有合作才能发挥个体不具有的力量,才能拥有大于个体的力量。填入画横线部分最恰当的一项是()。
(2014年真题)根据侵权责任法规定,民用航空器造成他人损害的,民用航空器经营者的免责事由是()。
[A]Theresearcherscalculatedthedifferentwaterfootprintsofthreedifferentdietsforeachregion:1.thecurrentdietint
最新回复
(
0
)