2014华工数据结构作的业.doc

一、程序阅读填空 1. 在顺序表中第 i 个位置插入新元素 x template class Type int SeqListType::Insert (Type x, int i){ if (i0||ilast+1||last==MaxSize-1) return 0; //插入不成功 else { last++; for( _________ int j=MaxSize-1 ______;ji;j--) _____ _data[j+1]=data[j]_ ____________; data[i] = x; return 1; //插入成功 } } 直接选择排序的算法 template class Type void SelectSort(datalistType list) { for(int i=0; ilist.CurrentSize-1; i++) ___ SelectExchange(list, i)___; } template class Type viod SelectExchange(datalistType list, const int i){ int k = i; for(int j=i+1;j list.CurrentSize;j++) if(list.Vector[j].getKey()list.Vector[k].getKey()) ___ k=j ___________;//当前具有最小关键码的对象 if(k!=i) Swap(list.Vector[i], list.Vector[k]); //交换 } 3、 删去链表中除表头结点外的所有其他结点 template class Type void ListType :: MakeEmpty ( ) { ListNodeType *q; while (first→link!=NULL){ __________ q=first-link ____; ________ first-link=q-link_ ____; //将表头结点后第一个结点从链中摘下 delete q; //释放它 } last = first; //修改表尾指针 } 4、基于有序顺序表的折半搜索递归算法（Element为有序顺序表） template class Type int orderedListType :: BinarySearch(const Type x, const int low, const int high)const { int mid = -1; if ( low = high ) { _______ mid=(low+high)/2_ ___; if ( Element[mid].getKey( ) x ) mid = BinarySearch (_______x,mid+1,high ____); else if ( Element[mid].getKey( ) x ) mid = BinarySearch ( x, low, mid -1 ); } return mid; } 5、在顺序表中第 i 个位置插入新元素 x 。 int insert(sqlist *L, datatype x, int i) { int j; if (L-n==maxsize) {cout”表满，不能插入！（上溢）\n”; return –1; } if( i0||i=maxsize ) {cout”非法插入位置！\n”; return 0;} for(j=L-n;j=i;j--) L-data[j]=L-data[j-1]; //节点后移 L-data[j]=x ; //插入x L-n++; //修改表长 Return 1; //插入成功 } 6、直接选择排序的算法 void SelectSort( list R, int n ) {