1.建立一个队列，将所以入度为0顶点入队，之后再依次出队，让每个顶点的入度减一，再判断入度为0的点将其入队，直至队列为空，若遭遇过仍有元素未入队，存在环路，无拓扑序列，若队列中有两个以上的元素，则不唯一 2 int uniquely(MGraph G) { int inD...

1.遍历图的邻接矩阵，如果一行元素之和大于该列元素之和，则称为K顶点，输出并计数 2. int printVertices(MGraph G){ int count = 0;//K顶点的个数 for (int num = 0; num < G.numVer...

1.采用中序遍历的思想，用flag表示遍历的方向，当往左遍历时为1，此时为NULL，输出左括号，往右时为2，此时为NULL，输出右括号，不为NULL，输出当前值 2. void func(BiTree* tree,int flag){ //tree为当前访问节点，flag...

1.新建一个数组A，将R中前P个元素依次保存到R当中，之后再将R中后P个元素左移P位，最后再遍历一遍A数组，把值拼接到R后即可 2. void func(int R[],int n,int p){ int A[p];//新建一个数组A用来保存前P个元素 fo...

1.访问数组x和y都有很好的空间局部性，但是无时间局部性 2.直接映射方式包含tag位、组号、块内偏移量三部分，由题意可知数据区容量32B，主存块16B，则共有32/16=2组，即组号为log2=1，同时页内偏移量是log16=4, 数组x存放连续32字节的存储区 评分及理由 （1）...

1. R2=us2=2^16-200=FF37H, R4=s2=FF37H, R5=m1=FF37H+012CH=0063H,R6=m2=012CH-FF37H=012C+80C9H=81F5H 2.n1=s1+s2=300+(-201)=99, n2=s1-s2=300+201=501...

1.一定可以得到，由于每个点都是叶子节点，编码长度都相同 2.由N个度为0的点可知哈夫曼树有N-1个度为2的节点，即总共有2N-1个，而且频率相同可知树为满二叉树，设树高为H，则2^H-1=2N-1，H=log(2N)，则最小WPL=N*H=N*（log2N） 3.长度即为树高，由2可...

1.由于相同元素一定相邻，故可以比较相邻两个元素的值和自己是否相同，通过遍历一趟数组，分别记录前i-1和后i+1元素的值 2. int only_one_ele(int A[],int n){ //A为数组，n为数组长度 for (int i = 1; i &l...