首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中,正确的是
下列叙述中,正确的是
admin
2010-05-13
74
问题
下列叙述中,正确的是
选项
A、二分法查找的平均检索长度小,插入、删除方便
B、分块查找中每个块中的结点是有序的.块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数
答案
4
解析
二分法查找的平均检索长度小,但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的,块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数,而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便,故A)选项错误;B)选项的叙述和实际正好相反,故B)选项错误;散列表的平均检索长度依赖于负载因子而不是元素的个数,故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念,以及各自的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/vxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是()。
当满足一定条件时,μC/OS-II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
在μC/OS–II操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
下面关于嵌入式系统的叙述中,错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
μCOS—II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
下列关于信息加密的叙述中,错误的是()。
建立Delphi程序的基本操作步骤中不包括()。
随机试题
男,60岁,因胃溃疡合并反复大出血,行胃大部切除术。术后10天,已进流质饮食,突然出现呕吐,禁食后症状好转。钡餐检查见吻合口延及输出段有较长狭窄,形似漏斗,其尾部呈细线状。不应选择的治疗措施是
患者死亡,医患双方当事人不能确定死因或者对死因有异议的,应当尸检。当地不具备尸体冻存条件的,尸检的期限是在患者死亡后
A.毛果芸香碱B.肾上腺素C.噻吗洛尔D.甘露醇E.阿托品缩瞳药为
6~14岁儿童贫血的血红蛋白值的低限是
次生环境是指
痫病的病理因素主要是
下列哪种行为属于律师不正当业务竞争的手段?
下列目标控制的措施中属于管理措施的是()
现货期权分为( )。
蒙古族的传统食品分为白食和红食两种,白食在蒙古语里叫“乌兰伊德”,红食在蒙古语里叫“查干伊德”。()
最新回复
(
0
)