首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
admin
2010-01-17
42
问题
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
选项
A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制
答案
A
解析
本题考查二分搜索法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置,我们可以想象一下,如果是顺序存储的话,那么这个中点位置就很好确定了,等于区间起点和终点和的一半。如果是链接存储的话,存储的区间是不连续的,而是通过指针来实现的,那么这个中点位置就不能确定了。
转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等,同时对所有员工提供Internet服务。其拓扑结构如图3.44所示。具体网络情况如下。①外网(即外部网)接口S1,地址
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。包过滤防火墙利用数据包的源地址、目的地址、(2)、(3)和所承载的上层协议,把防火墙的
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查(22)。
1000BaseLX使用的传输介质是(61)。
在Word编辑状态下,将正文中所有“internet explorer”改写为“Internet Explorer”,常选用编辑子菜单上的(14)命令;单击“工具”栏中的“(15)”按钮可以在光标所在处插入超链接。
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及关系(11)。
下列关于电子邮件的叙述中不正确的一项是(44)。
In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address
下列HTML标签中,用于创建一个复选框的表单元素是(41)。
随机试题
简述融资租赁的程序。
设2阶实对称矩阵A的特征值分别为一1和1,则A2=_______.
A.动脉血压升高B.中心静脉压降低C.两者都有D.两者都无(1999年)心脏射血功能增加时
A.先煎B.后下C.研末冲服D.包煎E.同煎琥珀的使用宜
钢网架结构要求所测定挠度值不应超过相应设计值的1.15倍,挠度值测量应分别在工序()完成时进行。
某公司会计将销售残次品的收入单独设置账簿进行核算,以备公司职工搞活动作为活动经费使用,关于该公司的做法,下列说法中正确的有()。
某单位于2017年1月购买了一辆设有固定装置的非运输专用作业车辆,该车规定使用年限为10年,初次办理纳税申报时的计税价格为180000元。2019年1月,该单位拆除固定装置将该车辆改为运输用途,并于1月10日办理了相关手续。该单位应纳车辆购置税()
若使复利终值经过4年后变为本金的2倍,每半年计息一次,则年利率应为()。
A、Childrenwilldirectlyorindirectlyaffectwhattheirparentspurchase.B、Growingchildrenwillhavespecialneedsthattheir
Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold
最新回复
(
0
)