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

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

单选题查看答案

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

单选题查看答案

对于线性表的顺序存储结构与链式存储结构而言，若表的长度基本稳定，并且很少进行插入和删除操作，但要以尽可能快的时间效率存取表中元素，则应该选择的存储结构是（）

填空题查看答案

在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

简答题查看答案

我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

简答题查看答案

已知长度为12的线性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。

简答题查看答案

折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）

填空题查看答案

请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在这样的元素，则算法返回该元素在表中的位置，否则，算法返回信息0。（假设表中元素分别为一个正整数）  例如，对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)，  当k=8时，满足条件的元素为8，返回位置4；  当k=13时，满足条件的元素为12，返回位置6；  当k=1时，无满足条件的元素，返回信息0。

简答题查看答案

相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

简答题查看答案