文章

273

粉丝

0

获赞

1

访问

58.8k

头像
2019年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月3日 12:35
阅读数 108


评分及理由

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

学生回答"动态调整占用空间,应用链式存储结构",与标准答案一致,正确指出了应选择链式存储结构。得2分。

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

学生回答中存在以下问题:

  • 队空判断"h == t"正确,得1分
  • 队满判断"t -> next = h"存在逻辑错误,应该是判断t->next是否等于h,而不是赋值语句,扣1分
  • 缺少初始状态的图示描述,扣1分
  • 缺少队满状态的图示描述,扣1分

本小题得2分。

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

学生回答"第一个元素入队队列状态图示",但仅提供了文字描述,没有具体的图示内容,无法判断是否正确。按照评分标准,缺少关键信息,扣2分。得0分。

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

学生回答的入队操作存在逻辑错误:

  • 在队列满时申请新节点后,应该先设置新节点的next指针指向头节点,然后将尾节点的next指向新节点,最后更新尾指针。学生的描述顺序有误,扣1分
  • 出队操作基本正确,得1分

本小题得1分。

题目总分:2+2+0+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发