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

责编：希赛网 2023-08-12

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

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

免费获取：1v1 择校评估 + 提面材料诊断 + 笔试备考规划

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

考研题库我的题库