12、关于枚举法，下列叙述中正确的是（）。A．枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。B．理论上讲，枚举法一定可以求得问题的解。C．枚举法算法都是NP-hard的。D．枚举类算法的时间复杂性是O（2n）。E．枚举类算法的时间复杂性是O（n！）。F．利用计算机的高速度，枚举法都是轻而易举的。

题目

12、关于枚举法，下列叙述中正确的是（）。

A．枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。

B．理论上讲，枚举法一定可以求得问题的解。

C．枚举法算法都是NP-hard的。

D．枚举类算法的时间复杂性是O（2n）。

E．枚举类算法的时间复杂性是O（n！）。

F．利用计算机的高速度，枚举法都是轻而易举的。

相似考题

1.下列方法中,不能用于求解整数规划的是( )。A 隐枚举法B 踏石法C 割平面法D 匈牙利法

2.已知枚举类型定义语句为： enum Token{NUMBER, PLUS=5, MINUS, PRINT=10}; 则下列叙述中错误的是( )。A．枚举常量NAME的值为1B．枚举常量NUMBER的值为1C．枚举常量MINUS的值为6D．枚举常量PRINT的值为10

3.分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法

4.已知枚举类型声明语句为： enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}； 则下列说法中错误的是A．枚举常量YELLOW的值为1B．枚举常量RED的值为6C．枚举常量BLACK的值为10D．枚举常量WHITE的值为1

