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

admin2006-11-20 100

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

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

答案D

解析散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关显示器主要性能参数的叙述中，错误的是(　　　)。
显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关。PC机显示卡的叙述中，错误的是(　　　)。
数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。
目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。
计算机的指令一般由【　　】和一个或多个操作数组成。
在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。
NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

A、It’sinterestingandeasy.B、It’smeaningfulbutboring.C、It’sverystressfulandboring.D、It’ssatisfyingbutneedslong-ti
企业在设计产品成本核算业务会计制度时，必须设计成本核算对象。在下列各项中，可以作为成本核算对象的有()
简述如何正确对待竞争。
A．升高B．降低C．先高后低D．先低后高低血容量休克时患者的心率变化是
提供社区初级保健的主要机构是
人们根据一定医德标准，通过社会舆论和内心信念，对医务人员或医疗卫生部门的行为和活动所做的善恶判断，称为
管道用支架的种类中，限制管道径向位移，但允许轴向位移的支架是()。
我国某品牌智能手机通过国际市场采购所有零配件，首创了发烧友参与开发改进的模式。该手机的最新产品无论是外观款式还是硬件配置均改变了传统设计思路。据此完成关于该品牌手机产销模式的叙述，正确的是()。
封面：正文：书籍
A、Hedidn’tlikephysicsanymore.B、Hiseyesightwastoopoor.C、Physicswastoohardforhim.D、Hehadtoworktosupporthims

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关显示器主要性能参数的叙述中，错误的是( )。

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关。PC机显示卡的叙述中，错误的是( )。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【 】KB。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【 】和SRAM两大类。

计算机的指令一般由【 】和一个或多个操作数组成。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

A、It’sinterestingandeasy.B、It’smeaningfulbutboring.C、It’sverystressfulandboring.D、It’ssatisfyingbutneedslong-ti

企业在设计产品成本核算业务会计制度时，必须设计成本核算对象。在下列各项中，可以作为成本核算对象的有()

简述如何正确对待竞争。

A．升高B．降低C．先高后低D．先低后高低血容量休克时患者的心率变化是

提供社区初级保健的主要机构是

人们根据一定医德标准，通过社会舆论和内心信念，对医务人员或医疗卫生部门的行为和活动所做的善恶判断，称为

管道用支架的种类中，限制管道径向位移，但允许轴向位移的支架是()。

我国某品牌智能手机通过国际市场采购所有零配件，首创了发烧友参与开发改进的模式。该手机的最新产品无论是外观款式还是硬件配置均改变了传统设计思路。据此完成关于该品牌手机产销模式的叙述，正确的是()。

封面：正文：书籍

A、Hedidn’tlikephysicsanymore.B、Hiseyesightwastoopoor.C、Physicswastoohardforhim.D、Hehadtoworktosupporthims

下面有关显示器主要性能参数的叙述中，错误的是(　　　)。

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关。PC机显示卡的叙述中，错误的是(　　　)。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

目前PC中主存储器使用的RAM多采用MOS型半导体集成电路芯片制成，根据其保存数据的机理可分为【　　】和SRAM两大类。

计算机的指令一般由【　　】和一个或多个操作数组成。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。