![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
关于插入排序算法的基本思想,下列说法正确的是()
B.其它三个选项都不正确
C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
B.其它三个选项都不正确
C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
D.一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
第1题
第3题
A.有限个元素的集合的幂集的基数是有限数
B.无限个元素的集合的幂集的基数大于原集合的基数
C.有限个元素的集合的幂集的元素个数大于原集合元素的个数
D.无限个元素的集合的幂集的基数小于等于原集合的基数
第4题
么最好采用什么排序方法?为什么?例如有这样一个序列:(503,017,512,908,170,897,275,653,612,154,509,612,677,765,094),要得到其第4个元素之前的部分有序序列:(017,094,154,170),用所选择的算法实现时,要执行多少次比较?
第8题
对下列集合,画出其偏序关系的“整除”哈斯图:
分析:表示一个集合上的偏序关系,常用哈斯图,各元素之问的关系可体现在哈斯图上,两个元素之间直接画一根连线,如x和γ有x≤y,则不能存在z,使得x≤z,z≤y,本题画图时要考虑的是元素之间的整除关系.
第9题
经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!