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

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

1、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

2、时间复杂度不受待排序序列初始状态的影响，总是O(n2)的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

3、下列排序算法中，（ ）算法可能会出现下面情况：初始数据有序时，花费时间反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

4、若允许表达式内多种括号混合嵌套，则设计检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（ ）。

A、栈

B、线性表

C、队列

D、二叉排序树

5、数据元素的逻辑结构分为（ ）种基本类型。

A、2

B、3

C、4

D、5