设某散列表的当前状态如下：该散列表的负载因子约为

admin2010-07-20 52

问题设某散列表的当前状态如下：

该散列表的负载因子约为

选项 A、0.27
B、0.42
C、0.58
D、0.73

答案B

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程度。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42，本题正确选项为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设某散列表的当前状态如下：该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

以下关于ARM寄存器的说法，错误的是()。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

用酶法测定甘油三酯实际是测定血清中的A．游离甘油B．3-磷酸甘油C．甘油三酯D．游离甘油和甘油三酯E．2-磷酸甘油

最可能的诊断是：脱肛时直肠周围注射的作用机制是：

蛔虫病以腹痛为主要症状，其疼痛部位主要在

A、泻下作用峻烈B、泻下极微，并凉血化瘀止血C、泻下稍缓，清上焦实热D、泻下缓和，减轻腹痛，并增强活血祛瘀E、泻下作用减弱，以消积化瘀为主大黄炭()。

基于合同关系甲向乙签出一张汇票，乙将其赠与丙，后甲乙解除合同，则丙()。

党对公安工作的绝对领导是公安工作的根本原则，公安机关服从党的领导必须是()。

已知33×34=1122，333333×333334=111111222222，那么33333×33334=()。

下列关于SQL数据库体系结构的描述中，错误的是

LasVegaswasfounded【B1】yearsagoandwasofficially【B2】in1905.Sincethen,LasVegashastransformeditselfint

设某散列表的当前状态如下：该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

以下关于ARM寄存器的说法，错误的是()。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

用酶法测定甘油三酯实际是测定血清中的A．游离甘油B．3-磷酸甘油C．甘油三酯D．游离甘油和甘油三酯E．2-磷酸甘油

最可能的诊断是：脱肛时直肠周围注射的作用机制是：

蛔虫病以腹痛为主要症状，其疼痛部位主要在

A、泻下作用峻烈B、泻下极微，并凉血化瘀止血C、泻下稍缓，清上焦实热D、泻下缓和，减轻腹痛，并增强活血祛瘀E、泻下作用减弱，以消积化瘀为主大黄炭()。

基于合同关系甲向乙签出一张汇票，乙将其赠与丙，后甲乙解除合同，则丙()。

党对公安工作的绝对领导是公安工作的根本原则，公安机关服从党的领导必须是()。

已知33×34=1122，333333×333334=111111222222，那么33333×33334=()。

下列关于SQL数据库体系结构的描述中，错误的是

LasVegaswasfounded【B1】______yearsagoandwasofficially【B2】______in1905.Sincethen,LasVegashastransformeditselfint

LasVegaswasfounded【B1】yearsagoandwasofficially【B2】in1905.Sincethen,LasVegashastransformeditselfint