网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对包含n个关键码的散列表进行检索，平均检索长度为()。
A.O(logn)
B.O(n)
C.O(nlogn)
D.不直接依赖于n
B.O(n)
C.O(nlogn)
D.不直接依赖于n
参考答案
参考解析
解析：散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。
更多 “对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn) B.O(n) C.O(nlogn) D.不直接依赖于n” 相关考题
考题
下列关于散列表的叙述中，哪一条是不正确的?( )A) 散列法的基本思想是：由结点的关键码值决定结点的存储地址B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C) 在散列法中，处理碰撞的方法基本有两类：拉链法和除余法D) 散列表的平均检索长度随负载因子的增大而增加A．B．C．D．
考题
下列叙述中，正确的是A．二分法查找的平均检索长度小，插入、删除方便B．分块查找中每个块中的结点是有序的．块与块之间可以没有顺序C．好的散列函数能将关键码值均匀地分布在整个地址空间中D．散列表的平均检索长度直接依赖于元素的个数
考题
对线性表进行二分法检索,其前提条件是( )。A.A.线性表以顺序方式存储,并按关键码值排好序 SXB
对线性表进行二分法检索，其前提条件是（ ）。A.A.线性表以顺序方式存储，并按关键码值排好序B.线性表以顺序方式存储，并按关键码的检索频率排好序C.线性表以链式方式存储，并按关键码值排好序D.线性表以链式方式存储，并按关键码的检索频率排好序
考题
对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n
B.（n+1）/2
C.log2n
D.n2
考题
数据结构与算法里，以下关于负载因子说法正确的是（）A、哈希表的平均查找长度与处理冲突的方法无关。B、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。
考题
关于装填因子，以下说法正确的是（）。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
考题
单选题关于装填因子，以下说法正确的是（）。A
哈希表的平均查找长度与处理冲突的方法无关。B
若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C
散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D
负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
考题
单选题对包含n个元素的哈希表进行查找，平均查找长度为（）A
O（log2n）B
O（n）C
O（nlog2n）D
不直接依赖于n
热门标签
最新试卷