计算数字200的16进制是多少?
第二题填写下面的16进制转换代码
int main(){ int a = 0; int arr[32] = { 0 }; int y = 0; scanf("%d", &a); while (______) { y++; arr[y] = a % 16; ______; if (arr[y] > 9) { arr[y] = ______; } else { arr[y] = ______; } } for (int i = y; i > 0; i--) { printf("%c", arr[i]); } return 0;} 第三题克鲁斯卡尔
克鲁斯卡尔寻找最小生成树,是一个应用题,具体方法和王道克鲁斯卡尔大题一致
给了20个结点和20多条边
1.画出图中的最小生成树
2.给出加边的顺序
第四题迪杰斯特拉应用
王道的P237-03题,就是这种题,试卷就是填写5个表格的空位,如下蓝色笔记所示
第五题
快速排序
1.填空
2.快排的时间复杂度
3.快排的空间复杂度
void Qsort(int* a,int start,int end)//快速排序主体代码函数{if(start>=end) return;int i = start;int j = end;int key = a[i];while (i