智慧树知到《数据结构与算法》见面课答案
见面课：二叉树的遍历及应用
1、算术表达式a+b（c+d/e）转为后缀表达式后为（ ） 。
A.ab+cde/
B.abcde/++
C.abcde/++
D.abcde/++
答案：abcde/++
2、一棵二叉树结点的（ ）可唯一确定一棵二叉树。
A.先序序列和中序序列
B.先序序列和后序序列
C.中序序列
D.后序序列
答案：先序序列和中序序列
3、二叉树的后序遍历序列和先序遍历序列正好相反。
A.对
B.错
答案：错
4、在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（ ）。
A.都不相同
B.完全相同
C.先序和中序相同，而与后序不同
D.中序和后序相同，而与先序不同
答案：完全相同
5、二叉树交换左右子树，可以基于中序遍历算法实现。
A.对
B.错
答案：错
见面课：平衡二叉树和B树
1、在一棵高度为h的平衡二叉树中，最多有（ ）个结点。
A.image.png
B.image.png
C.image.png
D.image.png
答案：image.png
2、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
答案：RL
3、m阶B树是一棵（ ）。
A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D. m+1叉平衡排序树
答案：m叉平衡排序树
4、在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（ ）个结点。
A.h-1
B.h
C.h+1
D.h+2
答案：h
5、一棵高度为h的AVL树，离根最远的叶结点在第（ ）层。
A.h-1
B.h
C.h+1
D.image.png
答案：h
见面课：数据结构总结与提高
1、设单链表中结点的结构为（data，next）。若在指针p所指结点后插入由指针s指向的结点，则应执行下面哪一个操作？
A.p->next=s; s->next=p;
B.s->next=p->next; p->next=s;
C.s->next=p; s=p;
D.p->next=s; s->next=p->next;
答案：s->next=p->next; p->next=s;
2、求表长、定位这两种运算在采用顺序存储结构时实现的效率比采用链式存储结构时实现的效率高
A.对
B.错
答案：对
3、双向链表有几个指针域？
A.1
B.2
C.3
D.4
答案：2
4、在有n个叶子结点的哈夫曼树中，其结点总数为（ ） 。