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

admin2009-01-19 27

问题对包含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全国计算机三级

相关试题推荐

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)
DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。
下面关于文本的叙述，错误的是(　　　)
下列关于PC性能的叙述中，错误的是______。A)CPU的逻辑结构相同时，工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短，存取速度就越快D)Cache容量的大小与CPU性能的发
Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。
下面有关移动存储器的叙述中，错误的是
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。
假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有4个总线周期，那么该计算机的平均指令执行速度应该是______MIPS。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

随机试题

苏联教育家赞科夫倡导使用发现法以培养学生的科学探索精神和创造能力。()
双管路液压制动传动装置的布置形式之一是_______每一管路都和一侧前轮与另侧后轮相连接。
通过发现事物客观规律，预测未来发展趋势，把握整体变化走向，并以此为根据确立发展目标，规划战略方案，采取超前行动的思维方法是
胃后动脉多数源于
心气虚证宜选方脾胃阴虚证宜选方
A．二甲双胍B．罗格列酮C．格列齐特D．阿卡波糖E．瑞格列奈
A、阳和汤B、泻热汤C、橘核丸D、滋阴除湿汤E、化坚二陈丸慢性子痈气滞痰凝可用
利用下图所示装置，当X、Y选用不同材料时，可将电解原理广泛应用于工业生产。下列说法中正确的是()。
[*]
A、It’stheman’sbirthdaytoday.B、Theywillhavedinneraround6.C、Theywillhaveapartyfortheman.D、Theywillgotomovie

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复( )

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而 DVD-ROM的一倍速达到【 】。

下面关于文本的叙述，错误的是( )

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

下面有关移动存储器的叙述中，错误的是

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

假设某计算机的主频为8MHz，每个总线周期平均包含两个时钟周期，而每条指令平均有4个总线周期，那么该计算机的平均指令执行速度应该是______MIPS。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

苏联教育家赞科夫倡导使用发现法以培养学生的科学探索精神和创造能力。()

双管路液压制动传动装置的布置形式之一是_______每一管路都和一侧前轮与另侧后轮相连接。

通过发现事物客观规律，预测未来发展趋势，把握整体变化走向，并以此为根据确立发展目标，规划战略方案，采取超前行动的思维方法是

胃后动脉多数源于

心气虚证宜选方脾胃阴虚证宜选方

A．二甲双胍B．罗格列酮C．格列齐特D．阿卡波糖E．瑞格列奈

A、阳和汤B、泻热汤C、橘核丸D、滋阴除湿汤E、化坚二陈丸慢性子痈气滞痰凝可用

利用下图所示装置，当X、Y选用不同材料时，可将电解原理广泛应用于工业生产。下列说法中正确的是()。

[*]

A、It’stheman’sbirthdaytoday.B、Theywillhavedinneraround6.C、Theywillhaveapartyfortheman.D、Theywillgotomovie

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

下面关于文本的叙述，错误的是(　　　)

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。