在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A. n2+1
B. n2-1
C. n2
D. n2/2
处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许什么使用?
A. 操作员
B. 联机用户
C. 操作系统
D. 目标程序
用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类,它属于
A. 科学计算
B. 过程处理
C. 辅助设计
D. 数据处理
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A. O
B. O(log2n)
C. O(n)
D. O(nlog2n)