Apriori算法的计算复杂度受（）影响。A、支持度阀值B、项数（维度）C、事务数D、事务平均宽度

题目

Apriori算法的计算复杂度受（）影响。

  • A、支持度阀值
  • B、项数（维度）
  • C、事务数
  • D、事务平均宽度
相似考题

1.Apriori算法的计算复杂度受()影响。A、支持度阈值B、项数C、事务数D、事务平均宽度

2.下列叙述中正确的是（）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度

3.2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?下列关于算法复杂度描述正确的是（　　）。 A. 算法的时间复杂度是指算法执行的时间 B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大 D. 一个算法的空间复杂度大，则其时间复杂度必定小

4.算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

更多“Apriori算法的计算复杂度受（）影响。A、支持度阀值B、项数（维度）C、事务数D、事务平均宽度”相关问题

  • 第1题：

    关于排序算法的以下说法，错误的是()

    A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

    B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

    C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

    D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)


    正确答案：A

  • 第2题：

    Apriori算法所面临的主要的挑战包括()。

    A 会消耗大量的内存

    B 会产生大量的候选项集

    C 对候选项集的支持度计算非常繁琐

    D 要对数据进行多次扫描


    参考答案BCD

  • 第3题：

    以下哪个会降低Apriori算法的挖掘效率( )。

    A.项数减少

    B.支持度阈值增大

    C.减小硬盘读写速率

    D.事务数减少


    正确答案:C

  • 第4题：

    距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。

    此题为判断题(对，错)。


    正确答案：×

  • 第5题：

    算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【 】。


    正确答案：内存空间
    内存空间

  • 第6题：

    下列关于算法复杂度叙述正确的是（ ）。

    A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B.时间复杂度与所用的计算工具无关

    C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D.时间复杂度与采用的算法描述语言有关


    正确答案：B
    算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

  • 第7题：

    Apriori算法用下列哪个做项目集（Itemset）的筛选？（）

    • A、最小信赖度（Minimum Confidence）
    • B、最小支持度（Minimum Support）
    • C、交易编号（TransactionID）
    • D、购买数量

    正确答案:B

  • 第8题：

    算法的存储量高低用（）来衡量。

    • A、时间复杂度
    • B、空间复杂度
    • C、算法的步骤数
    • D、算法的长度

    正确答案:B

  • 第9题：

    算法执行过程中所需要的存储空间称为算法的（）

    • A、时间复杂度
    • B、计算工作量
    • C、空间复杂度
    • D、工作空间

    正确答案:C

  • 第10题：

    一个算法的优劣可以用空间复杂度和（）来衡量。

    • A、计算复杂度
    • B、时间复杂度
    • C、效率与效益高低
    • D、模型复杂度

    正确答案:B

  • 第11题：

    单选题
    下列有关Apriori算法的说法中不正确的是（）
    A

    Apriori算法是关联分析中最常用的算法之一

    B

    应用Apriori算法时，需要先设定模型的最小支持度、最小置信度等阈值

    C

    应用Apriori算法时，输入的数据可以是连续型数据也可以是离散型数据

    D

    Apriori算法扫描数据库的次数依赖于最大频繁项集中项的数量


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

  • 第12题：

    单选题
    算法的时间效率用（）来衡量。
    A

    时间复杂度

    B

    空间复杂度

    C

    算法的步骤数

    D

    算法的长度


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

  • 第13题：

    对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

    A.空间复杂度是O(1)

    B.空间复杂度是O(n)

    C.空间复杂度是O(logn)

    D.空间复杂度是O(nlogn)


    正确答案：A

  • 第14题：

    Apriori算法扫描数据库的次数等于最大频繁项集的项数。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第15题：

    排序算法的简述,复杂度的计算


    正确答案：
     

  • 第16题：

    在用最坏情况复杂度分析算法的时间复杂度时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂度( )。

    A．计算方便，实用性好

    B．计算不便，实用性差

    C．计算方便，但实用性差

    D．计算不便，但实用性好


    正确答案：A
    解析：平均性态指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量，它是所有可能输入出现概率与基本运算次数乘积的和，而每种输入的概率是不易求得的。相比较而言，最坏情况复杂度给出的是算法的上界，它比较容易求得，可以用来大体估计算法的时间复杂度，因而更有实用性，所以选A。

  • 第17题：

    下列叙述中正确的是（ ）。

    A.算法复杂度是指算法控制结构的复杂程度

    B.算法复杂度是指设计算法的难度

    C.算法的时间复杂度是指设计算法的工作量

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案：D
    算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

  • 第18题：

    下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

    A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
    B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图
    C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图
    D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图

    答案：B
    解析：

  • 第19题：

    下列有关Apriori算法的说法中不正确的是（）

    • A、Apriori算法是关联分析中最常用的算法之一
    • B、应用Apriori算法时，需要先设定模型的最小支持度、最小置信度等阈值
    • C、应用Apriori算法时，输入的数据可以是连续型数据也可以是离散型数据
    • D、Apriori算法扫描数据库的次数依赖于最大频繁项集中项的数量

    正确答案:C

  • 第20题：

    算法的时间效率用（）来衡量。

    • A、时间复杂度
    • B、空间复杂度
    • C、算法的步骤数
    • D、算法的长度

    正确答案:A

  • 第21题：

    对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。

    • A、空间复杂度是O（l）
    • B、空间复杂度是O（n）
    • C、空间复杂度是O（logn）
    • D、空间复杂度是O（nlogn）

    正确答案:A

  • 第22题：

    多选题
    Apriori算法的计算复杂度受（）影响。
    A

    支持度阀值

    B

    项数（维度）

    C

    事务数

    D

    事务平均宽度


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

  • 第23题：

    单选题
    算法的存储量高低用（）来衡量。
    A

    时间复杂度

    B

    空间复杂度

    C

    算法的步骤数

    D

    算法的长度


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

相关内容