设一组初始记录关键字序列为(345，253，674，924，627)，则用--高校试题库-www.gxtiku.com

ID：9118-436
画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。

ID：9118-532
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是。

ID：9118-1223

若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。

A．V[top]=x; top=top+1 B. V[top]=x; top=top-1

C. top=top+1; V[top]=x D. top=top-1; V[top]=x

ID：9118-241
下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现

ID：9118-429
设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中个数据元素；删除第i个位置上的数据元素需要移动表中个元素。