设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

admin2009-01-19 67

问题设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

IP地址202．194．23．12是()地址。

异步串行通信的主要特点是(　　　)。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是______。

RISC芯片的特点之一是(　　　)

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

对于接受化疗的白血病病人，最重要的护理措施是

构成血吸虫病传播必须具备的条件不包括

一个项目的收益越大，它对国民福利目标的贡献就越大。()

甲公司月末编制的试算平衡表中，全部账户的本月借方发生额合计为136万元，除实收资本账户以外的本月贷方发生额合计120万元，则实收资本账户()。

明朝人称《三国演义》《水浒传》《官场现形记》《西游记》为明代“四大奇书”。()

某化妆品店进的洗面奶数量是洗面皂数量的4倍，如果每天卖65件洗面奶和18件洗面皂，那么洗面皂卖完后还剩下56件洗面奶。该化妆品店共进洗面奶和洗面皂多少件?()

页式存储管理方案中，若地址用24位二进制表示，页内地址部分占11个二进制位，则最大允许进程有多少个页面?()

ThoughtsofsuicidehauntedAnitaRutnamlongbeforeshearrivedatSyracuseUniversity.Shehadahistoryofmentalillnessand

设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

下面关于PC存储器的叙述中，错误的是______。A)与主存储器相比，Cache的容量小，速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【 】同一个4GB的地址空间，并且以协作方式进行多任务处理。

IP地址202．194．23．12是()地址。

异步串行通信的主要特点是( )。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是______。

RISC芯片的特点之一是( )

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

对于接受化疗的白血病病人，最重要的护理措施是

构成血吸虫病传播必须具备的条件不包括

一个项目的收益越大，它对国民福利目标的贡献就越大。()

甲公司月末编制的试算平衡表中，全部账户的本月借方发生额合计为136万元，除实收资本账户以外的本月贷方发生额合计120万元，则实收资本账户()。

明朝人称《三国演义》《水浒传》《官场现形记》《西游记》为明代“四大奇书”。()

某化妆品店进的洗面奶数量是洗面皂数量的4倍，如果每天卖65件洗面奶和18件洗面皂，那么洗面皂卖完后还剩下56件洗面奶。该化妆品店共进洗面奶和洗面皂多少件?()

页式存储管理方案中，若地址用24位二进制表示，页内地址部分占11个二进制位，则最大允许进程有多少个页面?()

ThoughtsofsuicidehauntedAnitaRutnamlongbeforeshearrivedatSyracuseUniversity.Shehadahistoryofmentalillnessand

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

异步串行通信的主要特点是(　　　)。

RISC芯片的特点之一是(　　　)