《數據結構》模擬試題-3

1《數據結構》模擬試題15若按列優(yōu)先(以列為主)順序存儲，則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