找考题网-背景图
单项选择题

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最……

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树

A．6
B．5
C．4
D．3
<上一题 目录 下一题>
热门试题

单项选择题数据库设计中概念设计的结果是

A．流程图
B．E-R图
C．关系模式
D．关系表

单项选择题在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点

单项选择题下列不是批处理操作系统追求的目标是

A．提高系统资源的利用率
B．提高大作业吞吐量
C．较强的互操作性
D．作业流程的自动化

单项选择题设关系R和S具有相同的关系模式，且相对应的属性的值取自同一个域，则R-(R-s)等于

A．R∪S
B．R∩S
C．R×S
D．R-S

单项选择题一个信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成。现在对这个现有的表增加一个入学时间cometime字段为日期型，下列语句正确的是

A．ALTER TABLE student ADD cometime DATE NOT NULL；
B．ALTER TABLE sudent ADD cometime DATE；
C．ALTER TABLE student DROP cometime DATE NOT NULL；
D．ALTER TABLE sudent MODIFY cometime DATE；

单项选择题在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0=

A．N2+1
B．N2
C．N2-1
D．N2/2

单项选择题逻辑结构设计阶段应考虑的主要因素是

A．概念模式
B．存取方法
C．处理要求
D．DBMS特性

单项选择题计算机硬件系统中，完成解释指令、执行指令的部件是

A．运算器
B．控制器
C．存储器
D．输入/输出设备

单项选择题下列哪一个与数据库日志无关

A．保障事务原子性
B．保障数据库一致性
C．故障后恢复
D．死锁检测

单项选择题当局部E-R图合并成全局E-R图时，可能出现冲突，下面所列举的冲突中不属于上述冲突的是

A．属性冲突
B．语法冲突
C．结构冲突
D．命名冲突