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

admin2009-01-19 30

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

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

答案8

解析散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。
按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。
在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、

随机试题

如何创建良好的文化环境?
患者女性，70岁。胃溃疡病史10年，最近2个月腹胀，食欲减退，体重下降3kg，大便隐血试验持续阳性，应用抗酸剂治疗胃痛效果不好。该患者首选的检查方法是
下列关于感染过程的描述，错误的是
A、常用药品价格B、药品价格清单C、药品招标价格D、药品零售价格E、药品购销价格；根据《中华人民共和国药品管理法》药品经营企业购销记录必须注明
投标报价应按招标文件中要求的计价方法和各种因素计算，并按招标文件的要求提供（）。
水与空气、食品是人类生命和健康的三大要素。人体的水分占体重的50％到60％，儿童体内的水分多达体重的80％，没有水就没有生命。地球上的淡水资源只占地球水资源总量的3％，这3％的淡水中，可直接饮用的又只有0．5％。所以说，水是宝贵的资源，是生命之泉。但目前
平板电脑
Althoughcosmeticsurgery(andnon-surgicallycosmetic　　　　　　　　【M1】______procedures,suchasBotoxinjections)sometimespr
Inspiteofthetreatment,thepaininhisleggrewin________.
结构设计的一个重要特点是对软件进行模块分解，以下原则()是错误的。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某用户的E-Mail地址是lusp@onlinE．sh.cn，那么该用户邮箱所在服务器的域名是【】。

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

按汇编语言的语义规定，下列标识符的定义中正确的是( )。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高( )进程的优先级。

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

如何创建良好的文化环境?

患者女性，70岁。胃溃疡病史10年，最近2个月腹胀，食欲减退，体重下降3kg，大便隐血试验持续阳性，应用抗酸剂治疗胃痛效果不好。该患者首选的检查方法是

下列关于感染过程的描述，错误的是

A、常用药品价格B、药品价格清单C、药品招标价格D、药品零售价格E、药品购销价格；根据《中华人民共和国药品管理法》药品经营企业购销记录必须注明

投标报价应按招标文件中要求的计价方法和各种因素计算，并按招标文件的要求提供（）。

平板电脑

Althoughcosmeticsurgery(andnon-surgicallycosmetic 【M1】______procedures,suchasBotoxinjections)sometimespr

Inspiteofthetreatment,thepaininhisleggrewin________.

结构设计的一个重要特点是对软件进行模块分解，以下原则()是错误的。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(　　　)进程的优先级。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

Althoughcosmeticsurgery(andnon-surgicallycosmetic　　　　　　　　【M1】______procedures,suchasBotoxinjections)sometimespr