下载APP

【判断题】

绝大多数NP-hard问题存在多项式时间绝对近似算法

A.

对

B.

错

题目标签：多项式时间近似算法大多数

举报

相关题库：算法分析与设计-2019秋冬

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】由于计算机中的文件非常多,搜索文件时速度较慢,为提高搜索速度,可以先建立(),这样可以对计算机上的大多数常见文件执行非常快速的搜索。

A.

搜索目录

B.

条件目录

C.

索引目录

D.

查找目录

查看完整题目与答案

【单选题】大多数真菌的营养体是可分枝的丝状体，单根通常为管状，称（），有有隔膜或无隔膜之分

A.

繁殖体

B.

菌丝

C.

侵染丝

D.

孢子梗

查看完整题目与答案

【判断题】近似算法的近似性能比总是大于等于1

A.

正确

B.

错误

查看完整题目与答案

【简答题】什么是多项式时间近似方案（PTAS）？什么是完全多项式时间近似方案（FPTAS，FPAS）？

查看完整题目与答案

【简答题】______ most of the teachers in the school，Mrs．Joyce loves the children and knows when to praise them and when to criticize them．和学校大多数老师一样，乔伊丝太太热爱孩子们，知道什么时候该表扬，什么时候该批评。

查看完整题目与答案

【简答题】能够在多项式时间内被一台 DTM 接受的一类问题统称为。

查看完整题目与答案

【判断题】杜邦公司统计表明，绝大多数的事故是由设备或环境因素引起。 ( )

A.

正确

B.

错误

查看完整题目与答案

【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法

A.

正确

B.

错误

查看完整题目与答案

【单选题】下列哪种算法不属于计算成对比较矩阵特征向量的近似算法( )。

A.

和法

B.

差法

C.

根法

D.

幂法

查看完整题目与答案

【单选题】目前，汉字信息在计算机内大多数以双字节编码表是的，在下列用十六进制表示的两个字节的编码中，（）可能是汉字“大”的机内码。

A.

B4F3H

B.

3546H

C.

73F3H

D.

B10H

查看完整题目与答案