ID：9118-386
设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。
(A) F，H，C，D，P，A，M，Q，R，S，Y，X
(B) ;P，A，C，S，Q，D，F，X，R，H，M，Y
(C) A，D，C，R，F，Q，M，S，Y，P，H，X
(D) H，C，Q，P，A，M，S，R，D，F，X，Y
查看解析
ID：9118-549
设计判断单链表中元素是否是递增的算法。
查看解析
ID：9118-293
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。
(A) 15，25，35，50，20，40，80，85，36，70
(B) 15，25，35，50，80，20，85，40，70，36
(C) 15，25，35，50，80，85，20，36，40，70
(D) 15，25，35，50，80，20，36，40，70，85
查看解析
ID：9118-1283
下列排序算法中，其时间复杂度和记录的初始排列无关的是（ ）
A．插入排序 B．堆排序
C．快速排序 D．冒泡排序
查看解析
ID：9118-299
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。
(A) n-i (B) n-1-i (C) n+1-i (D) 不能确定
查看解析
