网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

  • A、n-1
  • B、n
  • C、n+1
  • D、n（n-1）/2

参考答案

更多 “假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。A、n-1B、nC、n+1D、n（n-1）/2” 相关考题
考题 ●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。(48) A．k(k+1)/2B．k(k+1)C．2k(k+1)D．不确定
查看答案
考题 假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
查看答案
考题 假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()A、k-1次B、k次C、k+1次D、k(k+1)/2次
查看答案
考题 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2
查看答案
考题 设有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表,至少要进行()次探测。 A、k-1B、kC、k+1D、k(k-1)/2
查看答案
考题 已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )A．T[2]B．T[4]C．T[8]D．T[10]
查看答案
考题 假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。A．K-1B．KC．K(K-1)/2D．K(K+1)/2
查看答案
考题 下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。元素59存放在散列表中的地址是( )。A．8B．9C．10D．11
查看答案
考题 ● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A)7B)9C)3D)6
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为________。A．8B．9C．3D．6
查看答案
考题 设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11若查找元素15，则探测的次数(比较的次数)为（ ）。A）7B）9C）3D）6
查看答案
考题 下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系 B.散列冲突是指同一个关键字对应多个不同的散列地址 C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中 D.若散列表的装填因于a＜＜l，则可免冲突的严生
查看答案
考题 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A.n(n+1) B.n C.n(n+1)/2 D.n(n-1)/2
查看答案
考题 在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
查看答案
考题 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
查看答案
考题 散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。A、2B、3C、4D、5
查看答案
考题 散列表的地址区间为0-17，散列函数为H（K）=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。A、8B、9C、10D、11
查看答案
考题 下面关于散列查找的说法正确的是（）A、在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B、除留余数法是所有散列函数中最好的；C、在散列表中进行查找，“比较”次数的多少与冲突有关；D、散列函数构造的越复杂越好，因为这样随机性好，冲突小。
查看答案
考题 在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
查看答案
考题 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）A、k-1次B、k次C、k+1次D、k（k+1）/2次
查看答案
考题 数据结构与算法里，散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A、8B、9C、10D、11
查看答案
考题 单选题下面关于散列查找的说法正确的是（）A 在采用线性探测法处理冲突的散列表中，同义词在表中一定相邻；B 除留余数法是所有散列函数中最好的；C 在散列表中进行查找，“比较”次数的多少与冲突有关；D 散列函数构造的越复杂越好，因为这样随机性好，冲突小。
查看答案
考题 单选题假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。A n-1B nC n+1D n（n-1）/2
查看答案
考题 填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
查看答案
考题 单选题散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址是（）A 9B 11C 10D 8
查看答案
考题 问答题在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
查看答案
热门标签
最新试卷