智慧树知到《数据结构与算法（西安邮电大学）》2023见面课答案

1、算术表达式a+b（c+d/e）转为后缀表达式后为（） 。

A.ab+cde/

B.abcde/++

C.abcde/++

D.abcde/++

正确答案：abcde/++

2、一棵二叉树结点的（）可唯一确定一棵二叉树。

A.先序序列和中序序列

B.先序序列和后序序列

C.中序序列

D.后序序列

正确答案：先序序列和中序序列

3、二叉树的后序遍历序列和先序遍历序列正好相反。

A.正确

B.错误

正确答案：B

4、在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（）。

A.都不相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

正确答案：完全相同

5、二叉树交换左右子树，可以基于中序遍历算法实现。

A.正确

B.错误

正确答案：B

1、在一棵高度为h的平衡二叉树中，最多有（）个结点。

A.

B.

C.

D.

正确答案：

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.

正确答案：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.错误

正确答案：A

3、双向链表有几个指针域？

A.1

B.2

C.3

D.4

正确答案：2

4、在有n个叶子结点的哈夫曼树中，其结点总数为（） 。

A.不确定

B.2n

C.2n+1

D.2n-1

正确答案：2n-1

5、下列排序算法中，其中（)是稳定的。

A.堆排序、冒泡排序

B.快速排序、堆排序

C.直接选择排序、归并排序

D.归并排序、冒泡排序

正确答案：归并排序、冒泡排序

1、若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为（）。

A.n-i+1

B.n-1

C.i

D.哪个元素都有可能

正确答案：n-i+1