以下哪一项不属于分级数据库结构的特点?
A.数据按照树形结构组织;
B.最主要的数据元素是根或亲体;
C.应用指示器定位低层元素;
D.任何数据元素都可与其他元素连接。
A.一个系统往往存在多个目标,这些目标还常常不一致,需要进行协调
B.系统通常都是由若干部分组成的
C.系统各组成元素之间、部分和整体之间不仅相互关联,相互作用,而且任何一个组成部分发生变化,都会影响其它部分和整体任务的完成
D.系统包含子系统,它又是更大系统的子系统
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。
A.同域网的拓扑结构一般有星型、总线型和环型三种
B.每一种网络只能包含一种网络结构
C.环型拓扑结构比其它拓扑结果浪费线D网络上只要有一个结点发生故障就可能使整个网络瘫痪的网络结构是星型
A、
B、
C、
D、
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标。其数组元素类型定义如下:
typedef struet
{ float wt; /*权值*/
int parent,lchild rchild; /*指针域*/
}node;
typedef node hftree[2*n-1];
在这种存储结构上的哈夫曼算法可描述如下:
void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/
{ int i,j,x,y;
float m,n;
for(i=0;i<2*k-1;i++)
{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;
if(______)T[i].wt=W[i];
else T[i].wt=0
}
for(i=0;i<k-1;i++)
{ x=0;y=0;m=maxint;n=maxint;
for(j=0;j<k-i,j++)
if(T[j].wt<m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}
else if(T[j].wt<n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)
}
T[x].parent=______;T[y].parent=______;
T[k+i].wt=______;
T[k+i].lchild=______;T[k+i].rchild=______;
}