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

admin2006-11-20 104

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

相关试题推荐

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位?　SAL　DAT，1DAT+2，1　　　　　　　　　　　　　　　　　RCL　　DAT+4，1
下面是有关PC机中声卡的叙述：　　　　Ⅰ．可对输入的模拟声音进行数字化　　　　Ⅱ．能将数字声音还原为模拟声音　　　　Ⅲ．能进行MIDI音乐合成　　　　Ⅳ．目前大多数声卡已集成在主板上　　　　以上叙述中，(　　　)是正确的。
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：　　　　Ⅰ．TCPU＞TPCI＞TMEM　　　　　Ⅱ．TMEM＞TCPU＞TPCI　　　　Ⅲ．TMEM＞TPCI＞
计算机的指令一般由【　　】和一个或多个操作数组成。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
在T2、T3、TW、T4状态时，S6为【　　】，表示8088/8086当前连在总线上。
若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。
磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

随机试题

一项公共物品是否值得生产，主要是看
某男，56岁。夜尿频多，腰膝酸软，形寒肢冷，两腿略显浮肿，齿痕舌，苔白，脉沉细无力。治疗时，医生既使用了温阳药，又用滋阴药，基于阴阳的哪种关系
在生效判决执行中，恰逢清理整顿公司，被执行人某公司被上级主管部门撤销，此时人民法院应如何处理?()
(2012年)卓力有限公司成立于2006年11月，注册资本300万元，主要销售孕婴系列乳品。为了扩大规模，2008年2月1日，卓力公司向恒达公司借款1000万元，期限1年。2008年9月。由于受三聚氰胺事件影响。卓力公司经营业绩一落千丈，向恒大公司的借款到
在货币供应量M0、M1、M2和M3的层次划分中，流动性最强的是()。
改革是推动历史发展的重要动力，一个国家、一个民族要发展，就要不断改革创新，与时俱进。请完成以下关于改革的话题。材料一据《史记.商君列传》记载，商鞅合并小都、小乡、小邑、小聚为县，设置县令、县丞，共三十一个县，由国君直接委派官员治理；努力从事农业生产
设区域D由x=0，y=0，x+y=，x+y=1围成，若I1=[ln(x+y)]3dxdy，I2=(x＋y)3dxdy，I3=sin3(x+y)dxdy，则()．
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
SleepSleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoooccurincy
A、Thedoorisbroken.B、Themeetingwascancelled.C、Thewomanforgottoopenit.D、Themeetingroomisunderdecoration.B女士告诉男

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位? SAL DAT，1DAT+2，1 RCL DAT+4，1

下面是有关PC机中声卡的叙述： Ⅰ．可对输入的模拟声音进行数字化 Ⅱ．能将数字声音还原为模拟声音 Ⅲ．能进行MIDI音乐合成 Ⅳ．目前大多数声卡已集成在主板上 以上叙述中，( )是正确的。

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述： Ⅰ．TCPU＞TPCI＞TMEM Ⅱ．TMEM＞TCPU＞TPCI Ⅲ．TMEM＞TPCI＞

计算机的指令一般由【 】和一个或多个操作数组成。

在T2、T3、TW、T4状态时，S6为【 】，表示8088/8086当前连在总线上。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

一项公共物品是否值得生产，主要是看

某男，56岁。夜尿频多，腰膝酸软，形寒肢冷，两腿略显浮肿，齿痕舌，苔白，脉沉细无力。治疗时，医生既使用了温阳药，又用滋阴药，基于阴阳的哪种关系

在生效判决执行中，恰逢清理整顿公司，被执行人某公司被上级主管部门撤销，此时人民法院应如何处理?()

在货币供应量M0、M1、M2和M3的层次划分中，流动性最强的是()。

设区域D由x=0，y=0，x+y=，x+y=1围成，若I1=[ln(x+y)]3dxdy，I2=(x＋y)3dxdy，I3=sin3(x+y)dxdy，则()．

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

SleepSleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoooccurincy

A、Thedoorisbroken.B、Themeetingwascancelled.C、Thewomanforgottoopenit.D、Themeetingroomisunderdecoration.B女士告诉男

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位?　SAL　DAT，1DAT+2，1　　　　　　　　　　　　　　　　　RCL　　DAT+4，1

假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述：　　　　Ⅰ．TCPU＞TPCI＞TMEM　　　　　Ⅱ．TMEM＞TCPU＞TPCI　　　　Ⅲ．TMEM＞TPCI＞

计算机的指令一般由【　　】和一个或多个操作数组成。

在T2、T3、TW、T4状态时，S6为【　　】，表示8088/8086当前连在总线上。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

磁盘存储器中(　　　)指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。