若n为线性表的数据元素的个数，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_____。

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

利用双向链表作线性表的存储结构的优点是（)。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

假定一个线性表为（38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A．非循环的单链表

B．仅有头指针的单循环链表

C．非循环的双链表

D．仅有尾指针的单循环链表

A.5

B.6

C.12

D.13

此题为判断题(对，错)。

A.有序性

B.结构性

C.循环性

D.均匀性

A.有序性

B.结构性

C.循环性

D.均匀性

线性表L=（a₁，a₂，...，a_n)，下列说法正确的是（)。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。