哈希表的平均查找长度( )。

admin2010-05-13 59

问题哈希表的平均查找长度( )。

选项 A、与冲突处理方法有关而与表长无关
B、与冲突处理方法无关而与表长有关
C、与冲突处理方法和表长都有关
D、与冲突处理方法和表长都无关

答案4

解析哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
为了连接ARM内核与处理器芯片中其他各种组件，ARM公司定义了总线规范，名为先进微控制器总线体系结构，常用四个大写英文字母简称为__________【57】。该总线规范除规定了通常称为系统总线的接口标准外，也规定了通常称为外围总线的接口标准，先进外围总线常
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

男性，56岁，6小时前突然上腹剧烈疼痛，呕吐后不缓解，查体见上腹压痛，为明确诊断，下列检查最不必要的是
民间舞蹈象舞来自()
先天性甲状腺功能减低症与佝偻病的主要鉴别点为
导致肺动脉栓塞的血栓栓子多来自
患者，女性，30岁，已婚，1一0一1—1。因“阴道流血8d，右下腹剧痛4h”就诊。根据病史和体格检查结果，该患者进一步的检查应选择[病史询问结果]孕育史1—0—1—1，平素月经规则，持续5日净，8天前出现阴道出血，以为月经来潮，但持续至今仍未
A．他巴唑与逍遥散合二陈汤B．他巴唑与天王补心丹C．碘剂与知柏地黄丸D．他巴唑与生脉散E．碘剂与龙胆泻肝汤治疗甲状腺功能亢进症阴虚火旺证，应首选()
证券投资基金通过多样化的资产组合，可以分散化资产的()。
ShortlyafterSeptember11th,PresidentBushesfatherobservedthatjustasPearlHarborawakenedthiscountryfromthenotiont
Whataretheydiscussingabout?
TopicOnFoodSafetyForthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabri

最新回复(0)

哈希表的平均查找长度( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

男性，56岁，6小时前突然上腹剧烈疼痛，呕吐后不缓解，查体见上腹压痛，为明确诊断，下列检查最不必要的是

民间舞蹈象舞来自()

先天性甲状腺功能减低症与佝偻病的主要鉴别点为

导致肺动脉栓塞的血栓栓子多来自

A．他巴唑与逍遥散合二陈汤B．他巴唑与天王补心丹C．碘剂与知柏地黄丸D．他巴唑与生脉散E．碘剂与龙胆泻肝汤治疗甲状腺功能亢进症阴虚火旺证，应首选()

证券投资基金通过多样化的资产组合，可以分散化资产的()。

ShortlyafterSeptember11th,PresidentBushesfatherobservedthatjustasPearlHarborawakenedthiscountryfromthenotiont

Whataretheydiscussingabout?

TopicOnFoodSafetyForthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabri

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。