算术表达式a+b*（c+d／e)转为后缀表达式后为（)。A．ab+cd+e／*B．aI=)cde／+*+C．abode／*++D．abcode*

已知广义表LS===((a，b)，(d，e，f))，运用laead和tail函数取出LS中原子e的运算是( )。

A．head(tail(LS))

B．tail(head(LS))

C．head(tail(head(tail(LS))))

D．head(tail(tail(head(LS))))

一个栈的输入序列为1，2，3，…，n．若输出序列的第一个元素是n，输出第i(1≤i<≤n)个元素是( )。

A．不确定

B．n-i+1

C．i

D．n-i

式最节省运算时间。

A．非循环的单链表

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

C．非循环的双链表

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

设线性表中有2n个元素，（ ）在单链表上实现要比在顺序表上实现效率更高。

A．删除所有值为x的元素

B．在最后一个元素的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和第2n-i-1个元素的值(i=0，…，n-1)

给定有n个元素的一维数组，建立一个有序单链表的最少时间复杂度是（ ）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

该用（ ）。

A．顺序存储方式

B．链式存储方式

C．散列存储方式

D．以上均可以

下面关于线性表的一些说法中正确的是（ ）。

A．对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关

B．线性表中每个元素都有一个直接前趋和一个直接后继

C．为了方便插入和删除数据，可以使用双链表存放数据

D．取线性表第i个元素的时间同i的大小有关

在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（ ）操作与链表的表长有关。

A．删除单链表中的第一个元素

B．删除单链表中最后一个元素

C．在单链表第一个元素前插入一个新元素

D．在单链表最后一个元素后插入一个新元素

将存储结构改为链式存储结构，则时间复杂度为（ ）(1≤i≤n+1)。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

为链式结构，则时间复杂度为（ ）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)