单选题假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。An-1BnCn+1Dn(n-1)/2

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

n-1

B

n

C

n+1

D

n(n-1)/2


参考解析

解析: 暂无解析

相关考题:

●假定有K个关键字互为同义词,若用线性探查法把这些同义词存入散列表中,至少要进行 (48) 次探查。(48) A.k(k+1)/2B.k(k+1)C.2k(k+1)D.不确定

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。A.1.4B.1.6C.2.0D.2.2

假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()A、k-1次B、k次C、k+1次D、k(k+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) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

设有一个用线性探测法解决冲突得到的散列表:散列函数为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个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。A、n-1B、nC、n+1D、n(n-1)/2

假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。A、8B、9C、10D、11

下面关于散列查找的说法正确的是()A、在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B、除留余数法是所有散列函数中最好的;C、在散列表中进行查找,“比较”次数的多少与冲突有关;D、散列函数构造的越复杂越好,因为这样随机性好,冲突小。

设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:查找关键字98(失败)时,需要依次与哪些关键字比较。

在采用线性探测法处理冲突的散列表中,所有同义词在表中一定相邻。

数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()A、8B、9C、10D、11

填空题假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

判断题在采用线性探测法处理冲突的散列表中,所有的同义词在表中相邻。A对B错

单选题散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。A2B3C4D5

单选题假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?()Ak-1次Bk次Ck+1次Dk(k+1)/2次

单选题下面关于散列查找的说法正确的是()A在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B除留余数法是所有散列函数中最好的;C在散列表中进行查找,“比较”次数的多少与冲突有关;D散列函数构造的越复杂越好,因为这样随机性好,冲突小。

单选题散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()A9B11C10D8

单选题数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()A8B9C10D11

问答题在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?