设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

admin2007-12-14 65

问题设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

选项

答案n(n+1)/2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于目前流行的PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI和AGP总线插槽Ⅳ．主板上通常包含IDE连接器其中
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息，其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备：①笔输入设备②键盘③鼠标④触摸屏以上输入设备中，哪些可用来输入用户命令信息
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条?
宏定义包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用______伪操作列出所有的标号。
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。
下面的选项中与实时系统无必然联系的属性是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

《柳敬亭说书》“南京一时有两行情人，王月生、柳麻子是也”中的“行情人”指的是()
关于银屑病叙述，不正确的是
某女，32岁，停经10周，阴道少量流10天。3小时前出血量增多，伴剧烈腹痛，有肉样物排出。妇科检查：阴道内多量血液，宫口开，血液持续外流，可触及胎盘组织，子宫增大如孕8周，请问以下何种诊断最为适当
A．干咳、咽痒B．咳嗽、气短C．声重浊、痰多D．咳逆，胸胁胀痛E．咳逆，汗出恶风慢性支气管炎肝火犯肺证，可见()
可不使蛋白质变性的是
()是保护土地权利人合法权益的前提和基础。
商业银行在中华人民共和国内，不得从事()。
“对自己要有自知之名。光有自知之明还不够，还要勇于自我批评。自我批评的勇气来源于对真理的追求和崇高的信念。”从层次安排来看，此段话属于()。
没有我地球照样转。
Manyofthemostdamagingandlifethreateningtypesofweathertorrentialrains,severethunderstorms,andtornadoes(龙卷风)—begi

最新回复(0)

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【 】。

三级数据库技术

NCRE全国计算机三级

下面是关于目前流行的PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI和AGP总线插槽Ⅳ．主板上通常包含IDE连接器其中

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条?

宏定义包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用______伪操作列出所有的标号。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中，错误的是

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

下面的选项中与实时系统无必然联系的属性是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

《柳敬亭说书》“南京一时有两行情人，王月生、柳麻子是也”中的“行情人”指的是()

关于银屑病叙述，不正确的是

某女，32岁，停经10周，阴道少量流10天。3小时前出血量增多，伴剧烈腹痛，有肉样物排出。妇科检查：阴道内多量血液，宫口开，血液持续外流，可触及胎盘组织，子宫增大如孕8周，请问以下何种诊断最为适当

A．干咳、咽痒B．咳嗽、气短C．声重浊、痰多D．咳逆，胸胁胀痛E．咳逆，汗出恶风慢性支气管炎肝火犯肺证，可见()

可不使蛋白质变性的是

()是保护土地权利人合法权益的前提和基础。

商业银行在中华人民共和国内，不得从事()。

“对自己要有自知之名。光有自知之明还不够，还要勇于自我批评。自我批评的勇气来源于对真理的追求和崇高的信念。”从层次安排来看，此段话属于()。

没有我地球照样转。

Manyofthemostdamagingandlifethreateningtypesofweathertorrentialrains,severethunderstorms,andtornadoes(龙卷风)—begi

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。