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

admin2006-11-20 57

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

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

答案D

解析散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微型计算机产品至今已经历了多次演变，其主要标志是(　　　)。
注册表中保存系统设置的文件名称是(　　　)。
存储周期是指(　　　)。
Pentium微处理器通常利用INT　3指令设置断点，从而为用户调试程序提供方便。这种设置断点的方法属于(　　　)类型。
为使所有进程都有执行机会，进程调度采用(　　　)。
下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。　　　　　　　　　　　　　　　　．MODEL　SMALL　　　　　　　　　　　　
若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

有两个晶体管，一个管子β=50，ICBO=0．5μA；另一个管子β=150，ICBO=2μA。如果其他参数一样，选用哪个管子较好?为什么?
AnewpollshowsthatpeoplebelievethatcomputersandtheInternethavemadelifebetterforAmericans,butpeoplealsoseeso
有关行政诉讼被告举证期限的说法，正确的是()。
建筑基地的地面平整时，坡度不应小于()。
背景资料某公司在南方某地承接一低压蒸汽架空外管线工程。根据合同,蒸汽管道系统必须在l个月内完成,当时正值梅雨季节,据当地气象部门预报,将有20天左右的连续阴雨，为保证工程进度和工程质量,尤其是要保证焊接质量和进度,施工单位决定采取地面组组装、分段吊装的施
某投机者决定做小麦期货合约的投机交易，以1200元/吨买入1手合约。成交后立即下达一份止损单，价格定于1180元／吨。此后价格上升到1220元／吨，投机者决定下达一份新的止损指令，价格定于1215元／吨，若市价回落可以保证该投机者()。
跨国自然人通过住所的国际迁移、跨国法人通过注册地的国际迁移，避免成为高税国的居民纳税人，这种国际避税方法是()。
下列哪种情形不是企业出现的早期财务预警信号?()
渔阳鼙鼓动地来，惊破霓裳羽衣曲。九重城阙烟尘生，千乘万骑西南行。翠华摇摇行复止，西出都门百余里。六军不发无奈何，宛转蛾眉马前死。花钿委地无人收，翠翘金雀玉搔头。君王掩面救不得，回看血泪相和流。——白居易《长恨歌》问题
Whatisbeingadvertised?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微型计算机产品至今已经历了多次演变，其主要标志是( )。

注册表中保存系统设置的文件名称是( )。

存储周期是指( )。

Pentium微处理器通常利用INT 3指令设置断点，从而为用户调试程序提供方便。这种设置断点的方法属于( )类型。

为使所有进程都有执行机会，进程调度采用( )。

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

有两个晶体管，一个管子β=50，ICBO=0．5μA；另一个管子β=150，ICBO=2μA。如果其他参数一样，选用哪个管子较好?为什么?

AnewpollshowsthatpeoplebelievethatcomputersandtheInternethavemadelifebetterforAmericans,butpeoplealsoseeso

有关行政诉讼被告举证期限的说法，正确的是()。

建筑基地的地面平整时，坡度不应小于()。

跨国自然人通过住所的国际迁移、跨国法人通过注册地的国际迁移，避免成为高税国的居民纳税人，这种国际避税方法是()。

下列哪种情形不是企业出现的早期财务预警信号?()

Whatisbeingadvertised?

微型计算机产品至今已经历了多次演变，其主要标志是(　　　)。

注册表中保存系统设置的文件名称是(　　　)。

存储周期是指(　　　)。

Pentium微处理器通常利用INT　3指令设置断点，从而为用户调试程序提供方便。这种设置断点的方法属于(　　　)类型。

为使所有进程都有执行机会，进程调度采用(　　　)。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1