对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C.为O(n*log2n)D.不
对包含n个元素的散列表进行检索，平均检索长度________。
A．为O(log2n)
B．为O(n)
C．为O(n*log2n)
D．不直接依赖于n
解析：散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。
对包含n个元素的散列表进行检索,平均检索长度为( )。A.O(log2n)B.O(n)C.O(n*l 计算机类考试 2020-05-23 …
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O 计算机类考试 2020-05-23 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(10g2n)C. 计算机类考试 2020-05-23 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均拉索长度为A.O(1)B.O(log2n)C. 计算机类考试 2020-05-23 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C. 计算机类考试 2020-05-24 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为()。A.O(1)B.O(log2n 计算机类考试 2020-05-24 …
选出下列词语中注音有误的一项：（）A．眷juàn顾拳quán击券quàn商豢huàn养B．肚脐qí 语文 2020-06-28 …
选出下列词语中注音有误的一项：（）A．眷juàn顾拳quán击券quàn商豢huàn养B．肚脐qí 语文 2020-06-28 …
1.下列加点字的注音有误的一项是()A.散步(sàn)散文(sǎn)温馨（xīn)鱼塘（táng)B 其他 2020-12-20 …
1.下列加点字的注音有误的一项是()A.散步(sàn)散文(sǎn)温馨（xīn)鱼塘（táng)B 语文 2020-12-20 …