首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。

下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。  include <stdio.h> include <stdlib.h> struct NODE { int data; struct NODE *next; }; main() { struct NODE *p,*q,*r; int sum=0; p=(struct NODE*)malloc(sizeof(struct NODE)); q=struct NODE*)malloc(sizeof(struct NODE)); r=(struct NODE*)malloc(sizeof(struct NODE)); p->data=100; q->data=200; r->data=300; p->next=q; q->next=r; r->next=p; sum=p->data+p->next->data+r->next->next 【 】; printf("%d\n",sum); }

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结…”相关的问题
第1题
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有以下include <atdio.h> typedef struct node /*链表结点结构*/ { char sub[3]; struct node * next; } Node Node ~un(char s) /*建立链表*/ {......} void disp(Node * h) { Node * Ps p=h->next; while(【 】) { printf("%s\n",p->suh);p= 【 】;} } main() { Node * hd; hd = fun(); disp(hd) ;prinff(" \n" );

点击查看答案
第2题
下面程序中函数creat用于建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表
的头指针作为函数值返回。将程序补充完整。 include<stdiao.h> struct list {char data; struct list * next;}; struct list * creat() { struct list *h,*p,*q; char ch; h=【 】malloc(sizeof(struct list)); p=q=h;ch=getchar(); while(ch!=?) { p=【 】malloc(sizeof(struct list)); p->data=ch;q->next=p;q=p;ch=getchar(); } p->next=\0; 【 】; }

点击查看答案
第3题
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表,试编写下列函数。

(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。

(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,

(3)统计函数number:统计单链表中具有给定值x的所有元素,

(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。

点击查看答案
第4题
对于采用了Tomasulo算法和多流出技术的MIPS流水线,考虑以下简单循环的执行。该程序把F2中的标量加
到一个向量的每个元素上。 Loop: L.D F0,0(R1) //取一个数组元素放入F0 ADD.D F4,F0,F2 //加上在F2中的标量 S.D F4,0(R1) //存结果 DADDIU R1,R1,-8 //指针减8(每个数据占8个字节) BNE R1,R2,Loop //若R1不等于R2,表示尚未结束,转移 //到Loop继续 现做以下假设。 ①每个时钟周期能流出一条整数型指令和一条浮点操作指令,即使它们相关也是如此。 ②整数ALU运算和地址计算共用一个整数部件,并且对于每一种浮点操作类型都有一个独立的流水化了的浮点功能部件。 ③指令流出和写结果各占用一个时钟周期。 ④具有动态分支预测部件和一个独立的计算分支条件的功能部件。 ⑤跟大多数动态调度处理器一样,写回段的存在意味着实际的指令延迟会比按序流动的简单流水线多一个时钟周期。所以,从产生结果数据的源指令到使用该结果数据的指令之间的延迟为:整数运算1个周期,load指令2个周期,浮点加法运算3个周期。要求: ①列出该程序前面3遍循环中各条指令的流出、开始执行和将结果写到CDB上的时间。 ②如果分支指令单流出,没有采用延迟分支,但分支预测是完美的。请列出整数部件、浮点部件、数据Cache以及CDB的资源使用情况。

点击查看答案
第5题
设键盘输入n个英语单词,输入格式为n,w1,w2,…,wn,其中n表示随后输入英语单词的个数,试编一程序,建
立一个单向链表,实现:(1)如果单词重复出现,则只在链表上保留一个(单考生做)。(2)除满足(1)的要求外。链表结点还应有一个计数域,记录该单词重复出现的次数,然后输出出现次数最多的前k(k≤n)个单词(统考生做)。【南京航空航天大学1998九(10分)】

点击查看答案
第6题
以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时
,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。 include <stdio.h> struct list { int data;struct list *next;}; struct list *creatlist() { struct list *p,*q,*ph;int a;ph=(struct list*)malloc(sizeof(struct list)); p=q=ph;printf("Input an integer number;entre-1 to end:\n"); scanf("%d",&a); while(a!=-1) { p=(struct list*)malloc(sizeof(struct list)); [14] =a;q->next=p; [15] =p;scanf("%d",&a);} p->next=\0;return(ph);} main() {stuct list * head;head=creatlist();}

点击查看答案
第7题
以下程序实现带有头结点的单链表的建立,链表中每个结点包含数据域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(【 】) }

点击查看答案
第8题
以下有关ZigBee网络层功能叙述错误的是()。

A.网络层负责拓扑结构的建立和网络连接的维护。

B.完成设备的路由发现,路由维护和更新。

C.完成对单跳(one-hop)邻居设备的发现和相关结点信息的存储。

D.为新加入的设备分配长地址。

点击查看答案
第9题
设线性表为(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();

}

点击查看答案
第10题
对控制结点,下面说法正确的是()

A.一个活动只有一个起始结点

B.一个活动可以有多个起始结点

C.一个活动只有一个活动终止结点

D.一个活动有活动终止结点就不能有流终止结点

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