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

admin2009-01-19 48

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

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

答案8

解析本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

窄带ISDN　又叫“一线通”，下列有关叙述中正确的是(　　　)
在保持第6题程序功能不变的前提下，INCSI指令可以用______指令替换。
下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。
加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【　　】。
执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。
IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

中压废热锅炉的蒸汽压力为()。
A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋
赵某与罗某系邻居。两人因日常小事纠纷不断。某日，两人又起纠纷，争吵中罗某抄起木棍，打在赵某头上，致使其严重脑震荡，左耳失聪，赵某因此受重伤而向公安机关报案。公安机关认为本案系邻里纠纷，以民事调解为宜，不予立案。赵某即将本案诉至人民法院。下列选项中，哪一项不
当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。
你认为最重要的样品是()
环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。
森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?
长期以来，我国城市管理执法体制弊端多多，部门林立，各管一摊。管市容的不管破坏绿化的，管破坏绿化的不管违章建设，管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如，对于马路市场，工商、交通、市容等执法部门都可以管，叉都可以不管。
用来控制、指挥和协调计算机各部件工作的是（）。
HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

窄带ISDN 又叫“一线通”，下列有关叙述中正确的是( )

在保持第6题程序功能不变的前提下，INCSI指令可以用______指令替换。

下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【 】。

执行01H-0FFH运算后，CF和OF的状态分别为( )。

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

中压废热锅炉的蒸汽压力为()。

A．机械性刺激敏感B．突发性电击样痛C．定点性咀嚼剧痛D．疼痛不定位，夜间加重E．刺痛人洞引起疼痛下述疾病可能出现的疼痛描述正确的是深龋

当电梯轿厢使用玻璃轿壁时，必须安装()高度的扶手。

你认为最重要的样品是()

环境创设中，幼儿与教师共同合作，共同参与，符合幼儿环境创设的()原则。

森林效应：一棵树如果单独生长在一个地方，往往比较矮小、畸形，而当众多树木生长在一起、，共用水源的时候，往往能长得郁郁葱葱。请问“森林效应”对你有什么启示?

用来控制、指挥和协调计算机各部件工作的是（）。

HIV&AIDS[A]AIDShasnowsurpassedtheBlackDeathonitscoursetobecometheworstpandemicinhumanhistory.Attheendof

窄带ISDN　又叫“一线通”，下列有关叙述中正确的是(　　　)

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

加速图形端口AGP是为高性能图形和视频支持而设计的一种专用总线。AGP1X模式的数据传输率为266MB/s，AGP2X模式的数据传输率为【　　】。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。