试题详情
- 简答题用回溯法解布线问题时，求最优解的主要程序段如下：如果布线区域划分为n×m的方格阵列，扩展每个结点需O（1）的时间，L为最短布线路径的长度，则算法共耗时（O（mn）），构造相应的最短距离需要（O（L））时间。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，稳定排序是指排序前后不
- 数据结构与算法里，希尔排序就稳定性和内外
- 关于跳转语句continuebreak常
- 数据结构与算法内，二叉排序树的第5层多有
- 数组中有30个元素，若使用直接插入排序对
- 用快速排序算法对序列45，35，65，
- 当一个确定性算法在最坏情况下的计算复杂性
- 在一个4×4的方格的棋盘上，将数字1到1
- 数据结构与算法里，while循环属于当型
- 简单选择排序每趟排序最多只有一次记录交换
- 排序只有内排序没有外排序。
- 数据结构中，查找表是图形结构。
- 数据结构与算法里，查找没有查找失败的可能
- 数据结构与算法里，顺序表的查找有顺序查找
- 1-10000以内的完数之和为（）
- 排序算法中，第一趟排序后，任一元素都不能
- 下列算法中不能解决0/1背包问题的是（）
- 有4个矩阵{A1，
- 冒泡排序是不稳定的排序。
- 二分搜索算法是利用（）实现的算法。