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

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

1、在文件“局部有序”的情况下，最佳内部排序是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

2、设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

3、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12

4、已知数据表A中每个元素距其最终位置不远，则采用（ ）排序算法最节省时间。

A、堆排序

B、直接插入排序

C、快速排序

D、简单选择排序

5、下面四棵树中，数字表示相应叶子结点的权值，则（ ）是哈夫曼树。

A、

B、

C、

D、