首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除,使程
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除,使程
admin
2017-02-24
51
问题
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 6
typedef struct node{
int data;
struct node*next;
}NODE;
void fun(NODE*h)
{ NODE*p,*q;int t ;
p=h;
while(P){
/*********found*********/
q=
【1】
;
/*********found*********/
while(
【2】
)
{if(P->data>q->data)
{t=P->data;
P->data=q->data ;
q->data=t;)
q=q->next;
}
/*********found*********/
p=
【3】
;
}
}
NODE*creatlist(int a[])
{ NODE*h,*p,*q;int i;
h=NULL;
for(i=0;i<N;i++)
{ q=(NODE *)malloc(sizeof
(NODE));
q->data=a
;
q->next=NULL;
if(h==NULL)h=P=q;
else{P->next=q;P=q;)
}
return h;
}
void outlist(NODE*h)
{ NODE*P;
p=h;
if(P==NULL)
printf("The list is NULL!\n");
else
{ printf("\nHead");
do
{printf("->%d",P->data);
p=p->next;)
while(p!=NULL);
printf("->End\n");
}
}
main()
{ NODE*head;
int a[N]={0,10,4,2,8,6);
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
fun(head);
printf("\nThe list after inverting:\n");
outlist(head);
}
选项
答案
(1)p->next (2)q (3)p->next
解析
填空1:从第2个while循环可知,q的初值应该为p的next,故此空应该填写p->next。
填空2:第2个while循环表示的是每次从链表剩下的树中找出最小的数,因此此空应该以q是否为空来判断循环是否结束,所以此空应该填写q。
填空3:当找到一个最小的数时p应该向后移,因此此空应该填写p->next。
转载请注明原文地址:https://kaotiyun.com/show/FMDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include<stdio.h>main(){inta=4;printf("%d\n",(a+=a-=a*a));}
以下程序的功能是输入任意整数给n后,输出n行由大写字母A开始构成的三角形字符阵列图形。例如,输入整数5时(注意:n不得大于10),程序运行结果如下:ABCDEFGHIJKLMNO请填空完成该程序。main(){in
下列二维数组初始化语句中,不正确的是()。
变量m的值为8,m的地址为1010,若欲使p为指向m的指针变量,则下列赋值正确的是()。
C语言可执行程序的开始执行点是()。
以下程序的输出结果是______。main(){inty=9;for(;y>0;y--)if(y%3==0){printf("%d",--y);continue;}}
当运行以下程序时,从键盘输入AhaMA(空格)Aha<CR>,则下面程序的运行结果是#include<stdio.h>main(){chars[80],c=’a’;inti=0;scanf("%s",s);
下列选项可以正确表示字符型常量的是
函数的值通过return语句返回,下面关于return语句的形式描述错误的是
随机试题
某猪群,出现精神不振,呼吸次数60~120次/min以上,张口呼吸,时有阵咳,体温正常,可视黏膜苍白,鼻腔内有较多黏稠气泡样液体流出。有的猪腹部皮肤、耳尖部出现紫红色出血斑。对病死猪剖检可见,皮下干燥,胸腔内流出泡沫样液体,有的肺脏表面附着较厚的纤维素膜,
为解决世界能源危机问题,科技人员试图做一些发明创造,均未成功。科技人员李某提出了一种从未有人提出过的设想:如果在太阳和地球之间建立一个直径为1万千米的圆壳体,那么就可以将太阳的能量反射到地球上,这样地球的能量将会增加100亿倍,能源危机就会得到解决。问题
ASCII码是一种______位二进制编码。
【2013专业案例真题下午卷】某办公室平面长14.4m、宽7.2m、高3.6m,墙厚0.2m(照明计算平面按长14.2m、宽7.0m),工作面高度为0.75m,平面图如下图所示,办公室中均匀布置荧光灯具。请回答下列问题。若该办公室有平吊顶,高度3.
某附息债券的期限为5年,面额为1000元,票息载明年利息额为100元,则该债券的票面收益率为()。
为了促进大脑的发育,应()。
泼水节对于()相当于()对于彝族
推定形式:指当事人并不用口头和书面形式进行意思表示,而是通过有目的、有意义的积极行为将其内在意思表现于外部,使他人可以根据常识、交易习惯或相互间的默契,推知当事人已作某种意思表示,从而使法律行为成立。下列属于推定形式的是()。
设,则2f’x(0,0)+f’y(0,0)=________
Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.
最新回复
(
0
)