试卷相关题目
- 1由3 个结点可以构造出多少种不同的二叉树( )。
A.2
B.3
C.4
D.5
开始考试点击查看答案 - 2把一棵树转换为二叉树后,这棵二叉树的形态是( )。
A.唯一的
B.有多种
C.有多种,但根结点都没有左孩子
D.有多种,但根结点都没有右孩子
开始考试点击查看答案 - 3设广义表L=((a,b,c)),则L的长度和深度分别为( )。
A.1和1
B.1和3
C.1和2
D.2和3
开始考试点击查看答案 - 4广义表((a,b,c,D.)的表头是( ),表尾是( )。
A.a
B.( )
C.(a,b,c,D)
D.(b,c,D)
开始考试点击查看答案 - 5广义表A=(a,b,(c,D.,(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为( )。
A.(g)
B.(D)
C.C
D.d
开始考试点击查看答案 - 6一个具有1025个结点的二叉树的高h为( )。
A.11
B.10
C.11至1025之间
D.10至1024之间
开始考试点击查看答案 - 7深度为h的满m叉树的第k层有( )个结点。(1=<k=<h)
A.mk-1
B.mk-1
C.mh-1
D.mh-1
开始考试点击查看答案 - 8利用二叉链表存储树,则根结点的右指针是( )。
A.指向最左孩子
B.指向最右孩子
C.空
D.非空
开始考试点击查看答案 - 9对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。
A.先序
B.中序
C.后序
D.从根开始按层次遍历
开始考试点击查看答案 - 10若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
开始考试点击查看答案
最新试卷
第四章 异步电机的结构、原理及运行特性(供电所 预习班)
类别:电机第三章 同步电机的结构、原理及运行特性(供电所 预习班)
类别:电机第二章 变压器的结构和工作原理(供电所 预习班)
类别:电机第六章 三相电路的基本概念和计算(供电所 预习班)
类别:电路第五章 含耦合电感电路的分析与计算(供电所 预习班)
类别:电路第四章 正弦稳态电路分析(供电所预习班)
类别:电路第三章 电路定理(供电所 预习班)
类别:电路第二章 线性电阻电路的等效变换与分析(供电所 预习版)
类别:电路第一章 电路基本概念(供电所预习班题库)
类别:电路本科电气考前模考试卷(由AI人工智能生成,估计能吊打出题专家)
类别: 模考冲刺试卷