皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 INSERTION-SORT(A) 1. for i=2 to N 2. { key = A[i] ; 3. j =i-1; 4. While (j>0 and A[j]>key) do 5. { A[j+1]=A[j]; 6. j=j-1; } 7. A[j+1]=key; 8. } SELECTION-SORT(A) 1. for i=1 to N-1 2. { k=i; 3. for j=i+1 to N 4. { if A[j] i then 6. { 7. temp =A[k]; 8. A[k]=A[i]; 9. A[i]=temp; 10. } 11. } BUBBLE-SORT(A) 1. for i=1 to N-1 2. { haschange= false ; 3. for j=1 to N-i 4. { if A[j]>A[j+1] then 5. { temp =A[j]; 6. A[j]=A[j+1]; 7. A[j]=temp; 8. haschange= true ; 9. } 10. } 11. if (haschange == false ) then break ; 12. }
A.
一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B.
一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C.
其它三个选项都不正确
D.
一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】客衣洗涤流程中要仔细检查有无特殊污渍的程序是
A.
打码分类
B.
清洁特殊斑渍
C.
湿洗或干洗
D.
折叠上架
【判断题】隧道主体结构完成后,还不能保证车辆的安全通行,为了隧道能正常使用,还必须修建一些附属构造物,包括安全避让设施、电力通信信号的安放设施、防水排水设施等。
A.
正确
B.
错误
【单选题】对十字头式柴油机的贯穿螺栓上紧时应______。
A.
顺时针方向逐个上紧
B.
从前向后成对依次上紧
C.
从中央向两端交替成对地进行上紧
D.
分两次从中央向两端交替成对地进行上紧
【单选题】隧道主体建筑物包括()
A.
洞口和洞身
B.
明洞和暗洞
C.
承载衬砌和构造衬砌
D.
洞身和防排水、通风、照明等附属建筑物
【单选题】十字头式柴油机贯穿螺栓的上紧顺序应是()。
A.
顺时针方向逐个上紧
B.
逆时针方向逐个上紧
C.
从中央到两端交替成对地上紧
D.
从前向后成对依次上紧
【多选题】铁路隧道的主要组成构造包括( )。
A.
洞身衬砌
B.
洞门及洞门工程
C.
附属建筑物
D.
隧道引洞
【判断题】隧道的构造包括主体建筑物和附属设备两部分。
A.
正确
B.
错误
【单选题】.工资子系统生成记账凭证应在总账子系统的( )进行。
A.
结账前                   B.结账中
B.
结账后                   D.任意时间
【单选题】对十字头式柴油机的贯穿螺栓上紧时应( )上紧。
A.
顺时针方向逐个
B.
从前向后成对依次
C.
从中央向两端交替成对地进行
D.
分两次从中央向两端交替成对地进行
【单选题】.工资子系统生成记账凭证应在总账子系统的( )进行。
A.
结账前
B.
结账中
C.
结账后
D.
任意时间
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题