首页 > 健康常识

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

题目内容（请给出正确答案）

[主观题]

设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘

积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm²)或O(nm²)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，

答案

查看答案

发布时间：2022-05-16

更多“设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘”相关的问题

第1题

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针)，试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案

第2题

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

点击查看答案

第3题

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0（n)的算法，将L改造为

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法，将L改造为

点击查看答案

第4题

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将

这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案

第5题

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素

起共len个元素后，将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。

点击查看答案

第6题

下面关于链表L的说法正确的是（)。

A.L代表链表在内存中的整体结构

B.L是一个指针数组，其各元素分别指向链表的每个元素结点

C.L仅是指向链表头结点的指针

D.L是链表的头结点

点击查看答案

第7题

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

点击查看答案

第8题

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

点击查看答案

第9题

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得线性表A，B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

点击查看答案

第10题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案

第11题

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归

并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

TOP