首页学历类考试大学计算机科学

(题干)

本题共计 2 个问题

稀疏多项式采用的循环链表存储结构LinkedPoly定义为:

简答题
1

试以循环链表作稀疏多项式的存储结构,编写求其导函数的方法,要求利用原多项式中的结点空间存放其导函数多项式,同时释放所有无用结点。

正确答案

答案解析

简答题
2

试编写算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间构成这两个链表。

正确答案

答案解析

相似试题

  • (简答题)

    稀疏多项式采用的循环链表存储结构LinkedPoly定义为: 试编写算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间构成这两个链表。

    答案解析

  • (简答题)

    稀疏多项式采用的顺序存储结构SqPoly定义为:

    答案解析

  • (简答题)

    稀疏多项式采用的顺序存储结构SqPoly定义为:

    答案解析

  • (简答题)

    稀疏多项式采用的顺序存储结构SqPoly定义为:

    答案解析

  • (判断题)

    采用循环链表作为存储结构的队列就是循环队列。

    答案解析

  • (简答题)

    稀疏多项式采用的顺序存储结构SqPoly定义为: 采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。

    答案解析

  • (单选题)

    设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。

    答案解析

快考试在线搜题