搜题

问题更新时间2024/6/10 16:30:00

下面关于NP问题说法正确的是()
·NP问题都是不可能解决的问题
·P类问题包含在NP类问题中
·NP完全问题是P类问题的子集
·NP类问题包含在P类问题中

答案

单选题
·P类问题包含在NP类问题中

出自：青书学堂 >> 佳木斯大学语言治疗学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

下面关于贪心算法描述正确的是( )。
·贪心算法总是做出当前看来很差的选择。
·贪心算法总是从整体最优考虑。
·贪心算法所做出的选择是在某种意义上的局部最优结构。
·以上都是正确的。

点击查看答案

第2题

在排序算法中,关键字比较的次数与记录的初始排列次序无关的是( )。
·希尔排序
·冒泡排序
·插入排序
·选择排序

点击查看答案

第3题

二分查找的存储结构仅限于( )。
·顺序存储结构,且有序
·顺序存储结构,且无序
·链式存储结构,且有序
·链式存储结构,且无序

点击查看答案

第4题

快速排序的平均情况时间复杂度是( )
·ID属性
·O(nlogn)
·name属性
·text属性

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1