散列函数以______为自变量，函数值作为结点的______。

A．O(n)  B．O(log₂n)  C．O(nlog₂n)  D．O(2n)

void shellsort(Sortobject*pvector){  /*Shell sort*/

int incr,start;

for (incr=pvector-＞n/2;incr＞0;incr/=2) /*for each increment*/

for(start=0;start＜incr;start++)  /*Sort each sublist*/

inssort2(pvector,start,incr);

}

/*Modified version of Insertion Sort for varying increments*/

void inssort2(SortObject*pvector,int start,int incr){

int i,j;

RecordNode temp;

for(i=start+incr;i＜pvector-＞n;i+=incr){

temp==pvector-＞record[i];

for(j=i;(j＞=incr)&&(temp.key＜pvector-＞record[j-incr].key);j-=incr)

pvector-＞record[j]=pvector-＞record[j-incr];

pvector-＞record[j]=temp;

}

}

已知k₁，k₂，…，k_n是堆，试写一算法将k₁，k₂，…，k_n，k_n+1调整为堆。再用此思想写一个从空堆开始，一个一个添入元素的建堆算法。

A．零  B．1  C．无穷大  D．1≤ρ＜∞

天线的方向系数D和工作波长λ、天线有效面积A_e的关系式为______。

A．2  B．1.5  C．1  D．0.5