首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再...

查看本题答案

包含此试题的试卷

国家统考科目《问答集》真题及答案点击查看

你可能感兴趣的试题

若用冒泡排序对关键字序列18161412108进行从小到大的排序所需进行的关键字比较总次数是____

10 15 21 34

元素59存放在散列表中的地址是13～14题基于下列描述散列表的地址区间为0～17散列函数为HK=Km

8 9 10 11

设哈希函数hk=kmod7哈希表的地址空间为0～6对关键字序列32134955223812按线

若采用链地址法对关键字序列7410236453818构造哈希表或散列表设敞列函数为HKey=Key%

0、1和2 1、2和3 1、3和5 0、1和5

在长度为11的哈希表中已经填有关键字284940现有关键字为38的记录若采用线性探测再散列应该填入的

8 4 6 3

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

若采用链地址法对关键字序列7410236453818构造哈希表或散列表设散列函数为HKey＝Key%

0、1和2 1、2和3 1、3和5 0、1和5

设有一组关键字19123145520842768111077采用哈希函数Hkey=key%13采用二

13～14题基于下列描述散列表的地址区间为0～17散列函数为HK=Kmod17采用线性探测法处理冲突

8 9 10 11

散列表的地址区间为0—17散列函数为HK=Kmod17采用线性探测法处理冲突并将关键字序列26257

8 9 10 11

设哈希表长m=14哈希函数Hkey=keyMOD11表中已有4个结点addr15=4addr38=5

8 3 5 9

设哈希函数hk=kmod7哈希表的地址空间为0～6对关键字序列32134955223812按线

若线性表231445128197采用散列法进行存储和查找设散列函数为HKey=Keymod7并采用线

哈希地址 0 1 2 3 4 5 6 关键字 14 8 23 45 7 12 19 哈希地址 0 1 2 3 4 5 6 关键字 7 8 12 14 19 23 45 哈希地址 0 1 2 3 4 5 6 关键字 7 8 23 45 12 19 14 哈希地址 0 1 2 3 4 5 6 关键字 14 7 12 8 45 23 19

对关键字序列1112131415采用对半查找算法查找关键字11则关键字之间比较次数为______

1 2 3 4

元素59存放在散列表中的地址是

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

选取哈希函数Hk=kMOD11用二次探测再散列处理冲突试在0-10的散列地址空间中对关键字序列224

若关键码序列23351449812307采用散列法进行存储和查找设散列函数为HKey=Key%11

4 11 12

对于关键字序列2625723881859采用散列函数HKey=Keymod13构造散列表哈希表若采用

6 7 8 9

对于关键字序列12131118601572025100用筛选法建堆必须从键值为的关键字开始

18 60 15 100

在长度为11的哈希表中已经填有关键字284940现有关键字为38的记录若采用二次探测再散列应该填入的

8 4 5 3

热门试题

更多

热门题库

更多

国家统考科目香港法概论反间谍法 __学合同法证据学民事诉讼法学民法学刑法学消费者权益保护法法理学竞争法国际公法国际经济法农村政策法规行政法与行政诉讼法