文章

292

粉丝

0

获赞

2

访问

79.6k

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


评分及理由

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

学生回答选择链式存储结构,与标准答案一致,得2分。

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

学生给出的初始状态描述不完整,仅提到front == rear判断队空,但未给出具体图示;队满条件使用了顺序存储的循环队列判断方式(front == (rear + 1) % MAXSIZE),这与题目要求的链式存储结构不符,属于逻辑错误。扣2分。最终得2分。

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

学生仅用文字描述"[front | 第一个元素 | rear]",未给出清晰的图示,且描述过于简略,未能准确展示链式存储结构下第一个元素入队后的状态(如指针指向关系)。扣1分。最终得1分。

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

学生给出的入队和出队操作描述过于笼统,未体现链式存储结构下动态分配空间和循环利用的特点,且出队操作描述为"删出队尾元素"存在逻辑错误(应为队头元素)。扣1分。最终得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发