首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
admin
2016-09-08
11
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
选项
A、线性表采用顺序存储且元素有序排列
B、线性表采用顺序存储且元素无序排列
C、线性表采用单链表存储且元素有序排列
D、线性表采用单链表存储且元素无序排列
答案
A
解析
本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然,在折半查找过程中需要对元素进行随机访问,且需要元素有序排列。
转载请注明原文地址:https://kaotiyun.com/show/5PVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输的构成数据代码的______。
在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况,可用配置管理工具收集______信息进行分析。
通常,文件的逻辑结构可以分为两大类:无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用,也适合于批处理方式应用。
若指令系统中设置了专用I/O操作指令,则I/O接口(7)。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(59)。
以下关于网络安全的说法中,错误的是(55)。
Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed
数据库中预防死锁通常有两种方法:一种叫(16),它要求每个事物必须一次将所有要使用的数据全部加锁,否则就不能继续执行。另一种叫(17),它是预先对数据对象规定一个封锁顺序,所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似,一般使用(1
从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽,如采用IBM屏蔽电缆,要求分支电缆的长度达到300m以上,则带宽应为(58)。
下列可以直接被浏览器显示的图像格式是(69)。
随机试题
行人但云点行频。频:
A、broughtB、thoughtC、foughtD、doubtDA,B,C项划线部分的发音为[c:],而D项划线部分的发音是[au],因此选D项。
初产妇,28岁,会阴侧切经阴分娩后6小时,自觉会阴部疼痛剧烈,肛诊为切口处血肿,应作何处理
A.溶液型B.胶体溶液型C.固体分散型D.气体分散型E.微粒分散型纳米粒属于()
A.5类B.6类C.9类D.15类中药和天然药物的注册分类类别有()
下列不属于窗口遮阳基本形式的是()。
我国公路根据其性质和作用,及其在国家公路网中的位置,可分为()。
某工程项目实施过程中,监理人发现工程设计不符合国家颁布的建设工程质量标准,监理人的下列做法中,正确的是()。
A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagricu
A、TheOpenUniversity.B、TheYoungFoundation.C、TheBritishgovernment.D、TheSchoolofEverything.B该题问新型学校的想法来自哪里,录音开头说到这个想法源
最新回复
(
0
)