对包含n个关键码的散列表进行检索，平均检索长度为______。 A．_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

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

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

答案

参考答案：D

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

填空题

选词填空，完成短文。

went with last did got long left

It was a ____________ holiday. We ____________ Changchun on May 1st and ____________ to
Shenzhen on May 2nd. On the first day, I went to a park ____________ my father and my mother. On the
second day, I ____________ swimming. On the third day, I ____________ my homework. For the day of
the ____________ holiday, we relaxed and prepared to work or school.

判断题

当收缩压达到130mmHg时称为高血压。