[单选题] 构造散列函数的方法很多，常用的构造方法有

1、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（ ）

• A、n/2
• B、(n+1)/2
• C、n
• D、n+1

• 点击查看答案
• 进入题库做题

2、[填空题]在二分查找、索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是_____。

• 点击查看答案
• 进入题库做题

3、[填空题]在单链表存储结构中,线性表的表长等于单链表中_____的结点个数。

• 点击查看答案
• 进入题库做题

4、[填空题]在树形结构中,结点间具有_____关系。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766},用二分查找法在D中查找511,试给出查找过程。

• 点击查看答案
• 进入题库做题