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

admin2007-12-14 39

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

选项

答案n(n+1)/2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Intel公司生产的用于数据并行传送的可编程接口芯片是
Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?
下面(　　　)属于传统的输入设备。
在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置，　Windows　2000提供了共享资源的两种级别的安全机制：【　　】和目录级访问控制。
用二进制代码组成的计算机能直接识别的语言称【　　】，用机器指令的助记符以及伪指令、宏指令表示的一种面向机器的语言称汇编语言，用该语言编写的程序需翻译成目标程序，最后再连接成为计算机能直接识别并执行的程序称可执行程序。
端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。
运算器在执行两个用补码表示的整数加法时，下面判断是否溢出的规则中哪一个是正确的?
在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。
下面的选项中与实时系统无必然联系的属性是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

()法为宋代学者胡瑗所创，胡瑷在()州、()州两地进行教学时，一改当时崇尚辞赋的学风，而重()及时务。在学中设()斋和()斋，根据学生专
男性患者，46岁，反复腹痛、腹泻伴黏液便70余天，每日3～6次，里急后重不明显，常自觉乏力，食欲缺乏，化验血常规：WBC8.9×109/L，N0.78，RBC3.5×1012/L，Hb123g/L；大便培养有福氏痢疾杆菌生长。该患者的确切诊断是
逍遥散的治法属
有一矩形单坡平屋顶建筑i=2％，轴线尺寸为36m×6m，墙厚240mm。该地区每小时最大降雨量200mm／h，若采用直径为100mm的落水管，则其数量最少应为()个。
某施工合同约定由施工单位负责采购材料，合同履行过程中，由于材料供应商违约而没有按期供货，导致施工没有按期完成。此时应当由(　　)违约责任。
在输入记账凭证过程中，会计核算软件必须提供提示功能，但其中不包括()。
一、注意事项1．申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．“两任村官，六载离家，总是和农民面对面，肩并肩。他走得匆忙
以下不属于信息系统硬件结构的是_______。
TheestablishmentoftheEuropeanmarkethas_________fewerbarrierstoregionaltrade.
____________(贸易好转)isapparentinnearlyallaspects.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Intel公司生产的用于数据并行传送的可编程接口芯片是

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?

下面( )属于传统的输入设备。

在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置， Windows 2000提供了共享资源的两种级别的安全机制：【 】和目录级访问控制。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

运算器在执行两个用补码表示的整数加法时，下面判断是否溢出的规则中哪一个是正确的?

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

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

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

()法为宋代学者胡瑗所创，胡瑷在()州、()州两地进行教学时，一改当时崇尚辞赋的学风，而重()及时务。在学中设()斋和()斋，根据学生专

男性患者，46岁，反复腹痛、腹泻伴黏液便70余天，每日3～6次，里急后重不明显，常自觉乏力，食欲缺乏，化验血常规：WBC8.9×109/L，N0.78，RBC3.5×1012/L，Hb123g/L；大便培养有福氏痢疾杆菌生长。该患者的确切诊断是

逍遥散的治法属

有一矩形单坡平屋顶建筑i=2％，轴线尺寸为36m×6m，墙厚240mm。该地区每小时最大降雨量200mm／h，若采用直径为100mm的落水管，则其数量最少应为()个。

某施工合同约定由施工单位负责采购材料，合同履行过程中，由于材料供应商违约而没有按期供货，导致施工没有按期完成。此时应当由( )违约责任。

在输入记账凭证过程中，会计核算软件必须提供提示功能，但其中不包括()。

以下不属于信息系统硬件结构的是_______。

TheestablishmentoftheEuropeanmarkethas_________fewerbarrierstoregionaltrade.

____________(贸易好转)isapparentinnearlyallaspects.

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

下面(　　　)属于传统的输入设备。

在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置，　Windows　2000提供了共享资源的两种级别的安全机制：【　　】和目录级访问控制。

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

某施工合同约定由施工单位负责采购材料，合同履行过程中，由于材料供应商违约而没有按期供货，导致施工没有按期完成。此时应当由(　　)违约责任。