更多“【2-5】下面算法的功能是:若一个顺序表 L 中所有元素为整…”相关的问题
第1题
某非空单链表L中所有元素为整数,设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。
点击查看答案
第2题
设计一个高效的算法,从顺序表L中删除所有值介于x和y之间的所有元素(假设y>=x),要求时间复杂度为O(n),空间复杂度为O(1)。
点击查看答案
第3题
【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; }
点击查看答案
第4题
编写算法,在一非递减的顺序表L中,删除所有值相等的多余元素。要求时间复杂度为O(n),空间复杂度为O(1)。 非递减顺序表举例:{2 2 2 3 4 4 5 5 6 6}
点击查看答案
第5题
与顺序表相比,在链表中顺序访问所有结点,其算法的效率比较低。
点击查看答案
第6题
顺序表中所有元素的排列顺序必须从小到大或从大到小。
点击查看答案
第7题
设顺序表Va中的数据元素递增有序,试写一算法,将X插入到顺序表的适当位置上,以保持该表的有序性。
点击查看答案
第8题
在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。(答案中的i均为合法输入)
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
点击查看答案
第9题
在一个长度为n的顺序表(表中元素无序)中,若元素x在顺序表的第i个位置,那么直到查找成功,需要比较()次
点击查看答案