试题详情
- 单项选择题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
A、P类问题
B、NP难问题
C、NP完全问题
D、P类语言
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，迭代算法的时间复杂度不
- 定义一维数组，[]内必须是常量表达式。
- 数据结构与算法里，冒泡排序的时间复杂度是
- 数据结构与算法里，完数是完美数，它等于（
- 数据结构与算法中，折纸问题、修公路、剪绳
- 简单选择排序算法中，每一趟选择最小的记录
- 数据结构与算法里，关于递归说法正确的是（
- 数据结构与算法里，简单选择排序的时间复杂
- 请说明动态规划方法为什么需要最优子结构性
- 数据结构与算法中，就排序记录所在位置而言
- 冒泡排序在一趟排序中没有记录交换，则说明
- 对于4皇后问题，请画出用回溯法求解该问题
- 数据结构与算法里，次关键字能唯一标识一条
- 下列各项中代表使变量i的值加1的操作是（
- 关于跳转语句continuebreak常
- 简述分治法的基本步骤。
- 二叉排序树是否可能是一棵完全二叉树（）。
- 数据结构与算法里，查找没有查找失败的可能
- 数据结构与算法里，关于汉诺塔算法的时间复
- 已知inta[][3]={1，2，3，4