设有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表，至少要进行（)次探测。

相似题目

• 某关键词K，有四个客户X，Y，Z，W购买这个关键词。排除匹配方式的影响，假设在用户搜索关键词K时，只能触发这四个客户的广告，且按照系统规则，只有质量度>5时，广告才能跳左。四个客户账户中关键词K的出价及质量度情况如下，请问排在左侧第二位的是哪个客户的广告：（）

  A . X B . Y C . Z D . W

  查看最佳答案

• 设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。

  A . 6 B . 7 C . 8 D . 9

  查看最佳答案

• 利用十二法把检核问题归纳为（）十二个关键动词。

  查看最佳答案

• 设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。

  查看最佳答案

• 某关键词K，有四个客户X，Y，Z，W购买这个关键词。质量度与出价信息跟上面那道题一样，请问客户X的实际点击价格是多少（）

  A . 7.21 B . 2.64 C . 2.69 D . 1.71

  查看最佳答案

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

  A . 2 B . 3 C . 4 D . 5

  查看最佳答案

• 设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。

  查看最佳答案

• 设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ）

  查看最佳答案

• ●已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。(44)

  A．1.5 B．1.7 C．2 D．2.3

  查看最佳答案

• 设散列函数为H（K)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解

  设散列函数为H(K)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是 A．14，6，23，9，18，30，12 B．14，18，23，9，30，12，6 C．14，12，9，23，30，18，6 D．6，23，30，14，18，12，9

  查看最佳答案

• 设有关键码序列（Q，G，M，z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

  设有关键码序列(Q，G，M，z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。 A)1 B)3 C)7 D)9

  查看最佳答案

• 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（)次探测。

  A、K-1次 B、K次 C、K+1次 D、K(K+1)/2次

  查看最佳答案

• 设散列函数为H(k）=k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0 6中,用线性探测法解决冲突,则在地址空间0 6中,得到的散列表是

  A．14,6,23,9,18,30,12 B．14,18,23,9,30,12,6 C．14,12,9,23,30,18,6 D．6,23,30,14,18,12,9

  查看最佳答案

• 设数据表共有 n=10个元素，其关键值为 {2，5，6，10，15，21，26，30，56，78}，要查找的关键字为 K=30，则查找成功时，所做的比较操作的次数是()。

  A．8次 B．3次 C．2次 D．1次 E．4次

  查看最佳答案

• 假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是（)。A．k-1B．

  假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。 A．k-1 B．k C．k+1 D．k(k+1)／2

  查看最佳答案

• 某关键词K，有四个客户X，Y，Z，W购买这个关键词。排除匹配方式的影响，假设在用户搜索关键词K时，只能触发这四个客户的广告，且按照系统规则，只有质量度＞5时，广告才能跳左。四个客户账户中关键词K的出价及质量度情况如下，请问排在左侧第二位的是哪个客户的广告（）

  A．X B．Y C．Z D．W

  查看最佳答案

• 设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码

  设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。 A.1 B.3 C.7 D.9

  查看最佳答案

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

  A．8 B．9 C．10 D．11

  查看最佳答案

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

  A．8 B．9 C．10 D．11

  查看最佳答案

• 假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行（）次探测。

  A．(k-1)/2 B．k/2 C．k(k+1)/2 D．k(k-1)/2

  查看最佳答案

• 下列的叙述不正确的个数是（）。（1）9阶B-树，除根以外的任一结点的关键字个数不少于4（2）理想情况下，在散列表中查找一个元素的时间复杂度为0（1）（3）在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻（4）在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

  A．1 B．2 C．3D

  查看最佳答案

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

  A．8 B．9 C．10 D．11

  查看最佳答案

• 4、散列表的地址空间是0~17，散列函数为H（K)= K mod 17. 采用线性探查法解决冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则元素59存放在散列表中的地址（）。

  A．11 B．8 C．9 D．10

  查看最佳答案

• 19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5

  查看最佳答案