更多“12、关于枚举法，下列叙述中正确的是（）。”相关问题

  • 第1题：

    0-1规划求解方法没有()。

    A、枚举法

    B、隐枚举法

    C、单纯形法

    D、避圈法


    参考答案：D

  • 第2题：

    下列关于函数依赖的叙述中，（ ）是不正确的。


    正确答案：D
    本题的考查点是函数依赖中的推理规则。①合并规则：由X→Y，X→Z，有X→YZ；②伪传递规则：由X→Y，WY→Z，有XW→Z；③分解规则：由X→Y，及Z包含于Y，有X→Z。本题选项D)中，假设X集合为AB，Y的值为B，则AB→A，B真包含于AB，显然不能推出B—A，所以选项D)错误。

  • 第3题：

    对于枚举数据类型，以下4种描述中，正确的是______。

    A．枚举类型成员的值可以为负数

    B．枚举类型的几个是连续的整数

    C．枚举类型的第一成员的值一定是0

    D．枚举类型成员值的类型一定是长整型


    正确答案：A
    解析：枚举类型成员的值可以为长整型，可以是别的枚举类型。如果没有指定常数表达式，则第一个成员值是o，其后的成员比其直接前驱的值大1。在指定常数表达式后，该成员的值发生改变，而其后的成员值也会随之改变，与前面的成员比，不一定是连续的整数，同时可以是负整数。

  • 第4题：

    下列关于关系模式的码的叙述中，（ ）是不正确的?


    正确答案：C
    当候选码多于一个时，选定其中一个做主码。包含在任何一个候选码中的属性叫做主属性。不包含在任何候选码中的属性叫做非主属性。最简单的情况，单个属性是码。最极端的情况，整个属性组是码，称做全码。

  • 第5题：

    下列关于24h回顾法的叙述，正确的是（ ）。


    正确答案：BDE
    24h回顾法存在人日数问题；24h回顾法适用于个体的膳食调查，也适用于大范围人群的膳食调查。

  • 第6题：

    简单枚举法是建立在直接观察基础上的，由于观察对象的范围有限，因此简单枚举法是没有可靠性的。


    正确答案:错误

  • 第7题：

    关于C语言数据类型的叙述，正确的是（）

    • A、枚举类型不是基本类型
    • B、数组不是构造类型
    • C、变量必须先定义后使用
    • D、不允许使用空类型

    正确答案:C

  • 第8题：

    下列归纳法中范围很有限的是（）。

    • A、不完全归纳法
    • B、简单枚举法
    • C、完全归纳法
    • D、科学归纳法

    正确答案:C

  • 第9题：

    下面有关枚举成员赋值说法正确的是（）。

    • A、在定义枚举类型时，至少要为其中的一个枚举成员赋一个常量值
    • B、在定义枚举类型时，直接为某个枚举成员赋值，则其他枚举成员依次取值
    • C、在把一个枚举成员的值赋给另一个枚举成员时，可以不考虑它们在代码中出现的顺序
    • D、在定义的一个枚举类型中，任何两个枚举成员都不能具有相同的常量值

    正确答案:D

  • 第10题：

    单选题
    关于归纳，下列说法不正确的是（）。
    A

    归纳是一种从许多个别事实中概括出一般原理的推理方法

    B

    简单枚举法是一种完全归纳法

    C

    贝叶斯推理是一种基于统计学的归纳推理

    D

    “穆勒五法”是古典归纳逻辑的最高成就之一


    正确答案： B
    解析： 归纳是一种从个别到一般的推理方法。简单枚举法是不完全归纳法。贝叶斯推理是在经典的统计归纳推理——估计和假设检验的基础上发展起来的一种新的推理方法。“穆勒五法”是古典归纳逻辑的最高成就之一，穆勒所论述的五种方法是以消除非相干因素为基础，以演绎思想为补充的求因果归纳方法。

  • 第11题：

    单选题
    下列各方法中，不能用于求解整数规划的是（）。
    A

    隐枚举法

    B

    踏石法

    C

    割平面法

    D

    匈牙利法


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    以下常用算法中，适合计算等差级数的算法是（）
    A

    分治法

    B

    排序法

    C

    枚举法

    D

    递推法


    正确答案： C
    解析： 暂无解析

  • 第13题：

    下列关于E-R模型的叙述中，不正确的是（ ）。


    正确答案：D
    在E-R图中，实体用矩形表示，属性用椭圆形表示，联系类型用菱形表示。在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映实体内部的联系和实体间的联系。实体内部的联系通常是指组成实体的各属性之间的联系。两个实体间的联系可分为三类：一对一联系(1：1)、一对多联系(1：n)和多对多联系(m：n)。实体型之间的这种一对一、一对多、多对多联系不仅存在于两个实体型之间，也存在于两个以上的实体型之间。

  • 第14题：

    下列关于奔腾芯片技术的叙述中，正确的是（ ）


    正确答案：D
    奔腾芯片技术的特点有：①超标量技术：通过内置多条流水线同时执行多个处理，其实质是以空间换取时间。②超流水线技术：通过细化流水提高主频，使得在一个机器周期内完成一个甚至多个操作，其实质是以时间换取空间。③双Cache的哈佛结构：指令与数据分开。④分支预测：在流水线运行时，总是希望预取到的指令恰好是处理器将要执行的指令。在奔腾芯片上内置了一个分支目标缓存器，用来动态地预测程序分支的转移情况，从而使流水线的吞吐率能保持较高的水平，所以D项正确。

  • 第15题：

    关于摊晾法叙述不正确的是（ ）


    正确答案：A

  • 第16题：

    下列关于膳食史法的叙述，正确的是（ ）。


    正确答案：ABDE
    膳食史法调查不可以将调查表发给调查对象自己填写，对调查员的要求较高。

  • 第17题：

    下列关于计算机的叙述中，不正确的是


    正确答案：D
    “裸机”是指没有安装任何软件的机器。

  • 第18题：

    下列关于.net中枚举型的描述正确的是（）。

    • A、a.枚举型是引用类型
    • B、b.枚举型是值类型〃它是一组称为枚举数列表的命名常量组成的独特类型
    • C、c.指定分配给每个枚举数的存储大小的基础类型是可以为int〃也可以为char类型〃还可以为long
    • D、类型
    • E、d.枚举型的默认基础类型为int〃第一个枚举数的值必须为0〃后面每个枚举型的值依次递增1

    正确答案:B

  • 第19题：

    下列各方法中，不能用于求解整数规划的是（）。

    • A、隐枚举法
    • B、踏石法
    • C、割平面法
    • D、匈牙利法

    正确答案:B

  • 第20题：

    关于枚举归纳说法正确的是（）。

    • A、完全归纳属于枚举归纳
    • B、因果归纳属于枚举归纳
    • C、类比推理属于枚举归纳
    • D、以上都不是枚举归纳

    正确答案:B

  • 第21题：

    单选题
    下列关于.net中枚举型的描述正确的是（）。
    A

    a.枚举型是引用类型

    B

    b.枚举型是值类型〃它是一组称为枚举数列表的命名常量组成的独特类型

    C

    c.指定分配给每个枚举数的存储大小的基础类型是可以为int〃也可以为char类型〃还可以为long

    D

    类型

    E

    d.枚举型的默认基础类型为int〃第一个枚举数的值必须为0〃后面每个枚举型的值依次递增1


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    下列方法中，不能用于求解整数规划的是（）。
    A

    隐枚举法

    B

    踏石法

    C

    割平面法

    D

    匈牙利法


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    关于C语言数据类型的叙述，正确的是（）
    A

    枚举类型不是基本类型

    B

    数组不是构造类型

    C

    变量必须先定义后使用

    D

    不允许使用空类型


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    关于枚举归纳说法正确的是（）。
    A

    完全归纳属于枚举归纳

    B

    因果归纳属于枚举归纳

    C

    类比推理属于枚举归纳

    D

    以上都不是枚举归纳


    正确答案： C
    解析： 暂无解析

相关内容