首页
登录
从业资格
以下关于顺序查找和二分查找的叙述中,正确的是( )。A.顺序查找方法只适用于采
以下关于顺序查找和二分查找的叙述中,正确的是( )。A.顺序查找方法只适用于采
admin
2022-08-02
37
问题
以下关于顺序查找和二分查找的叙述中,正确的是( )。A.顺序查找方法只适用于采用顺序存储结构的查找表B.顺序查找方法只适用于采用链表存储结构的查找表C.二分查找只适用于采用顺序存储结构的查找表D.二分查找只适用于采用循环链表存储结构的查找表
选项
A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
答案
C
解析
本题考查查找运算基础知识。
顺序查找是从表中的二端开始,逐个将记录的关键字和给定值进行比较,若找到一个记录的关键字与给定值相等,则查找成功;若整个表中的记录均比较过,仍未找到关键字等于给定值的记录,则查找失败。
二分查找过程是首先令处于中间位置记录的关键字和给定值比较,若相等,则查找成功;若不等,则缩小范围,以中间位置为界,下一步到前半区或后半区继续进行折半查找,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
因此,二分查找要求查找表有序且采用顺序存储结构,而顺序查找方法在顺序存储结构和链表上都适用。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427538.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
影响工程质量的因素主要有()。A.时间 B.机械 C.材料 D.方法 E
虚拟施工管理在项目实施过程中带来的好处有()。A.施工方法可视化 B.施工方法
以下说法正确的是?()A.指定工作平面的方法只有一种 B.“控件”按钮的作用是
下列选项关于碰撞检查的顺序说法正确的是()。A.首先进行设备内部各专业碰撞检测,
总平面图是将新建房屋及其附近一定范围内的()的总体情况,用水平投影的方法绘制而成
BIM应用管理模式中更适用于工程总承包项目的是()。A.设计主导管理模式 B.
()定义了一些适用于建筑项目各领域(如建筑设计、施工管理、设备管理等)的通用概念
对系统对象进行整体颜色填充可使用的方法是?()A.对对象样式调整 B.添加图元
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
随机试题
DoIn-GlassExamsMakeStudentsStudyHarder?Researchsuggeststheymaystu
A.B超 B.CT C.ERCP D.口服法胆囊造影 E.静脉法胆道造影
患者,男,38岁。3小时前因上腹部剧痛伴恶心、呕吐一次,30分钟后突然晕厥、出冷
具有止血功效的解表药是A.荆芥 B.川芎 C.白芷 D.羌活 E
安钠咖注射液的组成是A:咖啡因加氯化钠 B:咖啡因加苯甲酸钠 C:咖啡因加水
陈某因打架斗殴违反《治安管理处罚条例》受到处罚,陈某的行为属于:()。A.犯罪
在改革中经常会看到制度开始实施后形成的制度惯性,导致在对现存制度进行改革时也需要
(2020年真题)灵川公司是一家汽车制造商,原先只从一家公司购买其所需的轴承,后
实行项目法人责任制的工程项目中,以下属于项目总经理的职权是()A.筹措建设资金
交接间的面积不应小于(),如覆盖的信息插座超过200个时,应适当增加面积
最新回复
(
0
)