题目内容
(请给出正确答案)
[主观题]
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),
提问人:网友13***002
发布时间:2022-01-07
A、带头结点的双向循环链表
B、不带头结点的单链表
C、仅有尾指针的循环单链表
D、仅有头指针的循环单链表
炮火猛烈 炮火激烈 炮火剧烈
进攻猛烈 进攻激烈 进攻剧烈
轰击猛烈 轰击激烈 轰击剧烈
抨击猛烈 抨击激烈 抨击剧烈
风势猛烈风势激烈风势剧烈
战斗猛烈 战斗激烈 战斗剧烈
运动猛烈 运动激烈 运动剧烈
斗争猛烈 斗争激烈斗争剧烈
反应猛烈 反应激烈 反应剧烈
壮怀剧烈 壮怀猛烈 壮怀激烈
疼痛剧烈 疼痛猛烈 疼痛激烈
言词剧烈 言词猛烈 言词激烈
争论剧烈 争论猛烈 争论激烈
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!