假设n个关键字互为同义词，若采用线性探测再散列法处理冲突，把这些关键字散列到一个散列表中，则进行的探测次数是（）。

在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？

简答题查看答案

在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 

单选题查看答案

若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

单选题查看答案

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

填空题查看答案

若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

简答题查看答案

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

填空题查看答案

若在线性表中进行顺序查找，则该线性表应该采用（）。

单选题查看答案

若在线性表中采用折半查找方法进行查找，该线性表必须（）。

单选题查看答案

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

单选题查看答案