更多"将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有"的相关试题:
[单项选择]将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列的正确位置上，应采用( )
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]在未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是（）。
A. 4,8,45,23,67,12,19,7
B. 4,7,8,12,23,45,67,19
C. 4,12,8,19,7,23,45,67
D. 4,12,23,45,67,8,19,7
[填空题]插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort（ ）实现了插入排序算法，请填空。
class Insert{
public:
Insert(int *b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址，n是数组元素个数
void sort（ ）
{//此函数假设已排序序列初始化状态只包含b[0]，未排序序列初始为b[1]...b[n-1]
for(int i=1;i＜n;++i)
{
int t=b[i];
int j;
for(______;j＞0;--j)
{
if(t＞＝b[j-1])
break;
b[j]=b[j-1];
b[j]=t;
}
}
}
[填空题]插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。InsertSort类的成员函数sort（ ）实现了插入排序算法。请将画线处缺失的部分补充完整。
class InserSort{
public：
InsertSort(int*a0，int n0)：a(a0)，n(n0){}／／参数a0是某数组首地址，n是数组元素个势
void sort（ ）
{／／此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]
for(int i=1；i0；--j){
if(t>=a[j-1])break；
a[j]：a[j-1]；}
a[j]=t；}}
protected：
int*a，n；／／指针a用于存放数组首地址，n用于存放数组元素个数
} ；
[填空题]
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort（ ）实现了插入排序算法。请将画线处缺失的部分补充完整。
class InsertSort{
public：
InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数
void sort（ ）
{//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]
for(int i=1；i＜n；++i){
int t=a[i]；
int j；
for( 【14】 ;j＞0；--j){
if(t＞=a[j-1])break；
a[j]=a[j-1]；}
a[j]==t；}}
protected：
int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数
};
[单项选择]排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
A) 希尔排序 B) 冒泡排序 C) 插入排序 D) 选择排序
[单项选择]栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。
A. ABCED
B. DCBEA
C. DBCEA
D. CDABE
[单项选择]栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
