考研数据结构在线题库每日一练（六十七）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、串“ababaabab”的nextval为（）。

A、010104101

B、010102101

C、010100011

D、010101011

2、在内部排序中，排序时不稳定的有（ ）。

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序

3、深度为k的完全二叉树至少有（ ）个结点，至多有（ ）个结点。

A、

B、

C、

D、

4、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

5、某哈弗曼树的结点总数为2n-1，若用二叉链表作为存储结构，则该哈夫曼树中一共有多少个空指针域（）。

A、2n-1

B、2n

C、2n+1

D、4n