设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

admin2007-08-24 35

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

选项 A、6
B、7
C、8
D、9

答案C

解析根据散列表的地址空间与函数， 190 MOD 17＝3，所以关键码190存储地址为3；89 MOD 17＝4，所以关键码89存储地址为4；217 MOD 17＝13，所以关键码217存储地址为13；208 MOD 17＝4，由于关键码89已经存储在地址4，所以关键码208存储地址向后移一位，存储地址为5；75 MOD 17＝7，所以关键码 75存储地址为7；177 MOD 17＝7，由于关键码75已经存储在地址7，所以关键码177存储地址向后移一位，存储地址为8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

三级数据库技术

NCRE全国计算机三级

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是(　　　)。

完整的计算机系统应该包括(　　　)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

(　　　)为计算机辅助设计的英文缩写。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

当定义一水平或竖直参考时什么对象是可选的?

某地区固定资产投资活动情况如下：投资供给量是85000万元，投资使用量42250万元，投资形成量33500万元，投资财产形成量22300万元。要求计算：(1)投资形成率；(2)投资财产交付使用率。

患儿，女，11个月，腹泻3天，大便呈蛋花汤样，无腥臭味，无尿8小时，血钠125mmol／L。诊断为秋季腹泻。针对该情况的处理措施是

取得()学专业技术职务任职资格的人员方可从事处方调剂工作。

弯沉代表值大于设计要求的弯沉值时，相应分项工程为不合格。()

城市交通系统是城市的社会、经济和物质结构的()部分。

某种可比产品成本降低额=可比产品按上年实际平均单位成本计算的本年累计总成本-本年累计实际总成本。（）

[*]

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

A、Marketcrowdskeptthebusinessgoing.B、Socialnetworkshelpedinformrestaurants’specialoffers.C、Theadsontheinternet

设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为

三级数据库技术

NCRE全国计算机三级

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是( )。

完整的计算机系统应该包括( )。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【 】五种。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏( )。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述：Ⅰ．容量大多为数十GB以上Ⅱ．转速大多为5400r/m、7200r/m或10000r/mⅢ．平均访问时间大多在50ms～100ms之间

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【 】。

( )为计算机辅助设计的英文缩写。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

当定义一水平或竖直参考时什么对象是可选的?

某地区固定资产投资活动情况如下：投资供给量是85000万元，投资使用量42250万元，投资形成量33500万元，投资财产形成量22300万元。要求计算：(1)投资形成率；(2)投资财产交付使用率。

患儿，女，11个月，腹泻3天，大便呈蛋花汤样，无腥臭味，无尿8小时，血钠125mmol／L。诊断为秋季腹泻。针对该情况的处理措施是

取得()学专业技术职务任职资格的人员方可从事处方调剂工作。

弯沉代表值大于设计要求的弯沉值时，相应分项工程为不合格。()

城市交通系统是城市的社会、经济和物质结构的()部分。

某种可比产品成本降低额=可比产品按上年实际平均单位成本计算的本年累计总成本-本年累计实际总成本。（）

[*]

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

A、Marketcrowdskeptthebusinessgoing.B、Socialnetworkshelpedinformrestaurants’specialoffers.C、Theadsontheinternet

MIDI是一种计算机合成的音乐表示形式，与取样得到的波形声音(WAV)相比有其自己的特点。对同一首乐曲，下面的叙述中错误的是(　　　)。

完整的计算机系统应该包括(　　　)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

(　　　)为计算机辅助设计的英文缩写。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。