更多"若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下"的相关试题:
[单项选择]如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
[单项选择]从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】
A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 快速排序法
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[填空题]请补充函数fun（ ），该函数的功能是；交换数组aa中最大和最小两个元素的位置，结果依然保存在原数组中，其它元素位置不变。注意数组aa中没有相同元素。
例如，输入“33，67，42，58，25，76，85，16，41， 56”，则输出“33，67，42，58，25，76，16，85，41，56”。
注意；部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun（ ）的横线上填入所编写的若干表达式或语句。
试题程序：
#include ＜stdio. h＞
#define N 10
void fun(int aa[])
int i, j, t;
int max=0, min=0;
for(i=0; i＜N; i++)
if( 【1】 )
max=i;
if( 【2】 )
min=i;
t=aa [max];
【3】 ;
aa [min] =t;
main（ ）
int i;
int aa [N] =33, 67, 42,58,25, 76, 85,16, 41, 56;
clrscr （ ）;
printf("/n*** original list ***/n");
for(i=0; i＜N; i++)
printf ("%4d", aa [i] );
fun (aa);
printf ("/n*** new list ***/n");
for(i=0; i＜N; i++)
printf ("%4d", aa [i]);
[填空题]在关系代数中，从两个关系中找出相同元素的运算称为______运算。
[简答题]5个人围着一个圆桌的5个位置坐，相对位置相同的坐法算1种，问共有多少种不同的坐法？
[单项选择]蒙药理论认为，一个独立的药味以两个元素含量为主，其他元素为辅。形成苦味的主要元素是（）。
A. 水、气
B. 火、气
C. 土、气
D. 火、土
E. 水、火
[单项选择]一个正八面体两个相对的顶点分别为A和B，一个点从A出发，沿八面体的棱移动到B位置，其中任何顶点最多到达1次，且全程必须走过所有8个面的至少1条边，问有多少种不同走法( )
A. 8
B. 16
C. 24
D. 39．
[单项选择]放射性元素A经过2次α衰变和1次β衰变后生成一新元素B，则元素B在元素周期表中的位置较元素A的位置向前移动了（）
A. 1位
B. 2位
C. 3位
D. 4位
[简答题]有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：
给出算法的主要思想；
[单项选择]两个元素化合成离子化合物，那么阴离子是（）
A. 得到电子
B. 失去电子
C. 既不失去也不得到
D. 和其他阴离子共用自由电子
[单项选择]两个骰子掷一次，出现两个相同点数的概率是
A. 1/3
B. 1/6
C. 1/12
D. 1/36
[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。空白（1）处应选择（）
A. 分治
B. 动态规划
C. 贪心
D. 回溯
