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

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

1、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置之前插入一个元素，需要后移（ ）个元素。

A、0

B、i

C、1

D、n-i+1

2、六个元素按6，5，4，3，2，1的顺序进栈，下列哪个出栈序列是错误的（ ）。

A、5 4 3 6 1 2

B、4 5 3 1 2 6

C、3 4 6 5 2 1

D、2 3 4 1 5 6

3、若采用递归方式对顺序表进行快速排序，关于递归次数的描述正确的是（ ）。

A、递归次数与初始数据的排列次序无关

B、递归次数与每次划分后得到的分区的处理次序无关

C、每次划分后先处理较长的分区可减少递归次数

D、每次划分后先处理较短的分区可减少递归次数

4、已知一棵二叉树的前序序列为ABDCE，则它可能的中序序列是（ ）。

A、BACDE

B、CBADE

C、BDAEC

D、BEACD

5、已知一棵二叉树的前序序列为ABDGCEFH，中序序列为DGBAECHF，则其后序序列为（ ）。

A、BDGCEFHA

B、GDBECFHA

C、BDGAECHF

D、GDBEHFCA