首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中,正确的是
下列叙述中,正确的是
admin
2010-05-13
43
问题
下列叙述中,正确的是
选项
A、二分法查找的平均检索长度小,插入、删除方便
B、分块查找中每个块中的结点是有序的.块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数
答案
4
解析
二分法查找的平均检索长度小,但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的,块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数,而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便,故A)选项错误;B)选项的叙述和实际正好相反,故B)选项错误;散列表的平均检索长度依赖于负载因子而不是元素的个数,故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念,以及各自的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/vxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于μC/OS-II任务管理的叙述中,错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为__________【59】存储器和__________【60】存储器。
按照内核结构分类,Android系统的内核属于【73】_______内核,这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
在μC/OS—II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于I2C的叙述中,错误的是()。
嵌入式系统硬件的逻辑组成可用下图描述,图中①、②、③、④处分别是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
随机试题
“滟滟随波千万里,何处春江无月明”写的景象是()。
设y=f(x)可导,则f(x-2h)-f(x)等于().
维生素C注射液中可应用的抗氧剂是
体质因素与发病的关系主要体现在
A.山药丸B.木瓜丸C.六味地黄丸D.苏合香丸E.牛黄解毒丸内含雄黄的中成药是()。
关于民事、行政枉法裁判罪与徇私枉法罪的界限,下列哪些说法是正确的?()
根据建设项目的特点、评价等级、地面水环境特点和当地环保要求,个别建设项目应预测()对地面水环境的影响。
()应制定一个或多个环境管理方案,其作用是保证环境目标和指标的实现。
【B1】【B4】
ChineseAmericansIntroduction:AmericansusedtoassociateChineseAmericanswith【T1】______【T1】______I.Earlyimmigratio
最新回复
(
0
)