试题详情

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法

甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。丙企业在未知的情形下从甲经销商处购入10张并已安装使用。在丙企业知道了所使用的软件为侵权复制品的情形下，以下说法正确的是（）。
A．丙企业的使用行为为侵权，须承担赔偿责任
B．丙企业的使用行为不侵权，可以继续使用这10张软件光盘
C．丙企业的使用行为侵权，支付合理费用后可以继续使用这10张软件光盘
D．丙企业的使用行为不侵权，不需要承担任何法律责任

无向图中一个顶点的度是指图中（ ）。
A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻接的顶点数
D、与该顶点连通的顶点数

结点数目为 n 的二叉查找树（二叉排序树）的最小高度为 （1） 、最大高度为（2）。
（1）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]
（2）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]

若某计算机字长为 32 位，内存容量为 2GB，按字编址则可寻址范围为 ()。
A．1024M
B．1GB
C．512M
D．2GB