下列叙述中，正确的是

admin2010-05-13 84

问题下列叙述中，正确的是

选项 A、二分法查找的平均检索长度小，插入、删除方便
B、分块查找中每个块中的结点是有序的．块与块之间可以没有顺序
C、好的散列函数能将关键码值均匀地分布在整个地址空间中
D、散列表的平均检索长度直接依赖于元素的个数

答案4

解析二分法查找的平均检索长度小，但是它是顺序存储结构因此插入、删除操作不方便。分块查找中每个块中的结点是没有顺序的，块与块之间是有序。好的散列函数能将关键码值均匀地分布在整个地址空间中。散列表的平均检索长度不直接依赖于元素的个数，而是随负载因子的增大而增加。二分法查找的插入、删除操作并不方便，故A)选项错误；B)选项的叙述和实际正好相反，故B)选项错误；散列表的平均检索长度依赖于负载因子而不是元素的个数，故D)选项错误。掌握二分法查找、分块查找以及散列表的基本概念，以及各自的数据结构。

转载请注明原文地址:https://kaotiyun.com/show/vxSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从GNU计划下的【63】协议。而GNU开发的编程语言编译器称为【64】。

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。

ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

无机化合物制冷剂的编号，第一位是字母R，R后面的第一数字是7，7后面的数字是()。

膨胀土的特点是()。

下列说法中,不正确的是()。

有关下列建筑，说法正确的有()。

元代山水画家倪瓒的代表作是《渔父图》。()

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：

是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。(1)该主机上配置的域名服务器的IP地址是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。

MessagesfromtheMedia1Theweatherforecast,astoryaboutthecandidatesinanelection,andmoviereviewsareexamplesofm