首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
admin
2014-11-11
35
问题
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
选项
A、顺序查找
B、折半查找
C、Hash查找
D、索引顺序查找
答案
D
解析
查找是根据给定的某个值,在查找表中确定是否存在一个其关键字等于给定值的记录或数据冗素的过程。若表中存在这样的记录,则查找成功,此时或者给出整个记录的信息,或者给出记录在查找表中的位置;若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。(a)顺序查找。从表中的一端开始,逐个进行记录的关键字和给定值的比较,若找到一个记录的关键宁与给定值市H等,则查找成功;若整个表中的记录均比较过,仍术找到关键字等于给定值的记录,则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。(b)折半查找。设查找表的元素存储在一维数组r[1...n]中,首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较,若相等,则查找成功;若key>r[mid].key,则说明待查记录只可能在后半个子表r[mid+1…n](注意:是mid+1,而不是mid)中,下一步应在后半个子表中再进行折半查找,若key
转载请注明原文地址:https://kaotiyun.com/show/2DRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数字语音的采样频率定义为8kHz,这是因为__________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
SNMP是TCP/IP网络中的使用的网管协议,其中,SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。 SNMPv3定义了基于用户的安全模型USM,其中的认证模块
在ISO/OSI七层参考模型中,各个层都提供了自己的网络安全服务。其中,物理层采用(26)加强通信线路的安全;数据链路层采用(27)进行链路加密;网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道;传输层主要解决进程到进程间的加密,最常见
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
对于UML提供的一系列支持面向对象的分析与设计的图,(48)给出系统的静态设计视图;(49)对系统的行为进行组织和建模是非常重要的;(50)和(51)都是描述系统动态视图的交互图,其中(52)描述了以时间顺序组织的对象之间的交互活动,(53)强调收发消息的
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁
随机试题
有效控制的前提,为组织的评价提供了有用的信息,为改进提供了依据的是()
隧道穿越的岩层主要是坚硬岩,岩体较完整,块状或厚层状结构;该隧道的围岩分级为()。
《建设工程施工合同(示范文本)》(GF2013—0201)规定,合同双方可约定,在()条件下可对合同价款进行调整。
在下列施工区域,应该按照冬期施工要求进行路基施工的是()。
平均增长速度表明社会经济现象()。
根据反垄断法律制度的规定,以低于成本的价格销售商品的下列情形中,不属于违法行为的有()。
设函数f(x,y)=|x—y|g(x,y),其中g(x,y)在点(0,0)的某邻域内连续.试问g(0,0)为何值时,f(x,y)在点(0,0)处的全微分存在?
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.
Whentheairinacertainspaceissqueezedtooccupyasmallerspace,theairissaidtobe______.
Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro
最新回复
(
0
)