填空题

线性表的三种存储结构是：数组、（）、（）。

答案：链表；静态链表

你可能感兴趣的试题

在采用散列法进行查找时，为了减少冲突的机会，散列函数必须具有较好的随机性，在我们介绍的几种散列函数构造法中，随机性最好的是（）法、最简单的构造方法是（）。

答案：随机数；除留余数法

线性查找的时间复杂度为：（），折半查找的时间复杂度为：（）、堆分类的时间复杂度为：（）。

答案： O（n）；O（nlogn）；O（nlogn）