第1章至第2章课后部分习题-基本概念类.docVIP

第1章 绪论——课后习题1.8 设n为正整数。试确定下列各程序段中前置以记号@的语句的频度： （1）i=1; k=0; while(i=n-1) { @ k+=10*i; i++; } （2）i=1; k=0; do { @ k+=10*i; i++; while(i=n-1) （3）i=1; k=0; while(i=n-1) { i++; @ k+=10*i; } （4）k=0; for(i=1;i=n;i++) { for(j=i;j=n;j++) @ k++; } （5）for(i=1;i=n;i++) { for(j=1;j=i;j++) { for(k=1;k=j;k++) @ x+=delta; } } （6）i=1; j=0; while(i+j=n) { @ if(ij) j++; else i++; } （7）x=n; y=0; //n是不小于1的常数 while(x=(y+1)*(y+1)) { @ y++; } （8）x=91; y=100; while(y0) { @ if(x100) { x-=10; y--; } else x++; } 1.10 按增长率由小至大的顺序排列下列各函数： 2100，(3/2)n，(2/3)n，nn，n3/2，，n!，n，log2n，nlog2n 第2章 线性表——课后习题 2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。 2.2 填空题 （1）在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。 （2）顺序表中逻辑上相邻的元素的物理位置 紧邻。单链表中逻辑上相邻的元素的物理位置 紧邻。 （3）在单链表中，除了首元结点外，任一结点的存储位置由 指示。 （4）在单链表中设置头结点的作用是 。 2.3 在什么情况下用顺序表比链表好？ 2.4 对以下单链表分别执行下列各程序段，并画出结果示意图。 Q=P-next; L=P-next; R-data=P-data; R-data=P-next-data; P-next-next-next-data= P-data; T=P; while(T!=NULL) { T-data= T-data*2; T= T-next?; } T=P; while(T-next!=NULL) { T-data= T-data*2; T= T-next?; } 2.5 画出执行下列各行语句后各指针及链表的示意图。 L=(LinkList)malloc(sizeof(LNode))?; P=L?; for(i=1;i=4;i++) { P-next=(LinkList)malloc(sizeof(LNode))?; P=P-next; P-data=i*2-1; } P-next=NULL; for(i=4;i=1;i--) Ins_LinkList(L,i+1,i*2); for(i=1;i=3;i++) Del_LinkList(L,i); 2.7 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a. 删除P结点的直接后继结点的语句序列是 。 b. 删除P结点的直接前驱结点的语句序列是 。 c. 删除P结点的语句序列是 。 d. 删除首元结点的语句序列是 。 e. 删除尾元结点的语句序列是 。 （1）P = P-next; （2）P-next = P; （3）P-next = P-next-next; （4）P = P-next-next; （5）while(P!=NULL) P = P-next; （6）while(Q-nex