序列【 】可能是第一趟冒泡排序后的结果。
A、40 10 20 30 70 50 60
B、20 30 10 40 70 50 60
C、30 10 40 20 70 60 50
D、20 30 10 40 60 50 70
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2015年春程序员软考）
答案解析
Dn个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，以此类推，直至第n-1个记录和第n个记录的关键字比较完为止。上述过程称作一趟冒泡...
查看完整答案讨论
设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是【 】。
某图G的邻接表如下所示。以下关于图G的叙述中，正确的是【 】。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是【 】。
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是【 】。
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动【 】个元素。
在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，计算机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是【 】。
采用【 】算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为【 】。
某二叉排序树如下所示，新的元素45应作为【 】插入该二叉树中。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
下述排序算法中，所需辅助存储量最多的是__________，所需辅助存储量最少的是__________，平均速度最快的是__________。A. 快速排序 B. 归并排序 C. 堆排序
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序序列，用【 】方法最快
若有n个元素已构成一个小根堆，那么如果增加一个元素Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的位置发生颠倒，则称该排序算法是不稳定的，【 】就是不稳定的排序算法。
若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，应该选【 】。
在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是【 】。
若需在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是【 】。