设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设有工作表(工作编号,最低工资,最高工资),其中工作编号、最低工资和最高工资均为整型,工作编号为主码。现要求最高工资必须大于等于最低工资,但不能超过最低工资的2倍。在SQL Server 2008环境中有下列创建该表的语句:
I. CREATE TABLE 工作表(
工作编号 int primary key,
最低工资 int,
最高工资 int check(最高工资 between 最低工资and 最低工资 * 2))
II.CREATE TABLE 工作表(
工作编号 int,
最低工资 int,
最高工资 int,
primary key(工作编号),
check(最高工资 between 最低工资 and 最低工资 * 2))
III. CREATE TABLE 工作表(
工作编号 int primary key(工作编号),
最低工资 int,
最高工资 int,
check(最高工资 between 最低工资 and 最低工资 * 2))
IV. CREATE TABLE 工作表(
工作编号 int primary key(工作编号),
最低工资 int,
最高工资 int check(最高工资 between 最低工资and 最低工资 * 2))
上述语句中正确的是( )
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。