【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; }

答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“【TEST-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题

从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素。

点击查看答案

第3题

【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]); } }

点击查看答案

第4题

下列算法的功能是：删除顺序表中值重复的元素（值相同的元素仅保留第一个），使得表中所有元素的值均不相同。请在空白处选择正确的语句。//测试数据：{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

点击查看答案

第5题

设计一个高效的算法，从顺序表L中删除所有值介于x和y之间的所有元素（假设y>=x），要求时间复杂度为O（n)，空间复杂度为O（1)。

点击查看答案

第6题

编写算法，在一非递减的顺序表L中，删除所有值相等的多余元素。要求时间复杂度为O（n)，空间复杂度为O（1)。非递减顺序表举例：{2 2 2 3 4 4 5 5 6 6}

点击查看答案

第7题

下列算法的功能是：从一给定的顺序表L中删除元素值在x到y （x<=y)之间的所有元素。请在空白处选择正确的语句。void DelAllXY（SqList &L, ElemType x, ElemType y) { int i, k = 0; for （i = 0; j < L.length; i++) if （_____________________________) { L.elem[k] = L.elem[i]; k++; } L.length = k; }

A.L.elem[i] >= x && L.elem[i] <= y

B.L.elem[i] >= y && L.elem[i] <= x

C.!(L.elem[i] >= x && L.elem[i] <= y)

D.!(L.elem[i] >= y && L.elem[i] <= x)

点击查看答案

第8题

二叉判定树的树形取决于

A.表中元素的个数

B.表中元素的关键字值

C.表中元素是否有序

D.表中元素的存储方式

点击查看答案