要求:1.掌握贪心法的设计思想。2.用贪心法求解。特别提示:实验1不要上传至此!评分标准:1.报告格式规范,步骤清晰,截图清晰、整洁,内容完整——90-100分2.报告格式规范,步骤清晰,截图质量较好,内容完整——80-89分3.报告格式比较规范,步骤清晰、截图质量一般,内容比较完整——70-79分4.报告格式基本规范,步骤基本清晰,内容完整——60-69分5.报告格式不规范、步骤不清晰、内容不完整——0-59分
查看答案
【单选题】排序算法的稳定性是指( )。
A. 经过排序之后,能使值相同的数据保持原顺序中的相对位置不变
B. 经过排序之后,能使值相同的数据保持原顺序中的绝对位置不变
C. 算法的排序性能与被排序元素的数量关系不大
D. 算法的排序性能与被排序元素的数量关系密切
【单选题】一个排序算法的时间复杂度与( )有关。
A. 排序算法的稳定性
B. 所需比较关键字的次数
C. 所采用的存储结构
D. 所需辅助存储空间的大小
【单选题】直接插入排序在最好情况下的时间复杂度为( )。
A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n2)
【单选题】对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数