导航菜单
首页 >  福州大学851真题  > 2023江南大学计算机真题分享

2023江南大学计算机真题分享

第一题

计算数字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

相关推荐: