首页
登录
从业资格
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得
免费题库
2022-08-02
85
问题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。A.冒泡排序和快速排序B.直接插入排序和简单选择排序C.冒泡排序和简单选择排序D.直接插入排序和快速排序
选项
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
答案
C
解析
直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大元素。
冒泡排序的每一趟都是通过比较相邻元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大元素。
简单选择排序是通过与所有带排序的元素进行比较,从而在第一趟选出最大元素。
快速排序的第一趟是根据设定的枢轴元素将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2427774.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
一般情况下对系统对象进行整体颜色填充,以下哪些方法不可用?()A.对对象样式调整
()是指对要达到项目目标准备采取的技术手段、具体步骤及解决关键性问题的方法等在内
以下哪个说法是错误的?()A.控制族图元显示性和详细程度的最常用的方法是族图元可
影响工程质量的因素主要有()。A.时间 B.机械 C.材料 D.方法 E
以下说法正确的是?()A.指定工作平面的方法只有一种 B.“控件”按钮的作用是
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
冬眠低温疗法叙述不正确的是A.应用药物和物理方法降低体温 B.适用于儿童和老年
对气性坏疽病人用过的器械最好的灭菌方法是A.高压蒸汽灭菌 B.焚烧 C.煮沸
重度低渗性脱水的治疗方法是A.先静脉补充高渗盐水,后胶体溶液 B.先静脉补充等
肛瘘治疗的最佳方法是A.1:5000高锰酸钾温水坐浴 B.挂线疗法 C.局部
随机试题
HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),undertheg
PassageFour[br]Whatisthegenerallyacceptedstateofhighestperfectionfor
[A]admittedly[B]aid[C]associated[D]dreaded[E]exempt[F]genetically[G]induces[H]i
图 北方某地区粮食作物产量统计图表(万斤/单位) 秋粮作物中产量最大的是产
患者,女性,75岁,左心衰竭5年。与家人争吵后心悸、气短、不能平卧、咳粉红色泡沫
正常脑脊液蛋白质(腰池)含量为A.0.1~0.3g/L B.0.2~0.4g/
共用题干 Nurse!IWantMyMummyWhenachild
(2019年真题)试卷附图6-图10中,图示饮片为虎杖的是 A. B.
抗胆碱酶药宜联用A.三黄泻心汤 B.大山楂丸 C.葛根汤 D.钩藤散 E
女,27岁,劳累后心悸、气短5年,近一周间断咯血,无发热。査体:双颊紫红,口唇轻
最新回复
(
0
)