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

admin2009-02-19 41

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。　　　　Ⅰ)　线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径　　　　Ⅱ)　Win32应用程序通
某PC产品广告中，标称其配置为“2.4G/4G/250G/17宽屏/……”，从中可以看出，该PC的CPU主频为______Hz。
使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。
当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。
VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

某机场建设公司参与我国北部地区某机场的新建工程，施工合同价为1200万元，工程预付款为20％，质量保证金为5％，工程质保期满后返还。在地基处理工程中，根据设计变更要求需增加砂砾石换填内容。本工程的预付款为多少，应扣留的质保金为多少?
下述是对逍遥散配伍意义的分析，其中哪项是不妥当的
茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是
企业总法律顾问是指具有企业法律顾问资格，由企业聘任并经注册机关注册，直接向()负责，全面负责本企业法律事务的内部高级管理人员。
无效合同的确认，具有溯及既往的效力，无效合同从()起就没有法律约束力。
机房空调低压指的是蒸发器到压缩机进气口这一段。()
为杀人而制造枪支的，属于()
新的社会阶层，是在党和国家改革开放政策的允许下出现的新型阶层，他们是中国特色社会主义事业的
Mr.Whitehasbecomebad-temperedsinceheindulgesinGambling.Heisnolongertheman_______usedtobe.
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

某PC产品广告中，标称其配置为“2.4G/4G/250G/17宽屏/……”，从中可以看出，该PC的CPU主频为______Hz。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

VCD或者Karaoke CD盘片上的数据文件格式采用的是______。

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

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

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

下述是对逍遥散配伍意义的分析，其中哪项是不妥当的

茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是

企业总法律顾问是指具有企业法律顾问资格，由企业聘任并经注册机关注册，直接向()负责，全面负责本企业法律事务的内部高级管理人员。

无效合同的确认，具有溯及既往的效力，无效合同从()起就没有法律约束力。

机房空调低压指的是蒸发器到压缩机进气口这一段。()

为杀人而制造枪支的，属于()

新的社会阶层，是在党和国家改革开放政策的允许下出现的新型阶层，他们是中国特色社会主义事业的

Mr.Whitehasbecomebad-temperedsinceheindulgesinGambling.Heisnolongertheman_______usedtobe.

Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。