(⑤)x=n:y=0:/m是不小于1的常数 hi1e(x>=(y+1)*(y+1){ △y+ (6)x=91:y=100: while(y>0》 △if(x>100){x-=10:y-:} else x++; (7)for(i=0;i<n;i++) for(j=i;j<n:j++) for(k=j;k<n;k++) △x+=2: 第三章线性表 思考题： 2.1描述以下三个概念的区别：头指针、头结点、首元结点。 2.2描述以下几个概念：顺序存储结构、链式存储结构、顺序表、有序表。 作业题： 2.3已知顺序表La中数据元素按非递减有序排列。试写一个算法，将元素x插 到La的合适位置上，保持该表的有序性。 2.4己知单链表L中数据元素按非递减有序排列。按两种不同情况，分别写出 算法，将元素x插到La的合适位置上，保持该表的有序性：(l)La带头结点： (2)La不带头结点。 2.5试写一个算法，实现顺序表的就地逆置，即在原表的存储空间将线性表 （a,a,,ar,an）逆置为(a,a-,,a,a） 2.6试写一个算法，对带头结点的单链表实现就地逆置。 2.7己知线性表L采用顺序存储结构存放。对两种不同情况分别写出算法，删除 L中值相同的多余元素，使得L中没有重复元素：(1)L中数据元素无序排列：（②）L 第2页 第 2 页 (5) x=n; y=0; //n 是不小于 1 的常数 while(x>=(y+1)*(y+1)){ △ y++; } (6) x=91; y=100; while ( y>0 ) △ if(x>100) { x-=10; y--; } else x++ ; } (7) for( i=0; i<n; i++) for( j=i; j<n; j++) for( k=j; k<n; k++) △ x+=2; 第三章 线性表 思考题： 2.1 描述以下三个概念的区别：头指针、头结点、首元结点。 2.2 描述以下几个概念：顺序存储结构、链式存储结构、顺序表、有序表。 作业题： 2.3 已知顺序表 La 中数据元素按非递减有序排列。试写一个算法，将元素 x 插 到 La 的合适位置上，保持该表的有序性。 2.4 已知单链表 La 中数据元素按非递减有序排列。按两种不同情况，分别写出 算法，将元素 x 插到 La 的合适位置上，保持该表的有序性：（1）La 带头结点； （2）La 不带头结点。 2.5 试写一个算法，实现顺序表的就地逆置，即在原表的存储空间将线性表 （a1,a2, ..., an-1,an）逆置为(an,an-1, ..., a2,a1) 2.6 试写一个算法，对带头结点的单链表实现就地逆置。 2.7 已知线性表 L 采用顺序存储结构存放。对两种不同情况分别写出算法，删除 L 中值相同的多余元素，使得 L 中没有重复元素：(1)L 中数据元素无序排列；(2)L