如果结果不匹配，请 
更多“设有n个元素的待排序元素序列为TA[]，试编写一个函数，利用…”相关的问题
第1题
一组记录的关键字序列为(46，20，30，79，56，38，40，84，90，110)，利用快速排序，以第→个关键字为分割元素，经过一次划分后结果为()。
A.20,30,40,38,46,79,56,84,90,100
B.40,20,30,38,46,56,79,84,90,110
C.30,20,40,38,46,84,56,79,90,100
D.20,30 38,40,46,56,79,84,90,100
第4题
若一个栈的输入序列为l，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（)。A．i-j-1B．
若一个栈的输入序列为l，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是()。
A．i-j-1
B．i-j
C．j-i+1
D．不确定
第5题
一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i（1≤i≤n)个元素是（)。A.
一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
第7题
一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n)个元素是（)。A.不确
一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
第8题
已知11个数据元素为（7456131938499465232807)，对该数列按从小到大的顺序排序，经过一次冒泡排序后
已知11个数据元素为(7456131938499465232807)，对该数列按从小到大的顺序排序，经过一次冒泡排序后的序列为()。
A．5674131938499465232807
B．5613193849746523280794
C．1319384956746523280794
D．1356193849746523280794
第9题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。
试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
第10题
按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已
按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已
点击查看答案
经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
第11题
在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。
点击查看答案
