对包含n个元素的散列表进行检索，平均检索长度

admin2009-03-19 57

问题对包含n个元素的散列表进行检索，平均检索长度

选项 A、为O(log₂n)
B、为O(n)
C、为O(nlog₂n)
D、不直接依赖于n

答案8

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各项中，不属于实时操作系统应该具备的特征的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
将ARM处理器R0中的一个字节的数据，存入由R1+4指示的内存区域，且地址自动更新，则使用的ARM指令是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

随机试题

气相色谱对进样量的要求是：液体样1～10μL，气体样1～20μL。
下列各项，不属于车前子主治证的是
苏子降气丸由紫苏子、半夏、厚朴、前胡、陈皮、沉香、当归、甘草组成，具有降气化痰，温肾纳气之功效。主治上盛下虚、气逆痰壅所致的咳嗽喘息、胸膈满闷。关于当归的说法，错误的是
某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。(　　)
(2006年考试真题)某旅行社组织50人的旅游团赴太湖旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元，餐费500元，交通费400元，门票80元。已知旅游业营业税税率为5％。该旅行社此次旅游业务应缴纳的营业税税额为(
A、减少了2个百分点B、减少了1个百分点C、增加了1个百分点D、增加了4个百分点B2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重为：11515÷30210×100％≈38％；2007年末所占比重为：(11515－88)÷(30210
信息市场是要素市场的构成之一，其交易对象信息商品的特殊性决定了该市场与其他要素市场具有不同的特点，主要体现在（）。
　　根据图表，以下正确的一项是()。
没有抽象的真理，真理总是具体的。这一命题的根据在于()
TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

最新回复(0)

对包含n个元素的散列表进行检索，平均检索长度

三级数据库技术

NCRE全国计算机三级

下列各项中，不属于实时操作系统应该具备的特征的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

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

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

气相色谱对进样量的要求是：液体样1～10μL，气体样1～20μL。

下列各项，不属于车前子主治证的是

苏子降气丸由紫苏子、半夏、厚朴、前胡、陈皮、沉香、当归、甘草组成，具有降气化痰，温肾纳气之功效。主治上盛下虚、气逆痰壅所致的咳嗽喘息、胸膈满闷。关于当归的说法，错误的是

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。( )

A、减少了2个百分点B、减少了1个百分点C、增加了1个百分点D、增加了4个百分点B2008年末城镇单位就业人员中在岗职工占城镇就业人员总数的比重为：11515÷30210×100％≈38％；2007年末所占比重为：(11515－88)÷(30210

信息市场是要素市场的构成之一，其交易对象信息商品的特殊性决定了该市场与其他要素市场具有不同的特点，主要体现在（）。

根据图表，以下正确的一项是()。

没有抽象的真理，真理总是具体的。这一命题的根据在于()

TheBrainsBusinessAForthoseofacertainageandeducationalbackground,itishardtothinkofhighereducationwithoutth

某建设项目通过财政预算内拨款、自筹资金、发行股票和发行债券等方式筹集项目的资本金。(　　)

　　根据图表，以下正确的一项是()。