【单选题】【消耗次数：1】
一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。
①
A．n+1
②
B．n
③
C．n-1
④
D．n-2
参考答案：
复制
纠错
相关题目
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。
①
A．21
②
B．22
③
C．9
④
D．10
随机题目
【多选题】
数据库系统优于文件系统的特点是（ ）
①
A.数据库系统冗余更少
②
B.数据库系统的数据独立性更强
③
C.数据库系统共享性更好
④
D.数据库系统对数据的操作以记录为单位
【多选题】
下列关于外键的说法错误的是（ ）
①
A.外键必须和相应的主键同名
②
B.外键值不允许为空
③
C.外键和相应的主键可以不同名，只要定义在相同域上即可
④
D.外键的取值只允许等于所参照关系中某个主键值
【单选题】
如果想找出关系R的属性A上为空的那些元组，则选择子句应该为（ ）
①
A.WHERE A=NULL
②
B.WHERE A==NULL
③
C.WHERE A IS NULL
④
D.WHERE A NOT IS NULL
【单选题】
设有关系WORK（ENO，CNO，PAY），主码为（ENO，CNO）。按照实体完整性规则（ ）
①
A.只有ENO不能取空值
②
B.只有CNO不能取空值
③
C.只有PAY不能取空值
④
D.ENO与CNO都不能取空值
【单选题】
关系模型中，一个候选码（ ）。
①
A.可由多个任意属性组成
②
B.至多由一个属性组成
③
C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成
④
D.必须由多个属性组成
【单选题】
数据库管理系统是（ ）
①
A.采用了数据库技术的计算机系统
②
B.包括DBA、计算机硬件及DB的系统
③
C.位于用户与OS之间的数据管理软件
④
D.包括OS在内的数据管理软件
【单选题】
有关系S(SNO, SNAME, SAGE)，C(CNO, CNAME)，SC(SNO, CNO, GRADE)。其中SNO是学生号，SNAME是学生姓名，SAGE是学生年龄， C＃是课程号，CNAME是课程名称。要查询选修“ACCESS”课的年龄不小于20的学生姓名，则SQL语句是： SELECTSNAME FROM S，C，SC WHERE子句。 这里的WHERE子句的内容是（ ）。
①
A.S.SNO = SC.SNO and C.CNO = SC.CNO and SAGE=20 and CNAME=‘ACCESS’
②
B. S.SNO = SC.SNO and C.CNO = SC.CNO and SAGE =20 and CNAME in ‘ACCESS’
③
C. SAGE in=20 and CNAME in ‘ACCESS’
④
D. SAGE=20 and CNAME=’ ACCESS’