首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列数据结构能使用二分法查找的是( )。
下列数据结构能使用二分法查找的是( )。
admin
2021-02-24
27
问题
下列数据结构能使用二分法查找的是( )。
选项
A、完全二叉树
B、双向链表
C、顺序存储的有序线性表
D、队列
答案
C
解析
二分法查找是指对顺序存储的有序线性表中，比较要查找的值和线性表的中间元素值，如果要查找的值比中间值小，则对有序表的前半部分继续执行二分法查找，如果要查找的值比中间值大，则对有序表的后半部分继续执行二分法查找，直至找到为止。因此二分法查找必须满足的条件：①有序；②顺序存储。有序才能进行二分法查找，否则没有意义；只有顺序存储才能根据下表快速知道中间值。
转载请注明原文地址:https://kaotiyun.com/show/MIap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容．docx”文件；更
下列数据结构中，属于非线性结构的是()、
在考生文件夹下打开文档Word．docx。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：为文档添加页眉，并将
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
某系统结构图如下图所示：该系统结构图的最大扇入数是()。
下面叙述中错误的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
吉构化程序包括的基本控制结构是
设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
随机试题
肌肉活动的直接能量来源是腺苷三磷酸，即CP。()
住宅单套建筑面积定位应为()较为适当。不宜定位为项目主力户型的是()。
导游服务是导游人员通过向游客提供()而创造特殊使用价值的劳动。
对近年来我国频发的灾难性事件，正确的认识是()。
上年的中央拨款约为多少亿元?
A公司拟购买某公司债券作为长期投资(打算持有至到期日)，要求得必要报酬率为6％。现有三家公司同时发行5年期，面值为1000元的债券。其中：甲公司债券的票面利率为8％，每年付息一次，到期还本，债券发行价格为1041元；乙公司债券的票面利率为8％，单利记息，到
根据唐律的规定，下列共同犯罪行为，不区分首犯和从犯的是()。
A、Ateacher.B、Adoctor.C、Atailor.D、Ashopassistant.B女士说：“今天上午来看病的有一半是感冒病人。”
Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofdoingmistakes.【M1】______.
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
最新回复
(
0
)
