首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(65)。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(65)。
admin
2018-01-18
23
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(65)。
选项
A、线性表采用顺序存储且元素有序排列
B、线性表采用顺序存储且元素无序排列
C、线性表采用单链表存储且元素有序排列
D、线性表采用单链表存储且元素无序排列
答案
A
解析
本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录的关键字和给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然,在折半查找过程中需要对元素进行随机访问,且需要元素有序排列。
转载请注明原文地址:https://jikaoti.com/ti/C3I7FFFM
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
在软件开发项目实施阶段质量控制工作中,监理机构针对开发项目实施方案应审核的内容是(47)。①实施方案与法律、法规和标准的符合性;②工程实施的组织机构③实施方案与合同、设计方案和实施计划的符合性④实施方案的合理性和可行性
下列关于监理设置质量控制点的说法,错误的是______。
已经发布实施的现有标准(包括已确认或修改补充的标准),经过实施一定时间后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过(5)年。
监理实施细则是以(44)为对象而编制的,用以指导各项监理活动的技术、经济、组织和管理的综合性文件。一般情况下,(45)不适合作为监理实施细则的内容。(45)
云服务中的公共云使得多个客户可共享一个服务提供商的系统资源,他们无须架设任何设备及配备管理人员,便可享有专业的IT服务。我们平常使用的网上相册,属于公共云中的()类别。
IEEE()是综合布线系统标准支持的以太网标准协议。
配置控制与变更包含着几个重要的任务:变更申请、变更评估、通报评估结果、变更实施、变更验证与确认、变更发布等。其中变更实施的主要负责人一般是_______。
面向对象中的(17)机制是对现实世界中遗传现象的模拟。通过该机制,基类的属性和方法被遗传给派生类;而(18)是指把数据以及操作数据的相关方法组合在同一单元中,使我们可以把类作为软件复用中的基本单元,提高内聚度,降低耦合度。
请画出该程序段的控制流图,并分析该控制流图中有多少条线性独立路径(V(G)的值)。为了用分支(判定)覆盖方法测试该程序,需要设计测试用例,使其能对该程序中的每个判断语句的各种分支情况全部进行过测试。对两组输入数据(1)a=3,b=5,c=7;(
随机试题
观察舌苔以辨别病邪深浅的主要依据是
A.精神病学B.心理学C.心理咨询D.医学心理学E.心身医学
施工项目应建立安全生产费用管理制度,明确项目安全生产费用提取和使用的程序、职责及权限,按照标准提取安全生产费用在成本中列支,编制安全生产费用(),专门用于完善和改进项目安全生产条件,在相关法律法规规定的范围使用,并建立使用台账。
项目质量控制体系有序运行的基本保证是()。
下列关于防火墙的构造要求说法正确的是()。
企业收到购货单位汇来的前欠货款100万元,此项业务使得()。
在机器零件的生产中,获得毛坯的方法主要有()。
甲化妆品公司(简称甲公司)为增值税一般纳税人,2017年11月份发生下列业务:(1)委托乙公司(增值税一般纳税人)加工高档香水精5吨,甲公司提供的自产原材料不含税价格为40万元,乙公司收取不含税加工费8万元并开具增值税专用发票。乙公司加工完毕后,甲公司委
Whatisthebroadcastmainlyabout?
ThelargestcityinNewZealandis
最新回复
(
0
)