首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
admin
2016-09-08
16
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。
选项
A、线性表采用顺序存储且元素有序排列
B、线性表采用顺序存储且元素无序排列
C、线性表采用单链表存储且元素有序排列
D、线性表采用单链表存储且元素无序排列
答案
A
解析
本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然,在折半查找过程中需要对元素进行随机访问,且需要元素有序排列。
转载请注明原文地址:https://kaotiyun.com/show/5PVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果你正在配置一个到ISP的Windows的拨号连接,下面哪一个细节是你必须要从ISP那里获得的?______
IEEE802.11b采用的频率为(38)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
以下关于网络安全的说法中,错误的是(55)。
要添加一条到达目标10.41.0.0(子网掩码为255.255.0.0)的路由,下一跃点地址为10.27.0.1,则键入______命令。
下列关于入侵监测和防火墙的叙述中,正确的是______。
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。
随机试题
臣闻吏议逐客,窃以为过矣。
A.瘀血停于胸部B.瘀血停于胸胁C.瘀血停于少腹D.瘀血停于膈下E.瘀血停于头面复元活血汤主治证为
热型呃逆的特征是
患者,男,39岁。因急性阑尾炎入院,入院后拒绝手术,予以抗感染治疗后,出现右上腹压痛,肝肿大,肝区叩击痛明显。实验室检查白细胞数20×109/L,中性粒细胞比例0.90,B型超声波检查示肝占位病变,考虑诊断细菌性肝脓肿。其主要临床症状是
A.清热散风,明目止痛B.消肿止痛,退翳明目C.滋肾,养肝,明目D.补益肝肾,退翳明目E.滋阴补肾,清肝明日障眼明片的功效是()
某土建工程项目确定采用公开招标的方式招标,造价工程师测算确定该工程标底为4000万元,定额工期为540天。在本工程招标的资格预审办法里规定投标单位应满足以下条件;①取得营业执照的建筑施工企业法人;②二级以上施工企业,③有两项以上同类工程的施工经验;
【背景资料】某安装工程公司承包了一套燃油加热炉安装工程,包括加热炉、燃油供应系统、钢结构、工艺管道、电气动力与照明、自动控制、辅助系统等。燃油泵的进口管道焊缝要求100%射线检测,因阀门和法兰未到货,迟迟未能焊接。为了不影响单机试运行的
计算出来的印花税应纳税额太大,印花税税票的面额又太小,如何进行缴纳呢?
()是班级群体为了满足彼此的需要,有目的地作用于客观事物而实现的相互配合的动作系统。
TVShowsandLongBusTripsLongbusridesareliketelevisionsshows.Theyhaveabeginning,amiddle,andanend—withco
最新回复
(
0
)