在N皇后问题中,需要将棋盘当做一个二维数组来分析,对于该二维数组,以下说法正确的是( )。 A:对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相减的值相同。 B:对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相加的值相同。 C:对于 点我阅读全文
用m种颜色给n个顶点着色且使一条边的两个顶点颜色不同,则对应的解空间树是一棵( )。 A:高为m的m叉树 B:高为n的m叉树 C:高为m的n叉树 D:高为n的n叉树 答案: 高为n的m叉树 点我阅读全文
A:在最坏情况下时间复杂度为O(n^2) B:在平均情况下时间复杂度为O(nlogn) C:在最好情况下时间复杂度为O(nlogn) D:在平均情况下时间复杂度为O(n^2) 答案: 在最坏情况下时间复杂度为O(n^2);在平均情况下时间复 点我阅读全文