单项选择题设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为______。
A.12
B.13
C.11
D.不可能有这样的树
延伸阅读
你可能感兴趣的试题
1.单项选择题下列叙述中正确的是______。
A.带链栈的栈底指针是随栈的操作而动态变化的
B.若带链队列的队头指针与队尾指针相同,则队列为空
C.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
D.带链栈的栈底指针是固定的
2.单项选择题设表的长度为20。则在最坏情况下,冒泡排序的比较次数为______。
A.190
B.20
C.19
D.90
3.单项选择题下列叙述中错误的是______。
A.算法的时间复杂度与问题规模无关
B.算法的时间复杂度与计算机系统无关
C.算法的时间复杂度与空间复杂度没有必然的联系
D.算法的空间复杂度与算法运行输出结果的数据量无关
5.单项选择题一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是______。
A.多对多
B.一对多
C.一对一
D.多对一
6.单项选择题数据模型包括数据结构、数据完整性约束和______。
A.数据操作
B.数据类型
C.关系运算
D.查询
7.单项选择题结构化程序设计风格强调的是______。
A.程序的易读性
B.程序的执行效率
C.不考虑goto语句的限制使用
D.程序的可移植性
8.单项选择题{{*HTML*}}某系统总体结构如下图所示
该系统结构图的最大扇入数是______。
该系统结构图的最大扇入数是______。
A.2
B.3
C.4
D.5
9.单项选择题下面对软件特点描述正确的是______。
A.软件是一种逻辑实体而不是物理实体
B.软件不具有抽象性
C.软件具有明显的制作过程
D.软件的运行存在磨损和老化问题
10.单项选择题某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为______。
A.HFDBGECA
B.ABCDEFGH
C.HGFEDCBA
D.ACEGBDFH
热门相关试卷
最新相关试卷