题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale(x) ， 计算多项式在x处的值。
如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale（x) ， 计算多项式在x处的值。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“ 如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale(x) ， 计算多项式在x处的值。”相关的问题
第1题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，
点击查看答案
第4题
以二叉链表为存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。
点击查看答案
第7题
假定用一个循环链表来实现一个有序表，并让指针head指向具有最小关键码的结点。指针current初始时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.
点击查看答案
第8题
【2-4】下面算法的功能是：设有一个线性表(a1,a2,a3,...,an-1,an)存放在一个顺序表中，将这个线性表原地逆置，即将顺序表的n个数据元素置换为(an,an-1,...,a2,a1)。请在空白处填入正确的语句。 void Reverse(SqList &L) { if(______①_______) return; ElemType temp; for(int i = 1; i <= ________②_______; i++) { temp="______③_______;" l.elem[i - 1]="L.elem[L.length" i]; _________④_________="temp;" }>
第9题
设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。
点击查看答案
