选择题:求解Hanoi问题时,若初始有5个圆盘,则移动圆盘的次数是()。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

求解Hanoi问题时,若初始有5个圆盘,则移动圆盘的次数是()。

A.7

B.15

C.31

D.5

参考答案:
答案解析:

在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。

在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。

查看答案

具有5个叶子结点的二叉树中,度为2的结点的个数为()。

具有5个叶子结点的二叉树中,度为2的结点的个数为()。

查看答案

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

查看答案

下列序列中,满足堆定义的是()。

下列序列中,满足堆定义的是()。

查看答案

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

查看答案