文章

189

粉丝

0

获赞

1

访问

34.0k

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

(1)不能  能

(2)Pj<Pk<Pi

(3)5个,分别是  2,1,3,4;    2,1,4,3;    2,3,1,4 ;    2,3,4,1;    2,4,3,1

 (4)

 


评分及理由

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

学生回答“不能 能”,与标准答案一致。第一问判断正确,第二问回答“能”符合题意(题目中“可以得到出栈序列吗?”应指能否得到任意一个出栈序列,标准答案为“能得到”)。得2分。

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

学生回答“Pj<Pk<Pi”,即 \( P_j < P_k < P_i \)。标准答案为 \( P_i > P_k > P_j \),两者等价,均表示 \( P_i \) 最大,\( P_j \) 最小,\( P_k \) 居中。表述形式不同但逻辑关系正确。得2分。

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

学生回答个数为5个,与标准答案一致。但所列序列中“2,4,3,1”是合法的出栈序列,而标准答案中为“2431”,两者一致;学生未列出“2314”,但列出了“2,3,1,4”,这是同一个序列。学生所列序列为:2134、2143、2314、2341、2431(顺序不同但集合相同)。因此答案正确。得2分。

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

学生未作答,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发