简答题
试编写算法求一元多项式的值pn（X）=
的值Pn（x0），并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai（i=0，1，…，n），x0和n，输出为Pn（x0）。正确答案
答案解析
略
相似试题
稀疏多项式采用的顺序存储结构SqPoly定义为： 采用上题给定的条件和存储结构，编写求P（x）=Pn1（x）-Pn2（x）的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。
简答题查看答案
试编写算法求单循环链表的表长。
简答题查看答案
求多项式A（x）的算法可根据下列两个公式之一来设计：⑴A（x）=anxn+an-1xn-1+…+a1x+a0⑵A（x）=（…（anx+an-1）x+…+a1）x）+a0根据算法的时间复杂度分析比较这两种算法的优劣。
简答题查看答案
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
简答题查看答案
对于结点类型为LNode的单链表，编写出下列算法： 统计出单链表中结点的值等于给定值x的结点数。
简答题查看答案
稀疏多项式采用的循环链表存储结构LinkedPoly定义为： 试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。
简答题查看答案
设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次Locate（L，x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。
简答题查看答案
编写一个求x的y次幂的函数pw，在main函数中从键盘输入a、b的值，然后调用pw函数求a的b次幂，并输出结果。
简答题查看答案
假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。intTime（intn）{count=0；x=2；while（x
简答题查看答案