首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中,正确的是
下列叙述中,正确的是
admin
2010-05-13
41
问题
下列叙述中,正确的是
选项
A、二分法查找的平均检索长度小,插入、删除方便
B、分块查找中每个块中的结点是有序的.块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数
答案
4
解析
二分法查找的平均检索长度小,但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的,块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数,而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便,故A)选项错误;B)选项的叙述和实际正好相反,故B)选项错误;散列表的平均检索长度依赖于负载因子而不是元素的个数,故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念,以及各自的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/vxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
在ARM处理器中,作为记录程序状态的寄存器是___________【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是___________【50】状态。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】_______,地域覆盖范围较宽的是【46】_______。
下面有关片上调试技术的描述语句中,不恰当的是()。
若在μC/OS-Ⅱ操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
以下不属于数据加密形式的是()。
Delphi具有良好的数据处理能力,它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中?
随机试题
烧伤病人,防治低血容量休克时,补液量调节的简便而可靠的临床指标是
下列下颌骨骨折的好发部位中.发生比率最低的是
如下哪一项是痫证与厥证的鉴别要点
含雄黄的中成药引起的中毒症状包括
工业管道工程中,直径DN是指( )。
某外籍专家应聘在我国一大型企业工作,2014年10月份的收入情况如下:(1)工资收入为20000元;(2)向某家公司转让专有技术一项,获得特许权使用费6000元;(3)为某家企业进行产品设计,取得报酬24000元;(4)在某学校举办讲座,取得收入2
排序时如果选取了多个字段,则结果是按【】开始排序的。
Commodityfuturesrefertocontractstosupplyquantitiesoftheunderlyingcommodityatafuturedate.
A、HerEnglishisquitegood.B、Herpronunciationisverybad.C、Herspellingisverybad.D、Herspellingisverygood.C推理题。根据“.
Populationagingisatriumphofcivilization.Itisthe【C1】______consequenceofattainingdesiredsmallerfamilysizesandlong
最新回复
(
0
)