下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指

A.在执行效率上，GSP比AprioriAll高

B.AprioriAll算法和GSP算法都属于Apriori类算法，产生大量的候选序列

C.FreeSpan算法和PrefixSpan算法都属于模式增长算法，不生成大量的候选序列

D.在时空的执行效率上，FreeSpan比PrefixSpan更优

A.数据集成是将数据由多个数据源合并成一个一致的数据存储(如数据仓库)

B.数据变换可以通过如聚集、删除冗余特征或聚类等方法来降低数据的规模

C.数据归约可以用来把数据压缩到较小的区间(如0.0-1.0)，提高了涉及距离度量挖掘算法的准确率和效率

D.数据清理可以用来清除数据中的噪声，纠正不一致

A.一个正确的算法至少要有一个输入

B.算法的改进，在很大程度上推进了计算机科学与技术的进步

C.判断一个算法优劣的实质是其解决问题的执行效率

D.目前仍然存在不能在计算机上实施的有效算法

A.路由协议是通过执行一个算法来完成路由选择的一种协议

B.动态路由协议可以分为距离向量路由协议和链路状态路由协议

C.路由协议是一种允让许数据包在主机之间传送信息的种协议

D.路由器之间可以通过路由协议学习网络的拓扑结构

A.选择时间效率和空间效率高的算法

B.使用结构化的程序设计方法

C.把程序中与计算机硬件特性有关的部分集成在一起

D.尽量用高级语言编写程序中对效率要求不高的部分

A.同步时分多路复用为每个终端分配一个固定时间片，虽然简单，但效率不高

B.多路数据传输合用一条传输线，提高了传输线路的利用率

C.异步时分多路复用给有数据要发送的终端分配时间片

D.同步时分多路复用时必须附加上发送地址和目的地地址

B.Carbon使用轻量级压缩和重量级压缩的组合压缩算法压缩数据,可以减少60%-80%数据存储空间,大大节省硬件存储成本

C.Carbon是一种新型的ApacheHadoop本地文件格式,使用先进的列式存储.索引.压缩和编码技术,以提高计算效率,有助于加速超过PB数量级的数据查询,可用于更换的交互查询

D.Carbon也是一种将数据源与Spark集成的高性能分析引擎

A.CPU能直接读取硬盘上的数据

B.CPU能直接与内存储器交换数据

C.PU主要组成部分是存储器和控制器

D.CPU主要用来执行算术运算

a)任意字符比对的成功与失败概率分别为1/s和(s-1)/s，其中s=|∑|为字符表的规模;

b)在P与T的每一对齐位置，需连续执行恰好k次字符比对操作的概率为(s-1)/s^k;

c)在P与T的每一对齐位置，需连续执行字符比对操作的期望次数不超过s/(s-1)≤2=o(1)。

A.算法只能用流程图来描述

B.算法的流程图表示法有零个或多个输入，但只能有一个输出

C.算法不可以用自然语言描述

D.一个算法必须保证它的执行步骤是有限的