文章

41

粉丝

61

获赞

0

访问

10.9k

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

顺序存储方式

队空front==rear

队满 rear+1==front

入队p->next=q

q->next=head

出队

p->pre=head

 


评分及理由

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

学生回答“顺序存储方式”。根据题目要求,队列空间只增不减,且入队出队需保持O(1)时间复杂度。顺序存储结构(如数组)在空间只增不减的情况下难以高效实现(通常需要数据搬移或复杂管理),而链式存储能自然满足要求。因此学生选择顺序存储是错误的。扣2分。

得分:0分

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

学生给出队空条件“front==rear”,这在循环队列中是常见的,但未说明初始状态,且未结合具体存储结构(他选了顺序存储)画图或描述初始队列。队满条件“rear+1==front”是循环队列的一种判断方式,但同样未结合题目要求的“空间只增不减”进行设计,且顺序存储下该条件无法满足空间只增不减(因为数组大小固定,除非扩容后数据搬移,但那样难以保证O(1))。此外,学生未画出初始状态,也未给出完整的判断伪代码。因此,该部分答案不完整且基于错误的结构选择,扣4分。

得分:0分

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

学生未画出第一个元素入队后的队列状态,也未做任何描述。因此不得分。

得分:0分

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

学生给出的“入队p->next=q”、“q->next=head”、“出队p->pre=head”等描述零散且含义不清,既不是伪代码也不是完整过程,无法体现O(1)操作,且与所选顺序存储结构矛盾(出现了指针操作)。因此不得分。

得分:0分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发