试题详情
- 简答题请解释什么是P问题，NP问题。
-
如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。
NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。 关注下方微信公众号，在线模考后查看
热门试题
- 分支限界法解最大团问题时，活结点表的组织
- 简单选择排序算法里，每一趟选择最小的记录
- 数据结构中，折半查找需要记录是链式存储并
- 关于装填因子，以下说法正确的是（）。
- 数据结构中，查找表是图形结构。
- 可以用两个下标定义的数组，称为二维数组。
- 最大子段和：动态规划算法。横线处填（）
- 简单选择排序算法中，每一趟选择最小的记录
- 下面程序执行后的结果是（）
- 在一个4×4的方格的棋盘上，将数字1到1
- 简述分治法的基本步骤。
- 数据结构与算法里，O（nlog2n）是哪
- 数据结构与算法里，下列数字不是完数的是（
- for循环的嵌套经常用于穷举法算法的实现
- 用快速排序算法对序列45，35，65，
- 青蛙过河问题，若没有石柱只有荷叶，那么可
- 二叉排序树的第3层多有多少个结点（）。
- 数据结构与算法里，switch语句的小括
- 下面属于构造散列函数的方法是（）
- 哈希表的查找效率取决于（）