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个叶子结点的哈夫曼树中，其结点总数为（ ） 。
2
来源：网络整理 免责声明：本文仅限学习分享，如产生版权问题，请联系我们及时删除。
1/2 1 2 下一页 尾页相关文章：
智慧树知到《药用植物学（天津中医药大学）》见面课答案04-23
智慧树知到《营养与健康》见面课答案04-23
2019年12月10日至12日,中央经济工作会议在北京举行。04-23
智慧树知到《探索鄱阳湖》见面课答案04-23
智慧树知到《放飞心灵大学生心理健康教育》见面课答案04-23
智慧树知到《教育科学研究方法》见面课答案04-23
智慧树知到《教师专业技能训练》见面课答案04-23