首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写…”相关的问题
第1题
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点, 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

点击查看答案
第2题
L指向以头插法创建的单链表的头结点,对L进行遍历得到的序列与创建链表时的输入序列一致。()
点击查看答案
第3题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

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

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

点击查看答案
第4题
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

点击查看答案
第5题
假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归
并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案
第6题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间【】

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

点击查看答案
第7题
关于总线形以太网,以下哪一项描述是错误的。()

A.用一根同轴电缆连接多个结点,同轴电缆作为共享介质

B.连接多个结点的同轴电缆称为总线

C.两个以上结点同时发送数据发生冲突

D.对应的以太网标准是10BASE-T

点击查看答案
第8题
已知指针p指向单链表中某个结点,则语句p -> next =p -> next -> next的作用是()p的后继。

点击查看答案
第9题
图3-22(a)所示为一个三铰拱式屋架。上弦通常用钢筋混凝土或预应力混凝土,拉杆用角钢或圆钢,结点

图3-22(a)所示为一个三铰拱式屋架。上弦通常用钢筋混凝土或预应力混凝土,拉杆用角钢或圆钢,结点不在上弦杆的轴线上而有偏心。图(b)为其计算简图.设l=12m,h=2.2m,e1=0.2mm,e=0,q=1.2kN/m。试求支座反力和内力。

点击查看答案
第10题
采用位移法解图中所示连续梁时,基本未知量Δ1和Δ2,分别为B和C结点的角位移,基本方程为试

采用位移法解图中所示连续梁时,基本未知量Δ1和Δ2,分别为B和C结点的角位移,基本方程为

试用式(13-38)和式(13-39)求kij和Fip并与用第7章的方法得出的结果加以比较。设各杆EI=常数。

点击查看答案
第11题
已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。a.在P结点后插入S

已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。

a.在P结点后插入S结点的语句序列是________。

b.在P结点前插入S结点的语句序列是________。

c.删除P结点的直接前驱结点的语句序列是________。

d.删除P结点的直接后继结点的语句序列是________。

e.删除P结点的语句序列是________。

(1) P->next=P->next->next;

(2) P->prio u=P->prio u->prio u;

(3) P->next=S;

(4) P->prio u=S;

(5) S->next=P;

(6) S->prio u=P;

(7) S->next=P->next;

(8) S->prio u=P->prio u;

(9) P->prio u->next=P->next;

(10) P->prio u->next=P;

(11) P->next->prio u=P;

(12) P->next->prio u=S;

(13) P->prio u->next=S;

(14) P->next->prio u=P->prio u;

(15) Q=P->next;

(16) Q-P->prio u;

(17) free(P) ;

(18) free(Q) ;

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改