试题详情

下面函数中渐进时间最小的是（ ）。
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2—logn
D、T4(n)=n+100logn

以下关于数据流图中基本加工的叙述，不正确的是()
A．对每一个基本加工，必须有一个加工规格说明
B．加工规格说明必须描述把输入数据流变换为输出数据流的加工规则
C．加工规格说明必须描述实现加工的具体流程
D．决策表可以用来表示加工规格说明

为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是（ ）。

A. A
B. B
C. C
D. D

给定文法 G[S]及其非终结符 A，FIRST(A)定义为：从 A 出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法 G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a    ,    [    ]
则 FIRST(S)的成员包括  （ ）  。
A、a
B、a、[
C、a、[和]
D、a、[、]和，

（ ）确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及 实施标准的要求，明确了违法行为的法律责任和处罚办法。
A、标准化  
B、标准  
C、标准化法  
D、标准与标准化