问题 单项选择题

单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的

A.q:=p↑.link;p↑.link:=q↑.link

B.p↑.link:=q↑.link;q:=p↑.link

C.q↑.link:=p↑.link;p↑.link:=q

D.p↑.link:=q;q↑.link:=p↑.link

答案

参考答案:A

解析: 本题是对单链表删除结点方法的考查.单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。从单链表中删除指针p所指的下一结点的运算表达式为q:↑=p↑.link;p↑.link:=q↑.link。因此本题的正确答案为选项A。

写作题
综合题

(26分)阅读下列材料,结合所学知识回答问题。

材料一:中国数千年之腐败,其祸极于今日,推其大原,皆必自奴隶性而来,不除此性,中国万不能立于世界万国之间。而自由云者,正使人自知其本性,而不受箝制于他人。

——梁启超(1900年)

材料二:十八世纪以前,政法学之基础甚薄,一任之于君相之手,听其自腐败自发达。及孟德斯鸠出,……立法、行政、司法三权鼎立之说,后此各国,靡然从之。

——梁启超《论学术之势力左右世界》

材料三:理论上最好的政府形式就是这样的一种政府:主权或作为最后手段的至高控制权力归属于社会整个集体;任何一个公民不仅对行使这种最终主权有发言的权力,而且,至少在某些时候,被要求能在政府参政议政中发挥作用,亲自履行某种地方的或一般的公共职责。

——约翰·穆勒《代议制政府》

(1)据材料一和所学知识,指出中国数千年腐败的原因?新文化运动的先进知识分子为清除“奴隶性”做了哪些努力?(10分)

(2)据材料二,梁启超的观点受到哪一思想运动的影响?结合史实说明美国政治体制的权力制衡关系?(8分)

(3)据材料三,概括穆勒关于“理论上最好的政府形式”的定义。践行这种“政府形式”的民主方式是什么?(6分)

(4)综上所述,谈谈你对权力制衡的认识。(2分)