A快速排序
B堆排序
C插入排序
D归并排序
如果只想得到一个序列中第k个最小元素之前的部分排序序列,最好采用什么排序方法?为什么?对于序列{57,40,38,11,13,34,48,75,25,6,19,9,7},得到其第4个最小元素之前的部分序列{6,7,9,11},使用所选择的排序算法时,要执行多少次比较?
简答题查看答案
对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序,以序列的第一个元素为基准元素得到的划分结果是()
填空题查看答案
设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有()
单选题查看答案
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。
单选题查看答案
若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()
单选题查看答案
设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
单选题查看答案
已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。
填空题查看答案
一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是()。
单选题查看答案
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
单选题查看答案