安徽工程大学数据结构各章作业及实验.docxVIP

第一章 一、 答 有数据 构 ： B= （ K ， R）； K={K1 ， K2? Kn}; R={K1,K3,K1,K8, K2,K3, K2,K4, K2,K5, K3,K9, K5,K6, K8,K9, K9,K7, K4,K7, K4,K6} ? 画出 个 构的 示，并确定相 于关系 是 端 点  R，哪些 点是开始 点，哪些 点 有下列几种用二元 表示的数据 构，画出它 分 的 形表示，并指出它 分 属于何种 构。 A= （ K ， R），其中 K={a,b,c,d,e,f,g,h}; B=(K,R), 其中 K={a,b,c,d,e,f,g,h}; R={r} ， r={d,b,d,g, d,a, b,c, g,e, g,h, e,f} 二、求下列程序段的 复 度 (1) for (I=0;In;I++) (4) fact(int n) for (j=0;jm;j++) {if (n=1) A[I][j]=0; return 1; (2) I=s=0; else While (sn) return(n*fact(n-1)); { I++; } s+=I; (5) s=0; } for(I=0;I=n;I++) (3) I=1; for(j=0;j=n;j++) While (I=n) for(k=0;kI+j;k++) I=I*3; s++; ? 第二章 一. 、填空： ? 1 不 点的 表 head 空的判定条件是 _ ； 点的 表 head 空 的判定条件是 _ ? A. head==null B. head-next=null ? C. Head-next=head D. Head!=null ? 2 在循 双 表 P 所指接点之前插入 S 所指 点的操作是 __ A. P-prior=S;S-next=P;p-next= S;S -prior=P-prior B. P-prior=S;P-prior-next=S;S-next= P;S -prior=P-prior C. S-next=P; S-prior=P-prior; P-prior=S;P-right-next=S D. S-next=P; S-prior=P-prior; P-prior-next=S;P-prior=S 3. 双向 表 除 P 点， 行的主要 句是 _______ ? 4. 在 表中，在指 P 所指 点后面插入一个 点 S 的 句是 _________ ? 5. 在 表中 除 P 指 所指 点的 的后一个 点的 句是 _________ 6. 向长度为 n 的向量第 i 个元素 C（ 0≤ i≤ n-1 ）之前插入一个元素时， 需后移 ____ 个元素；删除长度为 n 的向量第 i 个元素 C（ 0≤ i≤ n-1 ）之前插入一个元素时，需前移 ____个元素 ? 第三章作业 一 选择、填空题 1 判定一个栈（最多 n 个元素）为空的条件是 __;判定为满的条件是 A. S-top!=0 B. S-top= =0 C. S-top!=n D. S-top= =n  __ 2 一个栈序列： a,b,c,d,e,则栈不可能输出序列 __ A. abcde B. decbaC. dceab D. Edcba 3 判定一个队列 Q（最多 n 个元素）为空的条件 ___是为满的条件是 ___ A. Q-near-Q-front==n B. Q-near-Q-front+1==n C. Q-front=Q-rear D. Q-front=Q-rear+1 4 判定循环队列 Q（最多 n 个元素）为空的条件是 ___;为满的条件是 __ Q-rear==Q-front B. Q-rear==Q-front+1 C. Q-front==(Q-rear+1)%n D. Q-front==(Q-rear-1)%n 二 综合题 1 设有 4 个元素 ABCD 进栈，写出它们所有可能的出栈次序共几种 设计一个算法，利用栈的基本运算将指定栈中的内容进行逆转 ? 第四章作业 一 填空、选择题 1. ___是 C 语言中 “ abcd321ABCD”的子串。 ? A. abcd B.321AB C. ” abcAB” D. “ 21AB” 2. 有串 S1=‘ ABCDEFG’，S2=‘ PQRST’，设 con(x,y)返回串 X 与串 Y 的连接串， subs(s,I,j)返回从序号 i 字符开始的 j 个字符组成的子串， len(s)返回串 s 长度，则 con(subs(s1,2,len(s2)),subs(s1,len(s2),2))