文章

288

粉丝

0

获赞

1

访问

28.6k

头像
2018年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月28日 15:38
阅读数 27


评分及理由

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

学生答案的基本设计思想是:先排序再遍历查找。虽然思路可行,但题目要求"时间上尽可能高效的算法",而排序的时间复杂度通常为O(n log n),不如标准答案的O(n)方法高效。因此该设计思想在时间效率上不够优化。得2分。

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

代码实现存在多处问题:

  • 快速排序实现有误:分区函数中while循环逻辑错误,缺少必要的元素交换
  • Qsort函数缺少返回值类型(应为void)
  • Find函数声明为void但实际返回了count值
  • 代码中count变量重复定义
  • 缺少对重复数字和负数的处理逻辑

虽然整体思路正确,但实现细节问题较多。得4分。

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

时间复杂度分析错误:快速排序的时间复杂度为O(n log n),而不是O(n)。空间复杂度分析正确:快速排序递归栈深度为O(log n)。得1分。

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发