题目 数据结构的一道插入线性表的题 设一顺序表中元素值递增有序。写一算法,将元素x插到表中适当的位置,并保持顺序表的有序性,且分析算法时间复杂度。 呃。。。哎
顺序表(a1,a2,a3,.,an)中元素递增有序,要求设计一算法完成: 1)用最少时间在表中查找数值为x的元素,2)若找到将其与后继元素位置相交换。 答案 用二分法,先求得中间一数的序号n/2(n为偶数,为奇数一样的)若x>an/2 则到区间[n/2,n]上找,若x<an/2 则到区间[1,n/2]上找,每一次均用二分法。
【题目】算法设计题1、请设计一算法:已知顺序表L,表中元素为整型且递增有序,现有一值为e的元素要插入L表,使插入后L表仍然有序2、已知L为非递减的顺序表,请设计算法删除L中重复的元素(即删除后使L表变为一递增表).3、已知带头结点的动态单链表L中的结点是按整数值递增排列的,试写一算法将值为的结点插入...
假设以两个元素值递增有序排列的线性表A、B分别表示两个集合,要求另辟空间构造一个线性表C,其元素为两集合的交集,且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。相关知识点: 试题来源: 解析 答:分析:用三个变量i、j、k分别指示A、B、C三个顺序表的当前位置,若A、B表中当前元素值相同,则...
1【题目】数据结构问题,希望有完整源代码设计并验证以下算法:设顺序表L中的数据元素为整数且非递增有序,删除其值相同的多与元素,即顺序表L中相同的元素只保留一个,并逆置删除后的顺序表L(1)根据键盘输入数据建立顺序表L(2)输出顺序表L,删除值相同多余元素后的顺序L,逆置顺序表L3)假设顺序表L的长度为n,要求以...
1、请设计一算法:已知顺序表L,表中元素为整型且递增有序,现有一值为e的元素要插入L表,使插入后L表仍然有序.2、已知L为非递减的顺序表,请设计算法删除L中重复的元素(即删除后使L表变为一递增表).3、已知带头结点的动态单链表L中的结点是按整数值递增排列的,试写一算法将值x为的结点插入到表L中,使L...