答案-数据结构与算法

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