东风牌黏合剂的皮膜白色透明，不泛黄，可以用于白涂料印花，交联剂宜采用DMDHEU树脂

试题四

阅读下列说明和C代码，回答问题1至问题3,将解答写在答题纸的对应栏内。

【说明】 堆数据结构定义如下： 对于n个元素的关键字序列｛al，a2，…，an｝,当且仅当满足下列关系时称其为堆。

在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称 为小顶堆。堆常用完全二叉树表示，图4-1是一个大顶堆的例子。

堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小顶堆。以下考虑最大优先队列。 假设现已建好大顶堆A,且已经实现了调整堆的函数heapify（A,n,index）。

下面将C代码中需要完善的三个函数说明如下：

（1） heapMaximum（A）:返回大顶堆A中的最大元素。

（2） heapExtractMax（A）：去掉并返回大顶堆A的最大元素，将最后一个元素“提前”到堆顶位置，并将剩余元素调整成大顶堆。

（3） maxHeaplnsert（A, key）:把元素key插入到大顶堆A的最后位置，再将A调整成大顶堆。 优先队列采用顺序存储方式，其存储结构定义如下： #define PARENT（i） i/2 typedef struct array｛ int *int array;/ /优先队列的存储空间首地址 int array size;能//优先队列的长度 int capacity; //优先队列存储空间的容量 ｝ARRAY; 【C代码】 （1）函数heapMaximum int heapMaximum（ARRAY *A）｛return（1）；｝ （2）函数heapExtractMax int heapExtractMax（ARRAY *A）｛ int max; max＝A->int_ array[0]； （2）； A->array_size一； heapify（A,A->array_size,0）;／／将剩余元素调整成大顶堆 return max; } （3）函数maxHeaplnsert int maxHeaplnsert（ARRAY *A,int key）｛ int i,*p; if （A->array-size==A->capacity）｛//存储空间的容量不够时扩充空间 p＝（int*）realloc（A->int array, A->capacity *2＊sizeof（int））; if（!p） return-1： A->int _array＝P; A->capacity=2＊A->capacity; ｝ A->array_size++： i＝（3）； while（i＞0＆＆（4）｛ A->int _array[i]＝A->int_ array[PARENT（i）]； i＝PARENT（i）; ｝ （5）； return 0; ｝

若将元素10插入到堆A＝（15，13，9，5，12，8，7，4，0，6，2，1）中，调用maxHeaplnsert函数进行操作，则新插入的元素在堆A中第（）个位置（从1开始）。

A注册会计师负责对甲公司2009年度财务报表进行审计。在获取和评价审计证据时，A注册会计师遇到下列事项，请代为做出正确的专业判断。

A注册会计师对甲公司长期股权投资减值准备进行审计时，认为甲公司的处理错误的是（）。

A．由于F公司已经破产，尚未清算完毕，甲公司对其长期股权投资(H公司)500万元金额计提减值准备

B．由于I公司已经被依法关闭了，甲公司对其长期股权投资(L公司)1000万元全额计提减值准备

C．由于长期股权投资(S公司)的市价低于账面价值100万元，甲公司计提了100万元的长期股权投资减值准备

D．由于G公司亏损，甲公司对其长期股权投资 (C公司)1000万元计提减值准备200万元

担任团级以下职务的军队干部，有（）情形的，不列入军队干部转业安置计划。

A.达到平时服现役最高年龄的

B.受军队编制员额限制不能调整使用的

C.二等甲级以上伤残的

D.因身体状况不能坚持军队正常工作但能够适应地方工作的

强直性脊柱炎的基本病理特点是（）

A.滑膜炎

B.附着点炎

C.外分泌腺体炎症

D.关节软骨退行性变

E.皮下结缔组织增生

下列有关空气管描述正确的是（）。

Ⅰ每一液舱均应装设一根空气管；

Ⅱ空气管的下口连接在各舱柜最高处的顶板上，上口除特殊情况外应沿伸至露天甲板以上；

Ⅲ燃油和货油舱空气管口装有金属防火网。

A.Ⅰ、Ⅱ

B.Ⅰ、Ⅲ

C.Ⅱ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