首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
既希望较快地查找,又便于线性表动态变化的查找方法是(53)。
admin
2014-11-11
72
问题
既希望较快地查找,又便于线性表动态变化的查找方法是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________;
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证,认证机制是用MD5算法产生(4)位的报文摘要,发送方用自己的RSA私钥对(5)进行加密,附加在邮件中进行传送。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和 32 MB的内存,但是其存取周期都不一样,如表2.11所示(TIC和TIM分别表示I处理机 Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写,它通过(6)协议提供服务,上下层协议默认时,使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8),即协议是无状态的。从交换信息的整体性说是
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
一个磁盘存储器的存储容量为16GB(1GB=230Byte),8个盘片(16个记录面),每条磁道有512个扇区,每个扇区512个字节,每分钟8000转,定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁
随机试题
一切组织和个人依照法律规定行使权利和履行义务的活动,称为
A、血尿B、蛋白尿C、脓尿D、多尿E、少尿或无尿肾前性急性肾衰常见的原因是()
影响义齿固位的软组织因素不包括
以下选项中,适用民事决定的事项有:()
[2010年,第1题]设直线的方程为,则直线()。
在回填土时,填筑拱顶3m以下时,只可采用()的拱涵填筑方法。
(2009年新制度)甲公司20×8年年度发生的有关交易或事项如下。(1)因出租房屋取得租金收入120万元;(2)因处置固定资产产生净收益30万元;(3)收到联营企业分派的现金股利60万元;(4)因收发差错造成存货短缺净损失10万元;(5)管理用机
2×17年1月1日,甲公司自证券市场购入乙公司同日发行的面值总额为2000万元的债券,购入时实际支付价款2078.98万元,另支付交易费用10万元。该债券系分期付息、到期还本债券,期限为5年,票面年利率为5%,实际年利率为4%,每年12月31日支付当年利息
设总体X服从正态分布N(μ,σ2)(σ>0),X1,X2,…,Xn为来自总体X的简单随机样本,令Y=,求Y的数学期望与方差.
——明天会下雨吗?——我猜不会/会下雨。
最新回复
(
0
)