9591智慧树知到《数据结构与算法》见面课答案917

智慧树知到《数据结构与算法》见面课答案,智慧树 知到 数据结构与算法 见面课答案的答案如下：
智慧树知到《数据结构与算法》见面课答案
见面课：二叉树的遍历及应用

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]  下一页