全部知识点

第2301题

下面关于哈希(Hash,杂凑)查找的说法正确的是(    )

第2302题

散列函数有一个共同的性质,即函数值应当以(    )取其值域的每个值。

第2303题

在散列检索中,“比较”操作一般也是不可避免的。

第2304题

散列函数越复杂越好,因为这样随机性好,冲突概率小。

第2305题

装填因子是散列表的一个重要参数,它反映散列表的装满程度。

第2306题

散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大。

第2307题

哈希表的结点中只包含数据元素自身的信息,不包含任何指针。

第2308题

若散列表的负载因子α<1,则可避免碰撞的产生。 

第2309题

查找相同结点的效率折半查找总比顺序查找高。

第2310题

用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

第2311题

在索引顺序表中,实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关。

第2312题

顺序查找法适用于存储结构为顺序或链接存储的线性表。

第2313题

折半查找法的查找速度一定比顺序查找法快 。

第2314题

就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。

第2315题

对无序表用二分法查找比顺序查找快。

第2316题

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。

第2317题

在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面。

第2318题

有n个数存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的排列有序或无序其平均查找长度不同。

第2319题

N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。

第2320题

在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二排序叉树与原二排序叉树相同。

0.052553s