下列叙述中，正确的是

admin2010-05-13 47

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面有关片上调试技术的描述语句中，不恰当的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

丝脉可见于

关于累犯，下列哪一选项是正确的?(2009年卷二10题，单选)

货币的基本职能包括()。

密封性要求高的设备，检查设备的连接部位的密封性能需做的试验是()。

针对操作及施工管理人员的安全教育与培训主要以()等方面内容为主。

某企业开发新产品，有四种产品方案可以选择，损益值如下表。决策者采用折中原则进行决策，给定的乐观系数为0．75，则该企业选择的方案是()。

()是教师道德修养所达到的一种最高的精神境界，它标志着教师的道德修养已经达到了高度自觉的程度。

井下作业，旧称地下作业，指人们通过从地面向下凿成的通道，进入离地表一定深度的地下从事特定目的的生产活动。下列不属于井下作业的是：(　)。

下列哪一宪法性文件确立了“三三制”的政权组织形式()

A、Itmustbepurchasedinyourhomecountrybeforegoingabroad.B、Itdoesnotcoverthecatastrophicmedicalexpenses.C、Itonl

下列叙述中，正确的是

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1>R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_______ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_______设备。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

移植μC／OS–Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

下面有关片上调试技术的描述语句中，不恰当的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

丝脉可见于

关于累犯，下列哪一选项是正确的?(2009年卷二10题，单选)

货币的基本职能包括()。

密封性要求高的设备，检查设备的连接部位的密封性能需做的试验是()。

针对操作及施工管理人员的安全教育与培训主要以()等方面内容为主。

某企业开发新产品，有四种产品方案可以选择，损益值如下表。决策者采用折中原则进行决策，给定的乐观系数为0．75，则该企业选择的方案是()。

()是教师道德修养所达到的一种最高的精神境界，它标志着教师的道德修养已经达到了高度自觉的程度。

井下作业，旧称地下作业，指人们通过从地面向下凿成的通道，进入离地表一定深度的地下从事特定目的的生产活动。下列不属于井下作业的是：( )。

下列哪一宪法性文件确立了“三三制”的政权组织形式()

A、Itmustbepurchasedinyourhomecountrybeforegoingabroad.B、Itdoesnotcoverthecatastrophicmedicalexpenses.C、Itonl

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】_ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】_设备。

井下作业，旧称地下作业，指人们通过从地面向下凿成的通道，进入离地表一定深度的地下从事特定目的的生产活动。下列不属于井下作业的是：(　)。