文章

212

粉丝

0

获赞

0

访问

75.7k

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


评分及理由

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

学生回答选择顺序存储结构,但标准答案要求链式存储结构。因为题目要求队列空间只增不减且需要重复使用出队空间,顺序存储结构无法高效满足这些要求。因此该部分回答错误,得0分。

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

学生给出了队空条件head=rear(正确),但队满条件head=A[0]和rear=A[n-1]不符合题目要求。题目要求空间只增不减,而顺序存储的固定数组大小不符合要求。且没有画出初始状态图示。考虑到队空条件正确,给1分。

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

学生只写了"head rear(图示)"但没有实际画出队列状态,无法判断是否正确。按照未作答处理,得0分。

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

学生给出的入队操作代码存在多个问题:函数参数不匹配、使用了Linklist但之前选择的是顺序存储、操作逻辑不完整。但文字描述中提到了判断队满、入队赋值、移动指针等基本步骤,思路部分正确。给1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发