6.关于CSP算法的描述错误的是：

A、二分法插入排序和直接插入排序具有相同的空间复杂度

B、给定待排序元素集合，无论数据元素的初始位置如何，直接选择排序的比较次数不变

C、冒泡排序的时间复杂度优于直接插入排序的时间复杂度

D、快速排序是不稳定的

A、借鉴了Darwin的自然选择和自然遗传的机理

B、本质是一种串行局部搜索方法

C、能在搜索过程中自动获取和积累有关搜索空间的知识

D、能自适应地控制搜索过程以求得最优解

A. 算法必须在有限的步骤可以执行完毕

B. 算法就是解决问题所需的步骤集合

C. 算法可以被表述但无法实现

D. 算法可以被表述也可以被实现

A、静态路由有时也被称为非自适应的算法

B、静态路由所使用的路由选择一旦启动就不能修改

C、动态路由也称为自适应算法，会根据网络的拓扑变化和流量变化改变路由决策

D、使用多协议路由器可以实现不同网络的互连

A、产生密钥对：选择两个大素数p、q，并计算出它们的乘积n： n= p.q

B、计算n的欧拉函数值φ(n): φ(n) = (p-1).(q-1)

C、随机选取一个与φ(n)互素的整数e，计算它在模φ(n)下的逆元d：d ≡ e mod φ(n)，得到RSA算法的公钥: KU={e，n}，私钥：KR={d，n}

D、对每个密钥k=（n,p,q,d,e），以{e,n}为公开密钥，{d,n}为私有密钥,加密算法：C = Ek(M) = Me mod n 解密算法：M = Dk(C) = Cd mod n

A、OSPF是一种域内路由协议，核心是基于Dijkstra最低费用路径算法

B、链路状态算法是一种全局路由算法，每个路由器需要维护全局状态信息

C、距离向量算法是一种迭代的、异步的、分布式路由算法

D、RIP是一种域内路由算法，核心是基于Dijkstra最低费用路径算法

A、属于抢占式调度算法

B、有利于I/O繁忙型进程

C、常用于分时系统

D、时间片设置较短会增加系统开销

A、将路径规划过程中待检测的节点存放于Close List中，而已检测过的格子则存放于Open List中。

B、具体往哪个节点移动由以下公式确定：F(n) = G + H 。G代表的是从初始位置A沿着已生成的路径到指定待检测格子的移动开销；H指定待测格子到目标节点B的估计移动开销。

C、H为启发函数，被认为是一种试探，由于在找到唯一路径前，不确定在前面会出现什么障碍物，因此用了一种计算H的算法，具体根据实际场景决定。

D、H采用的是传统的曼哈顿距离（Manhattan Distance），也就是横纵向走的距离之和。

A、只适用轻负荷情况

B、重负荷下，总线吞吐率反而降低

C、重负荷下，终端经常处于冲突中，或等待随机时间段中

D、总线吞吐率随着负荷的增加而增加

A、反向传播算法的学习过程由正向传播过程和反向传播过程组成，不存在迭代过程

B、在正向传播过程中，输入信息通过输入层经隐含层，逐层处理并传向输出层

C、如果经过正向传播，在输出层得不到期望的输出值，则利用输出与期望计算目标函数（损失函数），转入反向传播

D、反向传播需要逐层求出目标函数对各神经元权值的偏导数，构成目标函数对权值向量的梯度，作为修改权值的依据。在机器学习中，训练数据通常是给定和固定的，而权重参数等是作为变量并进行更新的