首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
admin
2014-11-11
66
问题
既希望较快地查找,又便于线性表动态变化的查找方法是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在对网络设备巡检中,检测到交换机端口有大量的CRC错包,结合错包呈现出不断上涨的趋势,下面故障原因中,不可能的是__________。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(20)
数字语音的采样频率定义为8kHz,这是因为__________。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
在TCP/IP网络的传输层有两种传输协议,其中TCP是一个面向连接的协议,它提供(253)的连接功能,采用(254)技术来实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(255)的分组,这种分组的数量最多可以(256),TCP协议采
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
某磁盘存储器有3个盘片,4个记录面,分成256个磁道,20个扇区,磁盘转速5400rpm,最大数据传输率18MB/s,则磁盘每个扇区存储容量是(3),其格式化容量是(4)。
随机试题
将原材料或半成品转变成产品的方法和过程,称为________。
健康保险中不包括
男,35岁。消瘦、乏力、怕热、手颤二个月,夜间突然出现双下肢软瘫,急诊查:神志清,血压140/80mmHg,心率108次/分,律齐,甲状腺轻度增大、无血管杂音。此病人的急诊处理应
某地区抗震设防烈度为7度(0.15g),场地类别为Ⅱ类,拟建造一座4层商场,商场总建筑面积16000m2,房屋高度为21m,采用钢筋混凝土框架结构,框架的最大跨度12m,不设缝。混凝土强度等级为C40,均采用HRB400钢筋。试问,此框架角柱构造要求的纵向
某高速公路段工程长度12km,路基宽度30m,结构工程为六车道,道路结构为:细粒式沥青面层+中粒式沥青混凝土上基层+粗粒式沥青混凝土中基层+粉煤灰三渣下基层+粒料垫层。公路段所处位置地势平坦低洼,高程在3.1~3.6m,周围河流密布。本工程沿线可分为2个地
观众:电视:新闻
用差别阈限法制作等距量表所画出的心理物理关系图,其横坐标和纵坐标分别是()
[*]
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。第一张幻灯片的背景设置为“水滴”纹理,且隐藏背景图形;全文幻灯片切换方案设置为“棋盘”,效果选项为“自顶部”。放映方式为“观众自行浏览”。
A、Peopleshouldn’tgetusedtousingtheInternet.B、Internetishelpfuldespiteitsdisadvantage.C、Internetbringsmoregoodn
最新回复
(
0
)