标签：-- 时间 pre 信息 turn return 退出 时间复杂度 线性表
1. 顺序表中删除最小值的元素，并由函数返回被删除元素的值，空出的位置由最后一个元素填补，顺序表为空则显示出错信息并退出运行。
bool DelMin(SqList& L, ElemType & value){ if(L.length == 0){ puts("顺序表不能为空"); return false; } int value = L.data[0]； int pos ; for(int i = 1;i < L.length;i++){ if(value > L.data[i]){ value = L.data[i]; pos = i; } } L.data[j] = L.data[L.length - 1]; L.length--; //重要，长度不能忽略 return true; }
2. 设计一个高效的算法，将顺序表中所有元素逆置，要求算法的时间复杂度为O(1)
标签：-- 时间 pre 信息 turn return 退出 时间复杂度 线性表
原文地址：http://www.cnblogs.com/--CYH--/p/6534476.html
