文章

278

粉丝

0

获赞

1

访问

105.2k

头像
2022年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月20日 16:27
阅读数 359


评分及理由

(1)得分及理由(满分5分)

学生答案正确描述了大根堆算法思想:建立10个结点的大根堆,用前10个数初始化,然后遍历剩余元素,当元素小于堆顶时插入堆中。这与标准答案中的方法二完全一致,算法思想正确且描述清晰。得5分。

(2)得分及理由(满分5分)

学生给出的时间复杂度O(nlog₂n)存在错误。正确的时间复杂度应为O(nlogk),其中k=10,由于k是常数,实际为O(n)。空间复杂度O(1)正确。由于时间复杂度分析错误,扣2分。得3分。

题目总分:5+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发