对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn)B.O(n)C.O(nlogn)D.不直接依赖于n

对包含n个关键码的散列表进行检索，平均检索长度为()。

A.O(logn)
B.O(n)
C.O(nlogn)
D.不直接依赖于n

参考解析

解析：散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。

相关考题：

对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n) A.AB.BC.CD.D
查看答案
对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
查看答案
设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
查看答案
以下方法中量级不为O（log2n）的是（ ）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平衡二叉排序树的检索长度
查看答案
对包含n个元素的散列表进行检索，平均检索长度（ ）。A)为0(log2n)B)为0(n)C)为0(n﹡log2n)D)不直接依赖于n
查看答案
对包含n个元素的散列表进行检索，平均检索长度A．为O(10g2n)B．为O(n)C．为O(nlog2n)D．不直接依赖于n
查看答案
二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
查看答案
下列关于散列表的叙述中，哪一条是不正确的?( )A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D) 散列表的平均检索长度随负载因子的增大而增加A．B．C．D．
查看答案
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
查看答案
对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n
查看答案
设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
查看答案
对包含N个元素散列表进行查找，平均查找长度()。A.为OB.为O(N)C.不直接依赖ND.上述三者都不是
查看答案
下列叙述中，正确的是A．二分法查找的平均检索长度小，插入、删除方便B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序C．好的散列函数能将关键码值均匀地分布在整个地址空间中D．散列表的平均检索长度直接依赖于元素的个数
查看答案
二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
查看答案
对包含N个元素的散列表进行检索，平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是
查看答案
对线性表进行二分法检索,其前提条件是( )。A.A.线性表以顺序方式存储,并按关键码值排好序 SXB 对线性表进行二分法检索，其前提条件是（ ）。A.A.线性表以顺序方式存储，并按关键码值排好序B.线性表以顺序方式存储，并按关键码的检索频率排好序C.线性表以链式方式存储，并按关键码值排好序D.线性表以链式方式存储，并按关键码的检索频率排好序
查看答案
对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
查看答案
对包含n个元素的散列表进行检索，平均检索长度为A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于n
查看答案
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.nB.（n+1）/2C.log2nD.n2
查看答案
CNKI中可实现一个检索项包含多个检索词以及多个检索项之间组配的检索是（）。A、标准检索B、高级检索C、专业检索D、快速检索
查看答案
数据结构与算法里，以下关于负载因子说法正确的是（）A、哈希表的平均查找长度与处理冲突的方法无关。B、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。
查看答案
对包含n个元素的哈希表进行查找，平均查找长度为（）A、O（log2n）B、O（n）C、O（nlog2n）D、不直接依赖于n
查看答案
关于装填因子，以下说法正确的是（）。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
查看答案
采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A、小于B、大于C、等于D、大于等于
查看答案
单选题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。A小于B大于C等于D大于等于
查看答案
单选题关于装填因子，以下说法正确的是（）。A哈希表的平均查找长度与处理冲突的方法无关。B若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
查看答案
单选题对包含n个元素的哈希表进行查找，平均查找长度为（）AO（log2n）BO（n）CO（nlog2n）D不直接依赖于n
查看答案
热门标签