考研數(shù)據(jù)結構在線題庫每日一練（六十七）

本文提供考研數(shù)據(jù)結構在線題庫每日一練，以下為具體內容

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

A、010104101

B、010102101

C、010100011

D、010101011

2、在內部排序中，排序時不穩(wěn)定的有（ ）。

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、某哈弗曼樹的結點總數(shù)為2n-1，若用二叉鏈表作為存儲結構，則該哈夫曼樹中一共有多少個空指針域（）。

A、2n-1

B、2n

C、2n+1

D、4n