下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

admin2009-03-19 70

问题下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

选项 A、8
B、9
C、10
D、11

答案8

解析各元素的散列地址分别为9，8，4，4，8，1，8。在存放8这个元素时，由于这个存储位置已存放了25，根据处理冲突的方法——线性探测法，需后退一个位置到9，但9这个位置也已存放了26这个元素，所以还需移至10，10这个位置是空的，所以8就存放在10。对59，它的散列地址为8，需按上述方法依次经过8，9，10，最后到达11。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式处理器的说法正确的是()。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

下列程序中属于板级支持包(BSP)内容的是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

()防喷管在电动潜油泵井中有两个作用：一是在电动潜油泵井测流、静压时便于起下工具用；二是在给电动潜油泵井清蜡时起下工具、放空用。

18岁少女，2小时前突然左下腹剧烈疼痛。恶心呕吐2次，体温37.℃。肛查：子宫左侧有手拳大、稍活动、触痛明显的包块。本例最可能的诊断是

公安机关在一起案件的侦查过程中，收集到的证据有犯罪嫌疑人对其犯罪行为的供述，被害人妻子提供的证言，为判断被告人精神是否正常所作的鉴定，现场勘验、检查笔录，凶器。以上证据中，哪些属于言词证据?(　　　)

风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为(　　)

证券组合投资要求补偿的风险是(　　)。

Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom

Aconsumerwithanunusedlineofcreditonhisorhercreditcardaccountmaymakeretailpurchasewithoutpresentingademand

DarwinandHisTheoryDarwinwasbornin1809asthesonofaphysician.Heearlierplannedtobecomea【1】intheChurchofEn

AbranchoftheNationalAcademyofSciencesreportedWednesdaythatfederalsafetyregulatorslackoftheexpertisetomonitor

A、Thetextsaretherevealingofthetexters’characters.B、Thetextsarewellwrittenbythetexters.C、Thetextsareunaccepta

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式处理器的说法正确的是()。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

下列程序中属于板级支持包(BSP)内容的是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

()防喷管在电动潜油泵井中有两个作用：一是在电动潜油泵井测流、静压时便于起下工具用；二是在给电动潜油泵井清蜡时起下工具、放空用。

18岁少女，2小时前突然左下腹剧烈疼痛。恶心呕吐2次，体温37.℃。肛查：子宫左侧有手拳大、稍活动、触痛明显的包块。本例最可能的诊断是

公安机关在一起案件的侦查过程中，收集到的证据有犯罪嫌疑人对其犯罪行为的供述，被害人妻子提供的证言，为判断被告人精神是否正常所作的鉴定，现场勘验、检查笔录，凶器。以上证据中，哪些属于言词证据?( )

风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为( )

证券组合投资要求补偿的风险是( )。

Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom

Aconsumerwithanunusedlineofcreditonhisorhercreditcardaccountmaymakeretailpurchasewithoutpresentingademand

DarwinandHisTheoryDarwinwasbornin1809asthesonofaphysician.Heearlierplannedtobecomea【1】intheChurchofEn

AbranchoftheNationalAcademyofSciencesreportedWednesdaythatfederalsafetyregulatorslackoftheexpertisetomonitor

A、Thetextsaretherevealingofthetexters’characters.B、Thetextsarewellwrittenbythetexters.C、Thetextsareunaccepta

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

公安机关在一起案件的侦查过程中，收集到的证据有犯罪嫌疑人对其犯罪行为的供述，被害人妻子提供的证言，为判断被告人精神是否正常所作的鉴定，现场勘验、检查笔录，凶器。以上证据中，哪些属于言词证据?(　　　)

风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为(　　)

证券组合投资要求补偿的风险是(　　)。