首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中,正确的是
下列叙述中,正确的是
admin
2010-05-13
66
问题
下列叙述中,正确的是
选项
A、二分法查找的平均检索长度小,插入、删除方便
B、分块查找中每个块中的结点是有序的.块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数
答案
4
解析
二分法查找的平均检索长度小,但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的,块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数,而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便,故A)选项错误;B)选项的叙述和实际正好相反,故B)选项错误;散列表的平均检索长度依赖于负载因子而不是元素的个数,故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念,以及各自的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/vxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是()。
在μC/OS–II操作系统中,在使用内核提供的任何功能之前,必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为__________【59】存储器和__________【60】存储器。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡,每个网卡都有全球唯一的【44】位二进制的MAC地址。
通用分组无线服务技术简称为【65】_______,它是GSM用户可用的一种移动数据业务,通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
在μC/OS—II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
建立Delphi程序的基本操作步骤中不包括()。
随机试题
胆道系统疾病首选的检查方法是
血液和尿液中儿茶酚胺主要为哪种细胞所分泌()
A.贫血重而出血轻B.贫血与出血相一致C.贫血轻而出血重D.有贫血而无出血E.无贫血而有皮下出血缺铁性贫血与出血的关系是
下列关于函证的表述,正确的有()。
游客消费行为特点有易波动性、无形性、享受性、选择性。()
文房四宝,特指笔、墨、纸、砚四种传统书写工具。享有“文房四宝之首”盛誉的有()。
上层建筑是指()
设有工程文件Proj,其中含有Form1窗体、Form2窗体、标准模块Module1.bas,在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger,在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
下列给定程序中,函数fun的功能是:在有n名学生、2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是76.125000请改正函数fun中指定部位的错误
SafetyPrecautions(预防措施)ofTVMonitor(1)Unplug(拔去插头)themonitorifyouarenotgoingtouseitforaperiodoftime.(2)Unplug
最新回复
(
0
)