如果一个系统输入的元素序列处于有序状态的概率很大，且要求排序结果的稳定性，则直接插入排序算法是实现系统排序功能的一个不错的选择。

A、画一颗二叉树，把输入序列数字填入进去，填的时候注意每颗子树满足二叉排序树的性质：根结点关键字大于所有左子树的结点的关键字；根结点的关键字小于所有右子树的结点的关键字。

B、先建立空树，然后采用二叉排序树插入新结点的方法，按照输入数据顺序依次插入每一个数据到二叉排序树当中，直到所有数据插入完成，则得到一颗有n个结点的二叉排序树。

C、找一颗存在的二叉排序树，然后修改里面的数据为3,6,1,2,7,4

D、先要有一颗包含3,6,1,2,7,4数据的二叉排序树，再进行插入删除，查找等操作

一个LTI连续系统，输入为时系统零状态响应为，那么当输入为时系统的零状态响应应该为（ ）。

A、

B、

C、

D、

B．n-i+1

C．i

D．n-i

以下程序，数组a中存放一个递增序列，输入一个整数x 并将它插入到数组a中，使之仍为一个递增序列，请在划线处填空。整数，已经按照从小到大顺序排列好，现在另外给一个整数x，以下insert函数的功能是将x插入到数组a中，并使数组a仍然有序。 请将3个空白位置的答案分3行写出来，并提交。 #include <stdio.h> int main() { Int a[10]={1,3,5,7,9,11,13,15,17,19}; Int x, n, i, p; n=10; scanf(“%d”, &x); p = ; for(i=0;i<10;i++) 确定新元素位置p { if(x a[i]) p="i;" } for(i="n-1;i">=p; i--) a[i+1] = a[i]; //依次后移 // 插入新元素 for(i=0;i<=n;i++) printf("%5d" , a[i]); printf("\n");>

B．b 5,4,1,3,2

C．c 3,1,2,4,5

D．d 1,4,2,5,3

若一个栈的输入序列是，，，，，其输出序列是1，2，3，，4，若=1，则的值（ ）。

A、可能是2

B、一定是2

C、不可能是2

D、不可能是3

若一个栈的输入序列是，，，，，其输出序列是1，2，3，，4，若=1，则的值（ ）。

A、可能是2

B、一定是2

C、不可能是2

D、不可能是3