单项选择题

下列关于二叉树的叙述中,哪一条是正确的?

A.二叉树的结点的有限集合,这个集合不能为空集
B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C.二叉树的每个非叶结点都恰有两颗非空子树
D.每一棵二叉树都能唯一地转换到它所对应的树(林)
<上一题 目录 下一题>
热门 试题

单项选择题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
A.线性表按顺序方式存储,查找关键码值为900的结点
B.线性表按链接方式存储,查找关键码值为900的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
单项选择题
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素的地址公式为()

A.LOC(αij)=LOC(α11)+i×(i+1)/2+j
B.LOC(αij)=LOC(α11)+i×(i+1)/2+(j-1)
C.LOC(αij)=LOC(α11)+i×(i-1)/2+j
D.LOC(αij)=LOC(α11)+i×(i-1)/2+(j-1)

相关试题
  • 现将关系模式P分解为两个关系模式P1(A,B...
  • “查询选修了3门以上课程的学生的学生号”...
  • 关系模式P的码为()
  • 定义一个反映学生姓名及他的平均成绩的视图...
  • 设有关系SC(SNO、CNO、GRADE),其主码是...