选择题:设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

A.n(n+1)

B.n

C.n(n+1)/2

D.n(n-1)/2

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

一个队列的入队顺序是a,b,c,d,则出队顺序是()。

一个队列的入队顺序是a,b,c,d,则出队顺序是()。

查看答案

深度为k的完全二叉树中最少有()个结点。

深度为k的完全二叉树中最少有()个结点。

查看答案

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

查看答案

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选择()方法。

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选择()方法。

查看答案