当前位置:初级程序员题库>数据结构与算法题库

问题:

[单选] 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。

A . 冒泡排序和快速排序
B . 直接插入排序和简单选择排序
C . 冒泡排序和简单选择排序
D . 直接插入排序和快速排序

许多工作需要用曲线来拟合平面上一批离散的点,以便于直观了解趋势,也便于插值和预测。例如,对平面上给定的n个离散点{(Xi,Yi)i=1,…,n},先依次将每4个点分成一组,并且前一组的尾就是后一组的首;再对每一组的4个点,确定一段多项式函数曲线使其通过这些点。一般来说,通过给定的4个点可以确定一条()次多项式函数曲线恰好通过这4个点。 2。 3。 4。 5。 行政执法人员实施行政处罚,纠正违法行为,应当坚持()原则。 职权法定。 严惩为先。 处罚与教育相结合。 权责统一。 现需要将数字2和7分别填入6个空格中的2个(每个空格只能填入一个数字),已知第1格和第2格不能填7,第6格不能填2,则共有()种填法。 12。 16。 17。 20。 个人销售购置的房屋如何缴税? 个人出租房屋需缴纳的税种及税率? 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
参考答案:

  参考解析

冒泡排序第一趟排序结束后,将关键字最大(或最小)的记录安置到最后一个记录的位置上。简单排序:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。快速排序:第一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,但并未将其中最小(或最大)的记录选择出来。直接插入排序:是将一个记录直接插入已排好的有序表中,得到一个新的、记录数增1的有序表,并没有比较最大(或最小)关键字。

在线 客服