首页 > 行业知识
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写…”相关的问题
第1题
设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。

#define NULL 0

Void main()

{

NODE a,b,c,d,*head,*p;

a.data=1;

b.data=13;

c.data=16;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

b.next=&c;

c.next=&d;

()=head; /*以上结束建立循环链表的过程*/

p=head; /* p为工作指针,准备输出链表*/

do

{

printf("%d/n",());

();

}while();

}

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

点击查看答案
第3题
以L为头结点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指结点为尾结点的条件。

点击查看答案
第4题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第5题
在带有头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:______;L->next=U->next;free(U);。

在带有头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:______;L->next=U->next;free(U);。

点击查看答案
第6题
以下程序实现带有头结点的单链表的建立,链表中每个结点包含数据域data(字符型)和指针域next,所建

以下程序实现带有头结点的单链表的建立,链表中每个结点包含数据域data(字符型)和指针域next,所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。 include<stdio.h> include<stdlib, h> struct node { char data; struct node * next; }; void creatlist(【 】) { char ch; struct node * s, * r; * phd= malloc(sizeof (struct node)); r= * phd; ch=getchar(); while(ch !=@) { s = malloc(sizeof(struct node)); s->data=ch; r->next=s; r=s; ch= getchar(); }; r->next=【 】; } main () { struct node * head; head= NULL; creatlist(【 】) }

点击查看答案
第7题
假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知S为指向链表中某结点的指针,试
编写算法在链表中删除指针S所指结点的前驱结点。

点击查看答案
第8题
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是______。
点击查看答案
第9题
编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表A和B,其头结点指针分别为a和b,使得A链表中含有
原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
点击查看答案
第10题
设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和n

设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外,还有一个访问频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型

点击查看答案
第11题
设front、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素
的条件是()。

A.P==L

B.P->front==L

C.P==NULL

D.P->rear==L

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