题目内容
（请给出正确答案）
[主观题]
最佳二叉排序树是_________。A．关键码个数最少的二叉排序树B．检索中平均比较次数最少的二叉排序树
最佳二叉排序树是_________。
A．关键码个数最少的二叉排序树
B．检索中平均比较次数最少的二叉排序树
C．所有结点的左子树都为空的二叉排序树
D．所有结点的右子树都为空的二叉排序树
提问人：网友kfasd12
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“最佳二叉排序树是_________。A．关键码个数最少的二叉…”相关的问题
第9题
使用不同的增量来研究Shell排序算法，并与下列“增量除以2”的排序函数比较。请特别试一下“增量除以3”的方法，该方法对长度为n的序列以n/3，n/9…为增量。
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;
}
}
