选择题:在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。

题目内容:

在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。

A.顺序查找

B.二分法

C.利用二叉搜索树

D.利用哈希(hash)表

参考答案:
答案解析:

在计算机的存储器中表示时,各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。

在计算机的存储器中表示时,各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。

查看答案

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。

查看答案

有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。

有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。

查看答案

下列四种排序中()的空间复杂度最大。

下列四种排序中()的空间复杂度最大。

查看答案

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

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

查看答案