一起答
单选

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

(62)

  • A.分治法     
  • B.动态规划法  
  • C.贪心法     
  • D.回溯法
参考答案
查看试卷详情
相关试题
  1. ●“三网合一”的三网是指 (69)  。

    (69)

    • A.电信网、广播电视网、互联网     
    • B.物联网、广播电视网、电信网
    • C.物联网、广播电视网、互联网     
    • D.物联网、电信网、互联网
  2. ●R

    • avi, like many project&n
    • bsp;  (71)   ,had studied the waterfall model of software development as the primary software life-
    • cycle     (72)    .He was all set to use it for an upcoming project, his first assignment. However, Ravi foun
    • d that the waterfall model could not be used because the customer wanted the software delivered in stages, something that implied that the system had to be delivered and built in   (73)  and not as  (74)   
    • development process, even after tailoring, generally cannot handle change requests. To accommodate change requests without losing control of the project, you must supplement the development process with a  requirement change management proc
  3. ●下面关于集线器与交换机的描述中,错误的是 (68)  。

    (68)

    • A.交换机是一种多端口网桥
    • B.交换机的各个端口形成一个广播域
    • C.集线器的所有端口组成一个冲突域
    • D.集线器可以起到自动寻址的作用
  4. ●ARP 协议属于(66)   协议,它的作用是 (67)。

    (66)

    • A.物理层     
    • B.数据链路层     
    • C.网络层     
    • D.传输层    (67)
    • A.实现MAC地址与主机名之间的映射
    • B.实现IP 地址与MAC地址之间的变换
    • C.实现IP 地址与端口号之间的映射
    • D.实现应用进程与物理地址之间的变换
  5. ●用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行 (65) 次数组元素之间的比较。

    (65)

    • A.12,14     
    • B.10,14     
    • C.12,16     
    • D.10,16
  6. ●分治算法设计技术 (63)。

    (63)

    • A.一般由三个步骤组成:问题划分、递归求解、合并解
    • B.一定是用递归技术来实现
    • C.将问题划分为k个规模相等的子问题
    • D.划分代价很小而合并代价很大
  7. ●要在8*8 的棋盘上摆放 8 个“皇后”,要求“皇后”之间不能发生冲突,即任何两个“皇后”不能在同一行、同一列和相同的对角线上,则一般采用  (62) 来实现。

    (62)

    • A.分治法     
    • B.动态规划法  
    • C.贪心法     
    • D.回溯法
  8. ●对于关键字序列(26,25,72,38,8,18,59),采用散列函数 H(Key)=Key mod 13 构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59 所在散列表中的地址为 (61) 。

    (61)

    • A.6     
    • B.7     
    • C.8     
    • D.9
  9. ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为   (60)。

    (60)

    • A.N   
    • B.E   
    • C.2E   
    • D.N+E