首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要对线性表进行二分法查找,线性表(40)。
若要对线性表进行二分法查找,线性表(40)。
admin
2010-01-17
6
问题
若要对线性表进行二分法查找,线性表(40)。
选项
A、必须以链接方式存储,且数据元素按值排序
B、必须以顺序方式存储,且数据元素按值排序
C、必须以顺序方式存储
D、必须以链式方式存储
答案
B
解析
本题考查二分法查找的方法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low,…,high]是当前的查找区间):(1)确定该区间的中点位置:mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置;否则须确定新的查找区间,继续二分查找。(3)下一次查找是针对新的查找区间进行,重复步骤(1)和(2)。(4)在查找过程中,low逐步增加,而high逐步减少。如果high<low,则查找失败,算法结束。从二分法查找的基本思想中可以看出,如果是链接存储,我们无法确定区间的中点位置,因此,只能是顺序存储。
转载请注明原文地址:https://kaotiyun.com/show/CcjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196.102.56.0,公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室,每个部门都需要划分为单独的网络,即需要划分至少5个
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门,各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2.139所示。采用DHCP服务器自动分配IP地址,其中DHCPSer
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
下面选项中,(40)属于动态配置VLAN的方法。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
某计算机字长16位的机器码1111 1111 0000 0000,表示无符号的整数时对应的十进制表达式为(5),表示一个带符号整数的反码时,该机器码表示的十进制表达式为(6)。该数的补码是(7)。
设机器中浮点数的格式如下:其中阶码6位,包括1位符号位,尾数10位(含1位数符),浮点数的基为2。阶码用补码表示,尾数用原码表示。对于十进制数-25.8375,当阶码用补码表示、尾数用原码表示时,得到的规格化机器码为(38);当阶码用移码表示、尾数用原
将函数fib1和fib2改正后进行测试,发现前46项都正确,而第47项的值是一个负数,请说明原因。
随机试题
阅读下面的文字,回答问题。我爱水我爱水。多少年来,生活的戏剧虽几易市景,但我总喜欢滨水而居,为了在梦中可以听到那清淡的柔声,明晨启扉,更可见到那一片照眼的清光。
自发性气胸的紧急处理哪些是错误的()
施工现场大门口处挂的“五牌一图”包括()。
滚动预算中的逐月滚动编制方法,是滚动编制的。编制时补充下一月份的预算即可,不需要对中间月份的预算进行调整。()
作家方方笔下的七哥(出自《风景》)有下列哪一个人物的影子?()
邓小平理论的科学体系包含的主要内容有()。
甲从乙处借款5万元,丁为甲承担连带全额保证担保责任。之后,甲的朋友丙表示愿意替甲偿还债务,并与甲签订了债务承担协议,但并没有取得乙的同意。请分析:如果乙表示同意债务承担,丁是否应当继续承担保证责任?为什么?
网络系统设计过程中,物理网络设计阶段的任务是__________。(2009年下半年试题)
A旅行B离C习惯D爱好E才F态度例如:A:你有什么(D)?B:我喜欢体育。A:今年寒假打算去哪儿()?B:飞机票都订好了,去云南看玉龙雪山。
TheLarsenBiceshelfcoveredmorethan3,000squarekilometersandwas(36)metersthickuntilitsnorthernpart(37)inthe1
最新回复
(
0
)