摘要:
一、设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。 答: 分析题目可知,我们需要先查到x需要在顺序表va中插入的位置。假设我们插入在顺序表中的位置为va.elem[i+1]。这里我们需要满足x的值大于等于va.elem[i]且小于va.elem[i+ 阅读全文
摘要:
一、设有两个多项式形如 m = a0 + a1x + a2x2 + a3x3 +......anxn,设计算法计算两个多项式的和,输出和多项式。(BB平台版本)多项式求和,给出你的方法,并分析效率和原因?f(n) = a0 + a1x + a2x2 + a3x3 +......anxn。(PPT版本 阅读全文