试题详情

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是( )。




A.LRD
B.DRL
C.RLD
D.RDL

某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是 （1）。
职工（职工号，姓名，年龄，月工资，部门号，电话，办公室）
部门（部门号，部门名，负责人代码，任职时间）
查询每个部门中月工资最高的“职工号”的 SQL 查询语句如下：
Select 职工号 from 职工 as E
where 月工资=（Select Max（月工资）from 职工 as M （2））。
（1）A、职工号和部门号
B、部门号和负责人代码
C、职工号和负责人代码
D、部门号和职工号
（2）A、where M.职工号=E.职工号
B、where M.职工号=E.负责人代码
C、where M.部门号=部门号
D、where M.部门号=E.部门号

一 个项目为 了修正一个 错误而进 行了变更 ,但这个错 误被修正 后,却引起 以前可以 正确运行的代码出错.( )最可能发现这一问题.
A、单元测试
B、接受测试
C、回归测试
D、安装测试

给定关系 R（A，B，C，D）和关系 S（A，C，E，F），对其进行自然连接运算 R ⋈S 后的属性列为（  ）个；与α_R.B>S.E（R⋈S）等价的关系代数表达式为（  ）。
A．4
B．5
C．6
D．8
A．α_2>7（R x S）
B．π_{1,2,3,4,7,8（}σ_{1=5 ˄ 2>7˄3=6}（R×S））
C． σ_2>'7'（R×S）
D． π_1,2,3,4,7,8（σ_{1=5 ˄ 2>’ 7’ ˄3=6}（R×S））

某算法的时间复杂度表达式为T（n）=an²+bnlgn+cn+d，其中，n为问题的规模，abc和d为常数，用O表示其渐近时间复杂度为（ ）。
A、O（n²）
B、O（n）
C、O（nlgn）
D、O（1）