题目内容

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

查看答案
更多问题

设有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

在各项财务分析标准中,考虑因素最全面的标准()。

A. 经验标准
B. 历史标准
C. 行业标准
D. 预算标准

答案查题题库