若有关系模式R(A,B),下列叙述中,哪一(些)条是正确的?
I.A→→B一定成立
II.A→B一定成立
III.R的规范化程度无法判定
IV.R的规范化程度达到4NF
有关键码值为10,20.30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?
假定栈用顺序的方式存储,栈类型stack定义如下:请问这是栈的哪一种基本运算
TYPEstack=RECORD
A:ARRAY[1..m0]OFdatatype;
t:0..m0;
END;
下面是栈的一种基本运算的实现:
PROCEDURExxxx(VARs:stack);
BEGIN
IFs.t=0
THENprint(underflow)
ELSEs.t:=S.t-1;
END;
下列关于栈和队列的叙述中,哪些是正确的?
I.栈和队列都是线性表
II.栈和队列都是顺序表
III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现
V.栈的特点是后进先出,而队列的特点是先进先出
冯?诺依曼奠定了现代计算机工作原理的基础。下列叙述中,哪个(些)是正确的?
I.程序必须装入内存才能执行
II.计算机按照存储的程序逐条取出指令,分析后执行指令所规定的操作
III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成