首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中,正确的是
下列叙述中,正确的是
admin
2010-05-13
94
问题
下列叙述中,正确的是
选项
A、二分法查找的平均检索长度小,插入、删除方便
B、分块查找中每个块中的结点是有序的.块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数
答案
4
解析
二分法查找的平均检索长度小,但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的,块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数,而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便,故A)选项错误;B)选项的叙述和实际正好相反,故B)选项错误;散列表的平均检索长度依赖于负载因子而不是元素的个数,故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念,以及各自的数据结构。
转载请注明原文地址:https://www.kaotiyun.com/show/vxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:___________【75】层,应用程序接口(API)层,___________【76】层,及设备驱动程序层。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】_______设备。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
数字视频的数据量大得惊人,无论是存储、传输还是处理都有一定困难,所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
ARM处理器在大端模式下,如果R0=1,R1=0xFF,而指令LDRR2,[R1,R0]执行后,R2的数据为0xAABBCCDD,内存0x00000100中的数据为___________【49】,0x00000103中的数据为___________【50
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】_______轻量化,占用存储资源【70】_______的特点。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
Delphi具有良好的数据处理能力,它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中,
随机试题
A.停用肾上腺皮质激素B.继续用肾上腺皮质激素C.恢复全量肾上腺皮质激素D.恢复半量肾上腺皮质激素E.禁用肾上腺皮质激素
患者,女性,24岁,因左侧关节开口初、闭口末单声弹响来院治疗。临床检查发现患者在开口过程中下颌有偏斜发生。导致这种下颌开口型不正常的主要原因是
患者,男,54岁。患肝炎后肝硬化10年.近1周来病情加重,腹水量增加,腹胀明显,并出现呼吸困难、睡眠障碍和意识错乱。为减少腹水,下列最佳的治疗药物是
评定示值误差的测量不确定度与被评定测量仪器的最大允许误差的绝对值(MPEV)之比小于或等亍1:3时,示值误差评定的测量不确定度对符合性评定的影响可忽略不计(也就是合格评定误判概率很小),此时符合性评定判据为____________。
下列情形中,不可以担任基金管理人的董事、监事、高级管理人员或者其他从业人员的情形,不包括()。
个人在银行办理了一张贷记卡,一张准贷记卡,透支额度均为20000元,到期还款日都为次月的25日,5月15日,在商场用贷记卡购入钻石戒指价值10000元,6月15日用准贷记卡购入物品价值12000元,其中2000元属于备用金,10000元为透支,7
当人们对客观事物作出判断时,如果常常利用自己内部的参照,不易受外界环境的影响和干扰,这种人属于()。
阅读材料回答以下问题:为了说明发生在原始地球上的化学反应能够产生像氨基酸这样复杂的有机分子,美国科学家米勒在1952年设计了一个具有划时代意义的实验。他在密封的烧瓶内放入氧、甲烷、氢气和水,并加热烧瓶底部迫使水蒸气循环,以模拟原始地球的海洋和大气
编写函数fun,其功能是:根据以下公式计算S,并将计算结果作为函数值返回,n通过形参传入。例如,若n的值为11时,函数的值为1.833333。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数f
Becauseofeconomicfactors,fewerandfewergraduatesliketofillinthepositionsinschools.Nowyouaretopresentawritte
最新回复
(
0
)