超星 - 第5章-单选题 - 查题吧

单选题

递归是函数调用自身，当递归终止条件满足时开始回归，条件不满足则继续递推。递归代码必须包括（）。

A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分

单选题

假设创建一个datetime类的对象dt=datetime (2021,10,15,12,35)，则执行dt.strftime(“%b %d,%Y %H:%M”)的结果是（）。

A. 10 15,2021 12:35
B. 15 10,2021 12:35
C. October 15,2021 12:10
D. Oct 15,2021 12:35

单选题

具有1000个结点的完全二叉树,其叶结点的数目是( )

A. 489
B. 500
C. 501
D. 499

单选题

有2000个结点的完全二叉树,按照从上到下、由左至右的顺序依次编号,编号最小的叶结点的编号是( )

A. 977
B. 1001
C. 1024
D. 2000

单选题

一棵完全二叉树的第9层有200个叶结点,则该完全二叉树最多有( )个结点

A. 256
B. 511
C. 623
D. 1000

单选题

在一棵度为4的树T中,若有10个度为4的结点,15个度为3的结点,3个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )

A. 38
B. 45
C. 64
D. 102

单选题

一棵二叉树的中序遍历序列是{BEDFACG},后序遍历序列是{EFDBGCA},则对应的先序遍历序列是( )

ABCDEFG
B. ABDEFGC
C. ABEDFCG
D. ABDEFCG

单选题

一棵非空的二叉树其先序和后序遍历序列正好相反,则该二叉树一定满足( )

A. 任意二叉树
B. 所有结点均无左孩子
C. 所有结点均无右孩子
D. 只有一个叶结点

单选题

设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )

A. n-1
B. n
C. n+1
D. n+2

单选题

由权值为9,2,5,7四个叶结点构成的赫夫曼树,其带权路径长度为( )

A. 23
B. 37
C. 44
D. 46

1