武汉大学数据结构考试试题(附答案)(9)

DeQueue(Q,d);Push(S,d);

}

while(!StackEmpty(S)){

Pop(S,d); EnQueue(Q,d);

}

}

算法的功能：利用栈作辅助，将队列中的数据元素进行逆置

2. 已知一棵二叉树的中序遍历序列和先序遍历序列为，试问能不能唯一确定一棵二叉树。若给定先序遍历序列和后序遍历序列，能不能唯一确定呢？

由中序遍历序列和先序遍历序列能唯一确定一棵二叉树。由先序遍历和后序遍历序列不能唯一确定一棵二叉树.。

一、选择题

1. 下面程序段的执行次数为（ ）

for(i=0;i＜n-1;i++)

for(j=n;j＞i;j--)

state;

A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2)

2. 判定一个栈ST（最多元素为m0）为空的条件是：（ ）A. ST-top0 B .ST-top＝0C. ST-topm0 D. ST-top＝m0

3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ）A. edcba B .decba C. dceab D. abcde

4. 在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ ）A. s-next=p;p-next=s;B .s-next=p-next;p-next=s;C. s-next=p-next;p=s;D. p-next=s;s-next=p; 5． 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时（ ）

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库武汉大学数据结构考试试题(附答案)(9)在线全文阅读。