问题 填空题

试题五
阅读以下说明和C语言函数,回答问题。
[说明]
已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE *head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。
处理过程中,当元素重复出现时,保留元素第一次出现所在的节点。
图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。


链表的节点类型定义如下:
typedef struct Node {
int data;
struct Node *next;
}NODE;
[C语言函数]
void compress(NODE *head)
{
NODE *ptr, *q;
ptr= (1) ; /*取得第一个元素节点的指针*/
while( (2) && ptr->next) {
q=ptr ->next;
while(q && (3) ){/*处理重复元素*/
(4) =q ->next;
free(q);
q=ptr->next;
}
(5) =ptr->next;
} /*end of while*/
} /*end of compress*/

答案

参考答案:ptr

问答题

        月饼是以糖、面、油为主要原料,包入各种不同馅料,经焙烤等工艺制成,是中 * * 传统节日--中秋佳节的常备食品。 

         在千家万户吃月饼、话团圆的时候,有关部门提醒消费者购买中秋月饼时,一定不要忽视月饼质量。 

        近日,国家质检总局公布了月饼产品质量国家监督专项抽查结果:抽查了北京、天津、上海、辽宁、河北等21个省、自治区、直辖市95家生产企业的100种月饼产品,合格93种,产品抽样合格率为93.0%。上图为在抽查中质量合格的太原双合成食品有限公司生产的双合成月饼,规格为720g/盒。 

         为此,有关部门提醒大家在选购月饼时:一要看品牌,尽量选择名牌老字号的产品;二要看商标,买生产标识规范齐全的产品;三要看生产日期和保质期。

阅读后思考回答:

(1)检验员为检验这盒月饼是否均匀,是否存在缺斤短两的现象,取出其中的一个月饼用最小砝码为10g的天平进行称量,他依次加入100g、50g、20g、10g砝码各一个后,发现天平指针向右微偏,则它下一步应进行的操作为__________

A.在右盘中去掉一个最小的砝码后调节游码

B.调节天平横梁右端的平衡螺母向左旋

C.调节天平横梁右端的平衡螺母向右旋

D.在右盘中加入小砝码或调节游码

(2)这盒月饼产自山西太原,销往全国各地,则这盒月饼销往以下几个城市时,在哪个城市的质量最大___________

A.北京

B.上海

C.广州

D. 一样大

问答题 计算题