软件技术基础习题课.pptxVIP

1;#includestdio.hvoid main(){ int i,j,k,n; for(i=1;i10;i++) for(j=0;j10;j++) for(k=0;k10;k++) { n=i*100+j*10+k; if((i*100+j*10+k)==((i*i*i)+(j*j*j)+(k*k*k))) printf(水仙花数为:%d\n,n); }};P17-5：完数;int main() { int i; for(i=1; i=1000; i++) { if (isWanShu(i)) { //如果i是完数，则输出它的因子。 printFactor(i); } } return 0; };;习题P26 一、1B，2CB, 3BD, 4C, 5C, 6CB, 7A, 8D 二、1 ×(基本)，2√，3 √，4 ×(最小), 5 √，6 √，7× 三、 1：逻辑关系 2：集合、线性、树型、图状。 3：没有，一个 4：一个，一个，后继，任意个 5：任意个;6：有穷性、确定性、可行性、输入、输出 7： 8： 9：物理 10：数据、数据元素、数据项 11：时间复杂度、空间复杂度，计算量、存储量 12：问题规模 13：1， n, ,不可行 ; 四-1： 次数x： 1，2，3，4,… i： 2，4，8，16,… ;3.6 习题 一：1A, 2B, 3B, 4B, 5B, 6D, 7B, 8D, 9B, 10A, 11C, 12C, 13C, 14B. 二：1√，2×，3√，4 ×，5√，6 √ 7 ×，8√，9 ×，10 ×，11√ 12 ×，13 ×，14×，15√ 三： 1：前驱结点外，前驱，后继，后继结点 2：线性，长度 3：p-next=head;4： 5：n/2,该元素在线性表中的位置 6：删除 7：p-next=NULL; 8：s-next=p-next;p-data=s-data; s-data=temp; 9：n-1 10：b,c,e,d,a 11：rear=(rear+1)%m; A[rear]=x; 12：后进先出，先进先出，操作受限 13：栈 14：队尾;P78-1 要求存储的线性表长度变化不大，即不常做插入删除操作时适合选用顺序表，因易先定其大小； 线性长度变化大，即常做插入删除操作时适合选用链表，因难估计其存储规模。 P79-2 如果长度大于等于2，则将首结点连接到表尾,第二个结点作为新的首结点，返回头指针。 否则直接返回头指针。;P79-3 顺序存储结构，因能够随机存取，存取快，O(1)。 P79-6 可以得到14种输出序列：abcd,abdc,acbd,acdb,adcb,bacd,bcad,bcda,bdca,cbad,cbda,cdba,dcba,badc. ;P79-7 后缀表达式;P79-7 后缀表达式; void lnsert(List *L，int x，int i) {//不带头结点的单链表的第i个元素之前插入一个元素 List *p=L; int j=1; while(p!=NULLji-1) //找到第i-1个元素 {p=p—next；j++；} if(i=0||p==NULL) printf(”插入位置不正确！＼n”)； else { q=(List*)malloc(sizeof(List))； q—data=x； if(i==1) //在第一个元素之前插入 { q—next=L；L=q；} else //在其它位置插入 { q—next=p—next； p—next=q； } } };建立一个整数型单链表，查找其中值为 4 的第一个结点。如果查找成功，则输出这个结点的编号；否则输出不存在的提示。;void find(head,4) node *head; elemtype 4; { node *p; p=head; while(p!=NULL p-data!=4) p=p-next; if(p!=NULL) printf(“结点找到了！”); else printf(“结点没找到！”); };void