试题详情
- 简答题用回溯法解布线问题时，求最优解的主要程序段如下：如果布线区域划分为n×m的方格阵列，扩展每个结点需O（1）的时间，L为最短布线路径的长度，则算法共耗时（O（mn）），构造相应的最短距离需要（O（L））时间。
关注下方微信公众号，在线模考后查看
热门试题
- 简单选择排序和快速排序存在不相邻的元素之
- Strassen矩阵乘法是利用（）实现的
- 实现最长公共子序列利用的算法是（）。
- 数据结构与算法里，算法的特性包括（）
- 已知Ak=（a
- 小明的烦恼问题要用二维字符串数组存储代表
- 衡量算法时间效率的方法有哪两种？请叙述。
- 在C语言中，实现求字符串长度的函数是st
- 衡量一个算法好坏的标准是（）。
- 经典算法之穷举法的优点（）
- 算法是由若干条指令组成的有穷序列，且要满
- 把规模小的问题转换为规模大的相似问题，这
- 一个问题可用动态规划算法或贪心算法求解的
- 循环控制组成要素包含有（）
- 对于含有n个元素的子集树问题，最坏情况下
- 使用二分搜索算法在n个有序元素表中搜索一
- 动态查找表属于树形结构，因为这里涉及二叉
- 冒泡排序在一趟排序中没有记录交换，则说明
- 数据结构与算法里，素数N能被哪些数整除（
- 数据结构与算法内，折半查找的时间复杂度是