单项选择题

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。

A.是完全二叉树
B.是满二叉树
C.结点数最多2i1个
D.父结点编号是子结点编号的1/2
<上一题 目录 下一题>
热门 试题

单项选择题
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。
A.链地址法和直接定址法
B.线性探测再散列法和二次探测再散列法
C.开方定址法和链地址
D.除留余数法和数字分析法
单项选择题
设S为学生关系,Sc为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句查询的结果是( )。 Select S.* From S,SC Where S. Sno=SC. Sno and SC. Cno='C2'
A.选出选修c2课程的学生信息
B.选出选修c2课程的学生名
C.选出S中学生号与Sc中学生号相等的信息
D.选出S和Sc中的一个关系
相关试题
  • 在数据库的故障恢复中,事务没有按预期的要...
  • 对关键码序列为(16,9,4,25,15...
  • 单用户数据库管理系统与多用户数据库管理系...
  • 关系数据库规范化是为解决关系数据库中( ...