(10分)阅读下列程序,说明下述程序的主要功能以及函数p1、p2和p3 的功能,写出程序运行的结果。 include "stdio h " include "malloc
下面为二叉排序树插入结点的算法,请在 ____处将算法补齐。 include include define TRUE 1 define FALSE 0typedef
下面是将十进制数m=1348转换成n=8进制数的算法,请在 _____处将算法补齐。typedef struct{int base[100];int top;} stac
根据给定的关键字集合(20,15,40,35,45,25,50,30,10)顺序输入,完成:(1)构造一棵完全二叉树:(2)要求非递减有序排列,构造初始堆;(3)输出第一
按关键字序列(28,14,20,45,12,6)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,H(key)=(KEY*2)MOD7 处理冲突采用线性探
给定一组关键字55、40、70、90、80、35、12、20,试写出采用快速排序方法(取首个元素做枢轴元素)做由大到小排序时每一趟的运算结果。
循环队列Q存储在长度为6的数组A[0 5]中且队满时少用一个存储空间,画出在空队列上执行下列全部操作后的队列最终状态, 标出队头指针Q front和队尾指针Q rear
(10分)在银行家算法中,若出现下述资源分配情况(5个进程,4类资源):进程当前获取的资源剩余需求资源可用资源P00 0 3 20 0 1 21 6 2 2P11 0 0
某通信系统采用CRC校验方式,已知生成多项式G(X)=x⁴+x³+1,目的结点接收到的二进制比特序列为110111001(含CRC校验码),请判断传输过程是否出错,为什么
阐述距离矢量法(DV)和链路状态法(LS)的工作过程,并说明这两种方法分别适用于什么场景。因特网中的RIP协议和OSPF协议分别采用哪个算法?(20分)