题目内容

要求: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. 元素之间的比较次数

答案查题题库