首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
admin
2010-01-17
73
问题
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
选项
A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制
答案
A
解析
本题考查二分搜索法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置,我们可以想象一下,如果是顺序存储的话,那么这个中点位置就很好确定了,等于区间起点和终点和的一半。如果是链接存储的话,存储的区间是不连续的,而是通过指针来实现的,那么这个中点位置就不能确定了。
转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196.102.56.0,公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室,每个部门都需要划分为单独的网络,即需要划分至少5个
阅读以下说明,回答问题1~问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等,同时对所有员工提供Internet服务。其拓扑结构如图3.44所示。具体网络情况如下。①外网(即外部网)接口S1,地址
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题四)【说明】某企业的网络安装防火墙后,其拓扑结构如图3一18所示。参照图3.18所示的界面,添加以下配置记录,使得Lan中的主机访问Inte
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
为增强访问网页的安全性,可以采用(14)协议;为证明数据发送者的身份与数据的真实性需使用(15)。
在Word的编辑状态,若选择了表格中的一行,执行了表格菜单中的“删除列”命令,则(1);若要对当前正在编辑的文件加“打开权限密码”,则应该选择(2),然后按相关提示操作即可。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
计算机能直接识别和执行机器语言程序,该语言的基本元素是(10)。
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 <form name=loginfo method=post(42)="chkuser. asp">
随机试题
根据双因素理论,下列可激励员工的因素有()
胃运动的基本形式为【】
类风湿性关节炎多发性硬化
A.去甲肾上腺素B.间羟胺C.盐酸普萘洛尔D.盐酸特拉唑嗪E.美托洛尔含有萘环结构的药物是()。
某项目整体功能的目标成本为10万元,在进行功能评价时,得出某一功能F*的功能评价系数为0.3,若其成本改进期望值为-5000元(即降低5000元),则F*的现实成本为()。
若Gk=95kN,Qk=20kN,gk=2.600kN/m,qk=0.9kN/m,则梁的控制截面内力设计值为______kN·m。若Mmax=280.1kN·m,则梁的受拉配筋As=______mm2。
承包商在投标书附录中按招标文件提供的信息和要求确认了每次扣留金的百分比和保留金限额,每次月进度款支付时扣留的百分比一般为(),累计扣留的最高限额为合同价的()。
下列不属于合成高分子材料的是()。
下列自动化仪表线路的敷设,正确的有()。
AirqualityinBritainhasimprovedconsiderablyinthelast30years.Totalemissionsofsmokeintheairhaverisenbyover8
最新回复
(
0
)