学堂在线南开大学程序设计基础(下)(2020秋)章节作业题答案
- 循环队列通常用指针来实现队列的头尾相接。 2020-12-31
- 在一个顺序循环队列中,队尾指针指向队尾元素的( )位置。 A前一个 B后一个 C当 2020-12-31
- 在一个链接队列中,假设f和r 分别是队头和队尾指针,则插入一个s结点的运算时( 2020-12-31
- 在一个链接队列中,假设f和r 分别是队头和队尾指针,则删除一个结点的运算时( ) 2020-12-31
- 树的根结点没有前驱,但必须有后继。 2020-12-31
- 一个结点的后继的数目称为该结点的度;树中各结点度的最大值称为树的度。 2020-12-31
- 树的根结点所在的层为第1层,其余结点的层等于其前驱结点的层加1;树中各结点的 2020-12-31
- 从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所 2020-12-31
- 在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该 2020-12-31
- 二叉树的第h层最多有2的h-1次方个结点。 2020-12-31
- 完全二叉树就是满二叉树。 2020-12-31
- 二叉树就是结点度都是为2的树。 2020-12-31
- 在下述结论中,正确的是( ) ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③ 2020-12-31
- 将含100个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结 2020-12-31
- 在计算机中存储二叉树的方法主要有两种,分别是顺序表示法和链式表示法。 2020-12-31
- 二叉树的顺序表示法操作方便,但缺点是容易造成存储空间的浪费。 2020-12-31
- 相对于完全二叉树,顺序表示法更适用于非完全二叉树。 2020-12-31
- 由于顺序表示非完全二叉树时空间利用率较低,因此,二叉树的顺序表示在实际中应 2020-12-31
- 二叉树可以采用的存储方式包括: A顺序存储 B二叉链表 C三叉链表 D队列 2020-12-31
- 二叉链表表示是二叉树最常用的存储结构。 2020-12-31
- 在二叉树的三叉链表表示中,结点中设有指向其双亲结点的指针,要获取一个结点的 2020-12-31
- 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( ) 2020-12-31
- 根据二叉树的先序遍历序列并不能确定二叉树的根结点。 2020-12-31
- 根据二叉树的中序遍历序列并不能确定二叉树的根结点。 2020-12-31
- 二叉树的中序遍历二叉链表的实现既可采用非递归方式,也可采用递归方式。 2020-12-31