若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）A、P类问题B、NP难问题C、NP完全问题D、P类语言

若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）

  • A、P类问题
  • B、NP难问题
  • C、NP完全问题
  • D、P类语言

相关考题：

希尔排序是一种插入排序，也不稳定排序，时间复杂度是O（n3/2）。
查看答案
若有说明：inta[3][4]；，则对a数组元素的非法引用是：（）A、a[0][2*1]B、a[1][3]C、a[4-2][0]D、a[0][4]
查看答案
查找哈希表，解决冲突的方法包括（）。A、数字分析法B、除留余数法C、直接地址法D、线性探测再散列法
查看答案
下面是贪心算法的基本要素的是（）A、重叠子问题B、构造最优解C、贪心选择性质D、定义最优解
查看答案
数据结构与算法里，查找哈希表，不是解决冲突的方法包括（）。A、数字分析法B、除留余数法C、直接地址法D、线性探测再散列法
查看答案
数据结构与算法里，比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是（）A、O（n*n*n）B、O（2^n）^表示幂C、O（n!）D、O（n^n）^表示幂
查看答案
热门标签