首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若要对线性表进行二分法查找,线性表(40)。
若要对线性表进行二分法查找,线性表(40)。
admin
2010-01-17
8
问题
若要对线性表进行二分法查找,线性表(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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某大型企业包括网络中心、管理部、生产部、市场部、财务部、人事部等部门,各部门内部都已经建设了自己的局域网系统。现要将企业内部各部门的局域网互联起来。建设企业内联网。组网要求:能够实现企业内部各部
阅读以下关于Linux系统中域名系统(DNS)的说明,回答问题1~问题4。(2009年5月下午试题一)【说明】DNS是一种TCP/IP的标准服务,负责IP地址和域名之间的转换。在Linux系统中,DNS可以由BIND(Berkeley
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】在Linux下安装配置代理服务Squid,Squid服务程序/usr/sbin/squid需要读取配置文件/etc/squid/squid.conf,以下是该文件内容的
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。网络中增加三个摄像头,分别接入Switch
下列关于三种编码的描述中,错误的是(19)。
计算机通信中,信道上的基带信号是指(45),宽带信号是指(46)。
对计算机网络通信中ATM的名词解释,正确的是(62)。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位,可以寻址的内存空间为(12)字节;
请从下面浮点运算器的描述中选出两个描述正确的句子(13)。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41)。
随机试题
自然陈化的老白茶不太可能在干茶颜色色泽上出现哪种情况
试述修复性牙本质的定义。
支气管哮喘的本质是
男性,68岁,饮酒后不能自行排尿5小时急诊住院,体检见耻骨上包块,有轻压痛。要确诊病因,最简便的影像学检查是
按照现行营业税的有关规定,下列活动中,属于营业税征税范围的有( )。
若微机系统需要热启动,应同时按下组合键()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。
Folktoysarethosewhosedesignshavepasseddownthroughthegenerations,madebyhandandnotinfactories.【C1】______manufact
Whoisthespeaker?
A、Salesmanandcustomer.B、Reporterandinterviewee.C、Judgeandjury.D、Doctorandpatient.B身份关系题。Dr.Brown被问及对个人拥有枪支的看法,她说应该修改
最新回复
(
0
)