更多“【2-4】下面算法的功能是:从有序顺序表中删除所有其值重复的…”相关的问题
第1题
【2-4】下面算法的功能是:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不相同。请在空白处填入正确的语句。 int deleteSame(SqList &L) { if(______①_______) return 0; int i, ______②_______; for(i = 1; i < L.length; i++) if(_________③_________ != L.elem[i]) { //L.elem[i]与前一个不重复 if(k != i) // 把 L.elem[i]前移 __________④___________ = L.elem[i]; k++; } _________⑤_________; return 1; }
点击查看答案
第2题
【TEST-2-4】下面算法的功能是:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不相同。请在空白处填入正确的语句。(每空5分) int deleteSame(SqList &L) { if(______①_______) return 0; int i, ______②_______; for(i = 1; i < L.length; i++) if(_________③_________ != L.elem[i]) { //L.elem[i]与前一个不重复 if(k != i) // 把 L.elem[i]前移 __________④___________ = L.elem[i]; k++; } _________⑤_________; return 1; }
点击查看答案
第3题
【TEST-2-4】下面算法的功能是:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不相同。请在空白处填入正确的语句。(每空5分) int deleteSame(SqList &L) { if(______①_______) return 0; int i, ______②_______; for(i = 1; i < L.length; i++) if(_________③_________ != L.elem[i]) { //L.elem[i]与前一个不重复 if(k != i) // 把 L.elem[i]前移 __________④___________ = L.elem[i]; k++; } _________⑤_________; return 1; }
点击查看答案
第4题
从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素。
点击查看答案
第5题
【2-5】下面算法的功能是:若一个顺序表 L 中所有元素为整数,算法调整该顺序表,使其中所有小于零的元素放在所有大于等于零的元素的前面。请在空白处填入正确的语句。 void fun(SqList *&L) { int i = 0, j = ______①_________; while(________②________) { while(L->elem[i] < 0) _____③_________; while(L->elem[j] >= 0) ______④__________; if(______⑤_______) swap(L->elem[i], L->elem[j]); } }
点击查看答案
第6题
下列算法的功能是:删除顺序表中值重复的元素(值相同的元素仅保留第一个),使得表中所有元素的值均不相同。请在空白处选择正确的语句。//测试数据:{1, 2, 3, 3, 5, 3, 2, 2}、{2, 2, 3, 3, 5, 3, 2, 2} Status deleteSame (SqList &L) { if (L.length == 0) { printf ("表空,不能删除!n"); return ERROR; }; int i, j, k = 0; for (i = 1; i < L.length; i++) { for (j = 0; j <= k; j++) if (L.elem[i] == L.elem[j]) break; if (_______________________) L.elem[k] = L.elem[i]; } L.length = k + 1; return OK; }
A.j > i && k++ != i
B.j < k && k++ != i
C.j < i && ++k != i
D.j > k && ++k != i
点击查看答案
第7题
设计一个高效的算法,从顺序表L中删除所有值介于x和y之间的所有元素(假设y>=x),要求时间复杂度为O(n),空间复杂度为O(1)。
点击查看答案
第8题
编写算法,在一非递减的顺序表L中,删除所有值相等的多余元素。要求时间复杂度为O(n),空间复杂度为O(1)。 非递减顺序表举例:{2 2 2 3 4 4 5 5 6 6}
点击查看答案