题目详情
智慧树知到《数据结构与算法》见面课答案,智慧树 知到 数据结构与算法 见面课答案的答案如下：
智慧树知到《数据结构与算法》见面课答案
见面课：二叉树的遍历及应用
1、算术表达式a+b（c+d/e）转为后缀表达式后为（ ） 。
A.ab+cde/
B.abcde/++
C.abcde/++
D.abcde/++
序列、中序序列和后序序列中，所有叶结点的先后顺序（ ）。
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个叶子结点的哈夫曼树中，其结点总数为（ ） 。
[1] [2] 下一页 题目答案
题目解析⬇️小程序搜题更方便
推荐题目
3746智慧树知到《揭开中医思维之秘》见面课答案5390
6379智慧树知到《巴蜀文化》见面课答案2012
6050智慧树知到《教师口语艺术》见面课答案4889
4624智慧树知到《插花艺术》见面课答案812
2357智慧树知到《巴蜀交通与对外交流》见面课答案3057
5721智慧树知到《急救在身边》见面课答案1491
8749智慧树知到《工程造价软件应用》见面课答案4800
6009智慧树知到《思辨与创新》见面课答案4170
7098智慧树知到《小儿推拿学》见面课答案5350
3161智慧树知到《思想道德修养与法律基础（武汉科技大学版）》见面课答案4193
2903智慧树知到《对外汉语教学法》见面课答案8539
451智慧树知到《探索心理学的奥秘》见面课答案2834
9784智慧树知到《思想道德修养与法律基础》见面课答案1878
2824智慧树知到《审计实务》见面课答案8852
8112智慧树知到《快乐轻松学摄影》见面课答案793
