问题 单项选择题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是( )。

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

C.q↑.llink:=p;q↑.fiink:=p↑.rlink;p↑.rlinkllink:--q;p↑.dink:=q;

D.q↑.dink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

答案

参考答案:D

解析: 如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在P所指结点前插入q所指的新结点,只需要修改p所指结点的llink字段,并置q所指结点的llink和rlink。即 q↑.rlink:=p;q↑.llink:=p↑,llink;p↑.llink↑.rlink:=q;p↑.llink:=q。

填空题
单项选择题

2010年山东省经济实现平稳较快发展。初步核算,全省实现生产总值(GDP)39416.2亿元,按可比价格计算,比上年增长12.5%。其中,第一产业增加值增长3.6%;第二产业增加值增长13.4%;第三产业增加值增长13.0%。产业结构调整取得明显成效,三次产业比例为9.1:54.3:36.6。

农林牧渔业平稳发展。农业增加值2146.6亿元,比上年增长2.5%;林业增加值60.7亿元,增长9.9%;牧业增加值727.0亿元,增长4.2%;渔业增加值521.4亿元,增长4.9%;农林牧渔服务业增加值132.5亿元,增长9.9%。

主要农牧产品产量稳定增加。粮食连续8年增产,总产量达到4335.7万吨。新建瓜、菜、果、茶标准化基地606万亩,无公害农产品、绿色食品基地面积分别达到1555万亩和817万亩。农产品出口突破百亿美元,达到127.1亿美元,增长30.1%。

山东省2010年主要农牧产品产量及增长速度
产品名称单位产量比上年增长(%)
粮食万吨4335.7
夏粮万吨20600.6
秋粮万吨2275.70.3
棉花万吨72.4-21.4
油料万吨342.22.3
蔬菜万吨9030.71
园林水果万吨1438.91.4
肉类万吨704.73
猪牛羊肉万吨454.52.4
禽肉万吨238.94.1
禽蛋万吨384.81.9
奶类万吨271.65.2

山东省2005—2010年粮食总产量

能够从上述资料中推出的是()。

A.2006—2010年,山东省粮食总产量的增长量均不相同

B.2010年,山东省无公害农产品基地面积比绿色产品基地面积多将近90%

C.2010年,山东省主要牧产品产量均较去年有所提高

D.2010年,山东省渔业增加值增长量不到农林牧渔服务业增加值增长量的2倍