有如下E-R图
其中:实体“借书人,,的关键字为“借书证号”.,实体“书”的关键字为“书号”,实体“借阅”用来表示哪些人借阅了哪些收书的情况(包括借阅某种书的数量)。属性“姓名”,“书名”,“单位”,“数量’’都是非主属性。
试完成如下工作:
(1)将该E二R图转换为等价的关系模型表示的关系。
(2)指出转换后得出关系为第几范式。(到3NF为止)
下图所示的门电路,它的逻辑表达式是()
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
关系中的列称为_______。
在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()