应用题二叉排序树采用二叉链表存储。写一个算法,删除结点值是X的结点。要求删除该结点后
应用题为什么说操作系统是由中断驱动的?
应用题假定图G=(V,E)是有向图,V={1,2,…,N},N≥1,G以邻接矩阵方式存储
应用题试述五层协议的网络体系结构的要点,包括各层的主要功能。
应用题举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作
应用题从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行
应用题已知关键字序列(K1,K2,K3,…,Kn-1)是大根堆。试写出一算法将(K1,K2,K3,…
应用题在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?
应用题完成以下各小题。
应用题并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务
应用题何谓静态分配?何谓动态分配?
应用题对一个具有7个记录的文件进行快速排序,请问:
应用题已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
应用题假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送,A的帧编号是A1
应用题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
应用题分区分配有哪几种?试比较各种分区分配的优缺点。
应用题已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
应用题设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:
应用题设有集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、集合B和集合C用链式存储结构表示。
应用题假设CPU执行某段程序时,950次从Cache得到数据,50次从主存得到数据
