皮皮学,免费搜题
登录
搜题
【单选题】
列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 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] 5. if k<>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. } 关于 BUBBLE-SORT 算法的基本思想 , 下列说法正确的 是 _____ 。
A.
一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
B.
一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
C.
一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D.
其它三个选项都不正
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】Ted Crosby是Standard Lock的所有者。Standard Lock是一家金属门把手和门锁制造商。当Crosby刚刚创建公司时,他自己管理公司,监视采购和产品生产销售,并管理财务记录。公司仅有的雇员是产品生产工人们。 随着公司逐渐扩张,Crosby决定聘请JohnSmith作为公司财务经理。Smith拥有MBA学位和在大型公司财务部门10年的工作经验。在面试过程中,Smith提到他...
【多选题】以下属于1型糖尿病的是
A.
内分泌所致糖尿病
B.
免疫介导性糖尿病
C.
特发性糖尿病
D.
感染所致糖尿病
E.
药物所致糖尿病
【单选题】已知两个正弦量为 , ,则( )。
A.
)u1比u2超前60o
B.
)u1比u2滞后30o
C.
)u1比u2超前90o
D.
)不能判断相位差
【单选题】已知两个正弦量为 , ,则( )。
A.
比 超前30°
B.
比 滞后30°
C.
比 超前90°
D.
比 滞后90°
【单选题】已知等差数列 满足 ,则公差 是 ( )
A.
1
B.
-1
C.
2
D.
-2
【多选题】以下属于糖尿病的分型的是?
A.
I型糖尿病
B.
II型糖尿病
C.
妊娠期糖尿病
D.
其他特殊类型糖尿病
【简答题】已知两个正弦量的初相位分别为j 1 .j 2 ,当 的值____时,说明第一个正弦量超前第二个正弦量。
【简答题】请分析以下产品标题存在的问题:
【简答题】2013年6月5日是“世界环境日”,中国主题为“同呼吸共奋斗”。 (1)下列不属于空气污染物的是 。 A.二氧化氮 B.二氧化硫 C.PM2.5 D.氮气 (2)二氧化碳是一种温室气体,某化学兴趣小组利用如下图所示装置对二氧化碳的性质进行验证,当打开K,反应一段时间后: ①D烧杯中 (填“上层”或“下层”)的蜡烛先熄灭,说明二氧化碳具有的物理性质是 ,具有的化学性质是 。 ②B处紫色石蕊溶液变成红...
【判断题】“锁门”的“锁”和“一把锁”的“锁”是两个不同的词。
A.
正确
B.
错误
相关题目: