插入序列

1、写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，9

写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

2、简述转座子的概念，转座子如何分类？什么是插入序列（IS）？

简述转座子的概念，转座子如何分类？什么是插入序列（IS）？

3、对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过

对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

4、断裂基因中的插入序列是（）。

断裂基因中的插入序列是（）。A启动子B增强子C外显子D内含子

5、利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65

利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。A4B5C6D7

6、对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A直接插入排序和简单选择排序都可以B...