2019年5月30日
2.2.3-9
摘要： 线性表（a1,a2,...,an）中元素递增有序且按顺序存储在计算机内。要求设计一算法，完成最少时间在表中查找数值为x的元素，若找到则将其与后继元素位置相互换，若找不到则将其插入表中并使表中元素扔递增有序 思路：因为表中元素递增且有序，要求最短时间完成查找，因此选择折半查找法。当查找到元素后，将其与 阅读全文
posted @ 2019-05-30 16:08 青墨 阅读(179) 评论(0) 推荐(0)
2.2.3-8
摘要： 已知一个一维数组A[m+n]中依次存放的两个线性表（a1,a2,a3,...,am）和(b1,b2,b3,...,bn)。试编写一个函数，将数组中的两个顺序表的位置互换，即将b1,b2,b3,...,bn)放在（a1,a2,a3,...,am）前面 思想：首先将表中元素全部逆序，变为（bn,..,b 阅读全文
posted @ 2019-05-30 15:52 青墨 阅读(176) 评论(0) 推荐(0)
2019年5月24日
2.2.3-7
摘要： 将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表 解析：有序顺序表，值是按照大小顺序排列，每次比较时是找当前两个表中首个未比较的元素比较，小的插入到第三个表中，最后，当其中一个表比较完后，结束比较，将剩余的元素插入第三表中 阅读全文
posted @ 2019-05-24 11:34 青墨 阅读(165) 评论(0) 推荐(0)
2.2.3-6
摘要： 从有序顺序表中删除所有其值重复的元素，使表中的所有元素的值均不相同 解析：因为表是 有序的顺序表，所有值是照大小规律进行排列，只需要在遍历的时候，进行判断-当前元素与后一位元素是否相同，若相同就继续判断，直到找到两个值不相同元素，之后就是赋值。 最后别忘了修改表长 阅读全文
posted @ 2019-05-24 10:32 青墨 阅读(245) 评论(0) 推荐(0)
2.2.3-5
摘要： 从顺序表中（需注意和第四题 有序顺序表 的区别）删除 从s 到 t 数值之间（包含s 与 t）的数据元素，输入数据不符合则返回 阅读全文
posted @ 2019-05-24 10:10 青墨 阅读(133) 评论(0) 推荐(0)
2019年5月22日
2.2.3-4
摘要： 有序顺序表中删除 s 与 t （s<t）之间的所有元素，若s 或者 t 不合理 或 顺序表为空，提示错误并返回 阅读全文
posted @ 2019-05-22 10:38 青墨 阅读(161) 评论(0) 推荐(0)
2.2.3-3
摘要： 长度为n的顺序表，删除所有值为x的元素，时间复杂度O(n)，空间复杂度O(1) 阅读全文
posted @ 2019-05-22 10:32 青墨 阅读(146) 评论(0) 推荐(0)
2.2.3-2
摘要： 将所有元素逆置，空间复杂度O(1) 阅读全文
posted @ 2019-05-22 10:30 青墨 阅读(143) 评论(0) 推荐(0)
2.2.3-1
摘要： 从顺序表中删除具有最小值的元素（假设唯一），并由函数返回其值，空出位置有最后一个元素填补，若为空，则显示错误信息，并退出运行 阅读全文
posted @ 2019-05-22 09:38 青墨 阅读(94) 评论(0) 推荐(0)