采用【 】算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。
A、选择排序
B、快速排序
C、归并排序
D、冒泡排序
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2017年春程序员软考）
答案解析
D一趟选择排序会选出序列中的最小元素(或最大元素)，并通过最多 1 次交换将其换至序列最前端(或最末端)。对于序列{18,12,10,11,23,2,7}，如果是选出最小元素并将其换至最前端，则得到的序列为{2,12,10,11,23,18,7}:若是选出最大元素并将其换至最末端，则得到的序列为{18,12,10.11,7,2,23}。快速排序是通过划分将小于枢轴元素者和不大于枢轴元素者以枢轴元素为界划分开，若以第一个元素作为枢轴，对{1...
查看完整答案讨论
表达式可采用后缀形式表示。例如，“a+b”的后缀式为“ab+”。那么，表达式“a*(b-c)+d”的后缀表示为【 】
设某无向图的顶点个数为n，则该图最多有______条边;若将该图用邻接矩阵存储，则矩阵的行数和列数分别为______。
若要求对大小为n的数组进行排序的时间复杂度为 O(nlog2n)，且是稳定的(即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变)，则可选择的排序方法是【 】
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到【 】。
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是【 】。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
队列采用如下图所示的循环单链表表示，左图表示队列为空，右图为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是【 】。
某二又树的先序遍历序列为 ABCDFGE，中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中，正确的是【 】。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为【 】。
若需在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是【 】。
下述排序算法中，所需辅助存储量最多的是__________，所需辅助存储量最少的是__________，平均速度最快的是__________。A. 快速排序 B. 归并排序 C. 堆排序
若有n个元素已构成一个小根堆，那么如果增加一个元素Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的位置发生颠倒，则称该排序算法是不稳定的，【 】就是不稳定的排序算法。
若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，应该选【 】。
在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是【 】。
若需在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是【 】。