单项选择题

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。

A．分治法
B．动态规划法
C．贪心法
D．回溯法
<上一题 目录 下一题>
热门 试题

单项选择题
对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为______。
A．6
B．7
C．8
D．9
单项选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I O分别表示顶点i与顶点j之间有 无边)，则该矩阵中的非零元素数目为______。
A．N
B．E
C．2E
D．N+E
相关试题