试题详情
- 单项选择题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
A、P类问题
B、NP难问题
C、NP完全问题
D、P类语言
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，从大类上讲，简单选择排
- 数据结构与算法中，下面那些功能可以用递归
- 数据结构与算法里，返回值是char*的字
- 给定线性序集中n个元素和一个整数k，1≤
- 数据结构中，动态查找的常用方法是二叉排序
- 打印1-10000以内的所有完数，这个算
- 数据结构与算法里，动态查找的典型工具是（
- 整数7和9的最小公倍数是（）。
- 50个记录，采用简单选择排序，每趟最多进
- 数据结构与算法里，冒泡排序是不稳定的排序
- 希尔排序就稳定性而言属于（）。
- 快速排序的时间复杂度是O（n*n）。
- 在算法复杂性分析中，O、Ω、Θ这三个记号
- 对于给定的一个序列（a1
- 简单选择排序存在不相邻的元素之间的交换，
- 用分支限界法解装载问题时，对算法进行了一
- 如果待排序序列是完全有序的，使用改进的冒
- 用for循环实现输出1-100的结构也可
- 数据结构与算法里，字符串和字符数组是一回
- 哈希表的平均查找长度与哪些（）因素有关。