O算法、LRU算法和LFU算法。РFIFO算法:选择进程当前页面中最先进入内存的页面淘汰РLRU算法:选择进程当前页面中最近一段时间最久没有使用过的页面РLFU算法:选择进程当前页面中最近一段时间使用频率最小的页面Р五、应用题(共15分)Р已知一棵二叉树的中序和先序序列如下, Р中序序列:c,b,d,e,a,g,I,h,j,fР先序序列:a,b,c,d,e,f,g,h,I,jР(1)求该二叉树的后序遍历序列,Р(2)试构造该二叉树。Р答:Р本题先构造二叉树,再完成后序遍历更容易РaРbРcРdРeРfРgРhРIРjР后序遍历:c,e,d,b,I,j,h,g,f,aР下面是用C语言写的单链表直接选择排序算法,排序的结果是单链表按关键字值升序排列。算法中有若干处语句和判断条件空缺,请在空缺处填上适当的语句或条件。(提示:该算法的基本思想是,每次从链表p中找出最大的元素,从链表取下元素,放在新链表t的第一个位置,如此反复,t链表就成为一个升序排列的链表)Рtypedef struct node{Р?int key;Р?struct node *next;Р}node;Рnode *selectsort(node *head){Р?node *p,*q,*r,*s,*t;Р?t=NULL;Р?while(head!=NULL){Р p=head;Р q=NULL;Р s=head;Р r=NULL;Р while(p!=NULL){Р if( ){Р ;Р ;Р }Р q=p;Р p=p->next;Р }?Р if(s= =head) head=head->next;Р elseР ;Р s->next=t;Р t=s;Р?}Р?head=t;Р?return(head);Р}Р答:Рp->data > s->dataРs = pРr = qРr->next = s->next
全文预览
