文章

183

粉丝

0

获赞

0

访问

11.7k

头像
2019年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月1日 17:40
阅读数 76


评分及理由

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

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

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

学生回答存在较多问题。首先,初始状态未描述或图示。其次,判断队空的条件“L == Null && r ->l[0]”表述不清,逻辑混乱,且未体现循环链表结构。判断队满的条件“L = r”在循环链表中通常表示队空,而非队满。学生未能正确给出队空和队满的判断条件,也未画出初始状态。扣4分。得0分。

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

学生未清晰画出第一个元素入队后的队列状态。识别结果中虽有“此处有一个简单图示”的描述,但无具体、正确的图示内容,无法判断其正确性。扣2分。得0分。

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

学生描述过于简略且不准确。“入队:直接用链表加入入队元素并且让尾指针向其后指向”未说明空间只增不减和O(1)复杂度的具体实现(如循环链表、新增空节点等)。“出队:头指针指向不变,让后序元素移动1个”的描述与链式存储结构不符,链式出队只需移动头指针,无需移动元素。操作过程描述不完整且存在逻辑错误。扣2分。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发