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

已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。

简答题查看答案

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

单选题查看答案

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

填空题查看答案

已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒数第k个结点。若找到这样的结点，算法给出该结点的地址，否则，算法给出信息NULL。  限制：算法中不得求链表长度与逆转链表，也不允许使用除指针变量和控制变量以外的其他辅助空间。

简答题查看答案

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

简答题查看答案

下面关于线性表的叙述中，错误的是（）。

单选题查看答案

删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

单选题查看答案

线性表的链式存储结构主要有（）、（）和（）3种形式。

填空题查看答案

说明线性表的顺序结构和链式结构各自的优缺点。

简答题查看答案