B．5 C．32 D．120
29．在n个结点的顺序表中，算法的时间复杂度都是O(1)的操作是( )。 A．访问第i个结点(1≤i≤n)和求第i个结点的直接前趋(2≤i≤n) B．在第i个结点后插入一个新结点(1≤i≤n) C．删除第i个结点(1≤i≤n) D．将n个结点从小到大排序
30．由三个结点构成的二叉树，共有____种不同的形态 A．3 B．4 C．5 D．6
31．若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2
32．有如下程序
int func(int a，int b) { return (a+b)；} main()
{ int x=2,y=5,z=8,r； r=func(func(x，y)，z)； primf(\％d \，r)； }
该程序的输出结果是( )。 A．12 B． 13 C． 14 D．15
33．数据结构中，与所使用的计算机无关的是数据的（ ）结构 A．存储 B．物理 C．逻辑
D．物理和存储
34．栈中元素的进出原则为（ ）。
A．先进先出 B．后进先出 C．大数先出 D．小数先出
35．计算机内部数据处理的基本单位是（ ）。 A．数据 B．数据元素 C．数据项 D．数据库
36．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ ）。
A．直接选择排序 B．直接插入排序 C．快速排序 D．起泡排序
37．计算机算法指的是：（ ） A．计算方法 B．排序方法
C．解决问题的有限运算序列 D．调度方法
38．往栈输入序列a,b,c,d,e,f六个数据，得到输出数据元素为：b,a,c,f,e,d.则该栈的容量至少为 A．3 B．4 C．5 D．6
