算法

未来题库→标签→算法

算法

1.（）是算法的图形化表示：2.下面的著名密码算法中，是非对称密码算法。3.以下哪些算法是分类算法（）4.（）是移臂调度算法。5.采用邻接表存储的图的深度优先搜索算法类似于二叉树的（）。6.采用邻接表存储的图的广度优先搜索算法类似于二叉树的（）。7.下列排序算法中，在初始数据有序时，花费的时间反而最多是（）。8.在下列方法中，排序所花时间不受初始数据排列特征影响的算法是（）9.直接插入排序的算法复杂性是（）。10.用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合?TE＝{（1，2），（2，3），（3，5）}?要选取下一条权值最小的边，不可能选取的边是（）。11.在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。12.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（）排序。13.算法必须具备的特性有（）。14.图的两种遍历算法是（）。15.在下列排序算法中，（）算法的效率与待排数据的原始状态有关。16.某算法的时间复杂度是O（n^2），表明该算法的（）。17.选择驻留在内存时间最长的页面作为淘汰对象的算法是（）18.银行家算法属于（）19.下列选项中，满足短作业优先且不会发生饥饿现象的调度算法是（）。20.最容易形成很多小碎片的可变分区算法是（）