第三章顺序表第四章链表题库.docVIP

第三章 顺序表 一、填空 1．?若线性表最常用的操作是存取第 i 个元素及其前驱元素的值，则采用存储最节省运算时间。 int seq_ins(SeqList *SeqL,int i, DataType x) { int j; if ( ) /*表满*/ { printf(the list is full\n); return 0; } else if (i1||i SeqL-len+1) /*位置不对*/ { printf(the position is invalid\n ); return -1; } else /*正常插入*/ { for (j=SeqL-len;j=i;j--) /*元素后移*/ /*插入元素*/ (SeqL-len)++; /*表长加1*/ } } 2.下列算法完成删除顺序表SeqL的第i个元素，元素类型为DataType，其值通过参数px返回，请在空的下划线上填写合适的内容完成该算法。 int seq_del (SeqList * SeqL,int i， ) { int j ; if （SeqL-len==0) /*表空*/ { printf(the list is empty\n);return 0;} elseif( ) /*位置不对*/ { printf(\n the position is invalid); return -1;} else /*正常删除*/ { *px=SeqL-data[i]; /*删除元素通过参数px 返回*/ for (j=i+1;j=SeqL-len;j++) ; /*元素前移*/ ; /*表长减1*/ return 1; } } 3.简述什么是顺序存储结构，顺序存储结构的优缺点都有哪些。 4. 设有一整型顺序表L，元素从位置1开始存放，下列算法实现将以第一个元素为基准，将其放置在表中合适的位置，使得其前面的元素都比它小，后面的元素均大于等于该元素。请在空的下划线上填写合适的内容完成该算法。 void part(SeqList *L) { ; /*循环变量声明*/ int x; ; /*将第一个元素置入x中*/ for(i=2;i=L-len;i++) if( ) /*当前元素小于基准元素*/ { L-data[0]=L-data[i]; /*当前元素暂存在0位置*/ for(j=i-1;j=1;j--) /*当前元素前面所有元素后移*/ L-data[j+1]=L-data[j]; /*当前元素从0位置移到最前面*/ } } 5. 设有一整型顺序表L，元素从位置1开始存放，下列算法实现将以第一个元素为基准，将其放置在表中合适的位置，使得其前面的元素都比它小，后面的元素均大于等于该元素。请在空的下划线上填写合适的内容完成该算法。 void part(SeqList *L) { i