算法

未来题库→标签→算法

算法

1.一个算法必须在执行有穷步之后结束，这是算法的（）。2.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（）3.下列对算法的描述正确的有（）4.下列关于程序和算法的说法正确的是（）5.排序算法中的比较次数和初始元素序列的排序无关。（）6.当图片放大时，图片在屏幕上显示的像素变大，软件通过算法对图像进行了像素补充；当图片缩小时，也是通过算法将显示的图片像素进行减少。7.以下关于OSPF协议与链路状态路由选择算法的描述中，错误的是（）。8.通常路由选择算法分为两大类：静态路由选择算法和（）选择算法。9.需要借助于一个队列来实现DFS算法。10.以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的理由是11.无线局域网通常采用的加密方式是WPA2，其安全加密算法是（）。12.以下加密算法中，适合对大量的胡文消息进行加密传输的是（）。13.SHA-1是一种将不同长度的输入信息转换成（）位固定长度摘要的算法。14.以下关于加密算法的叙述中，正确的是？15.报文摘要算法MD5的输出的结果是多少位？16.下列算法中，不属于公开密钥加密算法的是（）。17.快速傅里叶变换(FFT)算法基本可分为两大类，分别是（）、（）。18.FFT算法基本上分为DIT和DIF两大类。19.M号男子原型袖窿深制版基本算法是B6+7.5。20.最小生成树的构造可使用（）算法。