考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（五十九）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個位置之前插入一個元素，需要后移（ ）個元素。

A、0

B、i

C、1

D、n-i+1

2、六個元素按6，5，4，3，2，1的順序進(jìn)棧，下列哪個出棧序列是錯誤的（ ）。

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、若采用遞歸方式對順序表進(jìn)行快速排序，關(guān)于遞歸次數(shù)的描述正確的是（ ）。

A、遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)

B、遞歸次數(shù)與每次劃分后得到的分區(qū)的處理次序無關(guān)

C、每次劃分后先處理較長的分區(qū)可減少遞歸次數(shù)

D、每次劃分后先處理較短的分區(qū)可減少遞歸次數(shù)

4、已知一棵二叉樹的前序序列為ABDCE，則它可能的中序序列是（ ）。

A、BACDE

B、CBADE

C、BDAEC

D、BEACD

5、已知一棵二叉樹的前序序列為ABDGCEFH，中序序列為DGBAECHF，則其后序序列為（ ）。

A、BDGCEFHA

B、GDBECFHA

C、BDGAECHF

D、GDBEHFCA