《数据结构》模拟试题-3

1《数据结构》模拟试题15若按列优先(以列为主)顺序存储，则A[6][6]的存储地址是。。ne弧的有向图，若采用正邻接链表存储，则表头向量的大小1、下面程序段的时间复杂度是()。for(j=1；j<=n；j++)A[i][j]=i+j;(A)O(m+n)(B)O(m)(C)O(n)(D)O(m*n)Qm。(A)Q.front==Q.rear；(B)Q.front!=Q.rear；(C)Q.front==(Q.rear+1)%m；(D)Q.front!=(Q.rear+1)%m； (A)3,4(B)3,3(C)4,3(D)4,4(A)P->Lchild!=NULL&&P->Rchild!=NULL；(B)P->Lchild!=NULL&&P->Rchild==NULL；(C)P->Lchild==NULL&&P->Rchild!=NULL；(D)P->Lchild==NULL&&P->Rchild==NULL；i)。(A)(C) 树根结点的权的次序构造)，则其带权路径长度WPL为()。(A)60(B)61(C)73(D)69于，否则等于。()(A)1，1(B)1，0(C)0，1(D)0，0记录为基准得到的一次划分结果是()。 、设有一棵树如下图，请先将此树转换为二叉树，然后给出该二叉树的前序线aacefghijb30123412345335318648∧1∧2∧94∧52∧请请在下面各算法的空白处填上相应语句以实现算法功能。每个空白只能填一个语句。typedefstructLnode{ElemTypedata;/*数据域，保存结点的值*/structLnode*prior;/*指针域，指向直接后继*/structLnode*next;/*指针域，指向直接前趋*/}DULNode;/*结点的类型*/{DULNode*q,*p=L–>next;while(p!=NULL){if(p–>data==key){q=p->next;if(p->next!=NULL){p->next->prior=p->prior;;}elsep->prior->next=NULL;;};}}{ElemTypedata;/*数据域，保存结点的值*/structBTNode*Lchild,*Rchild;/*指针域*/}BTNode;/*结点的类型*/{BTNode*Stack[Max_Node_Num],*p=T,*q;inttop=0,leaf_num=0;/*leaf_num保存叶子结点的数目*/if(T==NULL)printf(“TheBinaryTreeisEmpty!\n”);{if(p->Lchild==NULL&&p->Rchild==NULL);q=p->Rchild;if(q!=NULL);p=p->Lchild;}while();printf(“叶子结点的数目是:%d\n”,leaf_num);}}链表结点{intk;LinkNode*p;vexnumkgree顶点结点for(k=0;k<G->vexnum;k++){;while(p!=NULL){G->adjlist[p->adjvex].indegree++;;}}}tm{intj=s,k=2*j;/*计算H->R[j]的左孩子的位置*/H->R[0]=H->R[j];/*临时保存H->R[j]*/for(k=2*j;k<=m;k=2*k){if((k<m)&&(H->R[k].key>H->R[k+1].key)k++;/*选择左、右孩子中关键字的最小者*/if(H->R[0].key>H->R[k].key){H->R[j]=H->R[k];j=k;}}};}7ii1、顺序(存储)结构链式(存储)结构9A4AB8BDDD6C2CeefabcghNILedfNILabcghijjabfgdhij52926444有向图8153∧∧4∧∧4424b向图∞∞∞∞5∞∞44∞∞9628(c)邻接矩阵79777971525散列地址0123456789101112关键字652728421557194331223649259p->prior->next=p->nextp!=NULLP=G->adjlist[k].firstarck=2*jH->R[j]=H->R[0]{intkey;structnode*link;ey{inth;re