下列查找方法中平均查找长度与元素的个数无关的方法是( )。

admin2009-02-19 72

问题下列查找方法中平均查找长度与元素的个数无关的方法是( )。

选项 A、散列法
B、顺序查找法
C、二分法
D、上述3种

答案1

解析散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加，而随着负载因子的增加而增加。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。　　　　Ⅰ)　线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径　　　　Ⅱ)　Win32应用程序通
下面关于软件的叙述中，错误的是______。
WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

Thecameraoffersthefilmmakerfreedomallowinghimtomoveeasilyacrossbarriers(界限)oftimeandspace.
下列有关二尖瓣狭窄的杂音的叙述，正确的是()
根据编码激励技术原理，超声成像可以
急性肾小球肾炎出现严重循环充血的机制是
根据《证券公司内部控制指引》的规定，下列关于证券公司各类业务的内部控制要求，表述错误的是()。
依次填入下面横线处的语句，衔接最恰当的一组是()生命中没有导演，谁都无法为自己的人生进行彩排。但我们可以是编剧，把生活变成我们想要的体裁：那些风花雪月的浪漫可以改编成诗歌，那些柴米油盐的琐碎_______，那些坎坷不平的经历_______
(2018·山西)记忆过程包括()
公共政策的强制性经常与()措施相联系，若缺乏这种措施就将失去权威性。
TheUnitedStatescourtsystem,aspartofthefederalsystemofgovernment,【C1】______dualhierarchies:therearebothstatean
Whatprobablyistherelationshipbetweenthetwospeakers?

最新回复(0)

下列查找方法中平均查找长度与元素的个数无关的方法是( )。

三级数据库技术

NCRE全国计算机三级

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。 Ⅰ) 线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通

下面关于软件的叙述中，错误的是______。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

Thecameraoffersthefilmmakerfreedomallowinghimtomoveeasilyacrossbarriers(界限)oftimeandspace.

下列有关二尖瓣狭窄的杂音的叙述，正确的是()

根据编码激励技术原理，超声成像可以

急性肾小球肾炎出现严重循环充血的机制是

根据《证券公司内部控制指引》的规定，下列关于证券公司各类业务的内部控制要求，表述错误的是()。

(2018·山西)记忆过程包括()

公共政策的强制性经常与()措施相联系，若缺乏这种措施就将失去权威性。

TheUnitedStatescourtsystem,aspartofthefederalsystemofgovernment,【C1】______dualhierarchies:therearebothstatean

Whatprobablyistherelationshipbetweenthetwospeakers?

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】