A.表格中的每一个数据项都是不可再分的基本数据单位
B.表格中的每一列都标有一个字段名,在同一表格中字段名不允许重复,一个字段对应一个属性,且每一列必须具有相同的数据类型
C.表格中不允许出现相同的行
D.行与列的顺序均不影响表格中的数据信息
代数< S,*>由下表给定。
(a)试证明此代数是一个循环独异点,并求出生成元。
(b)试把这个独异点的每一个元素都表示成生成元的幂。
(c)列出这个独异点中所有等幂元素。
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
A.1032
B.1132
C.1192
D.1232