2013应本数据结构试卷.doc

2013年一、单项选择题
( D)。
A. 队列 B. 栈 C. 线性表 D. 二叉树
、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( B)。
A. 5,3,4,6,1,2 B. 3,2,5,6,4,1
C. 3,1,2,5,4,6 D. 1,5,4,6,2,3
3. 引起循环队列队头位置发生变化的操作是( A    )。
A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素
,需解决的主要问题是( D )。


=(a,(b),(), c,( d,e))的长度为( B )

( C )。


,前序遍历序列为CABD,则后序遍历该二叉树得到的序列为( A )。

,则该二叉树的最小高度为( B )。

={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,4,则与F对应的二叉树的右子树中结点个数为(D )。
A. 2 B. 3 C. 11 D. 13
,树上每个结点( A )
、一个双亲 、任意多个双亲
、任意多个双亲 、一个双亲
,散列函数H(k)=k%P,则P通常情况下最好选择(B )。
B. 7 C. 1 D. 3
( C )。

( )。
for(i=1,s=0; i<=n; i++)
{ t=1;
for(j=1;j<=i;j++) t=t*j;
s=s+t;
}
A. O(n) B. O(n2) C. O(n3) D. O(n4)
、存储和加工处理的对象被统称为(A )。

[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是( D )。
A. T[2] B. T[4] C. T[8] D. T[10]
,指针变量rear表示链队列的队尾指针,指针变量s指向将要入队的结点X,则入队的操作序列为(C )。
->next=s;front=s; ->next=rear;rear=s;
->next=s;rear=s; ->next=front;front=s;
,但可以有多个直接后继,则该结构是(C)。

( D )。




,则对初始状态为空的栈可以进行的栈操作序列是(D )。
A. SXSSXXXX B. SXXSXSSX C. SXSXXSSX D. SSSXXSXX
( C )。
 
  ,内存是一维结构
21. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为7的元素个数为( B )。

,散列函数H(key)= key % p,则p最好选择(B )。