题目内容

简述下面算法的功能（栈和队列的元素类型均为int）void algo3(Queue &Q){Stack S; int d;InitStack(S);while(!QueueEmpty(Q)){DeQueue(Q,d);Push(S,d);}while(!StackEmpty(S)){Pop(S,d); EnQueue(Q,d);}}

查看答案

搜索结果不匹配？点我反馈

更多问题

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

设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用哪种方法最好？为什么？（快速排序，堆排序，基数排序）

1.单链表类型定义如下：typedef struct node {int data;struct node next;} ListNode;typedef ListNode LinkList;用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请在答题纸相应位置填写适当内容使算法完整。（6分）Void f1（LinkList head）{ ListNode p, q, *r;int tmp;p=head;while（p）{ q=p；r= r->next;while（ (1) ）{ if（ (2) ） q=r；r= r->next;}tmp=q->data;q->data=p->data;p->data=tmp;p= (3) ；}}（1）（2）（3）

2.实现二分查找的递归算法如下,在答题纸相应位置补全内容，使算法完整。（6分）Typedef struct {KeyType key;InfoType otherinfo;}NodeType;Typedef NodeType SeqList［n+l］;int f2（SeqList R, int low, int high, KeyType K）{ int mid;if（low>high）return 0；mid= （1）；if（R［mid］.key==K）return （2）；if（R［mid］.key