首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。 即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。 即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
admin
2015-08-23
57
问题
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。
即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#defime N 6
typedef Struct node{
int data;
struct node。next;
} NODE;
void fun(NODE。h)
{NODE*p,*q;int t;
/**********found**********/
P= _____1_____ ;
while(p) {
/************found************/
q= _____2_____ ;
while(q){
/************found************/
i f(p->data_____3_____q->data)
{t=P->data;p->data=q->
data;q->data=t;}
q=q->next ;
}
p=p->next ;
}
}
NODE*crearlist(int a[])
{NODE*h,*p,*q;int i;
h=(NODE*)malloc(si zeof(NODE));
h->next=NULL;
for(i=0;i
{q=(NODE*)malloc(sizeof(NODE));
q->data=a
;
q->next=NULL;
if(h->next==NULL)h->next=
p=q;
else {p->next=q; p=q;}
}
return h;
}
void outlist(NODE*h)
{NODE*p;
P=h->next;
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,1 0,4,2,8,6);
head=crearlist(a);
printf("\nThe original list:\n");
outliSt(head);
fun(head);
printf("\nThe list after sorting:
\n");
outlist(head);
选项
答案
(1)h->next (2)p->next (3)>=
解析
函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序,在fun函数内采用的是选择法排序。
第一空:由审题分析可知,q从h的下一个元素开始寻找最小值,故第一空为“h->next”。
第二空:由审题分析可知,while循环是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,q从p的后一个结点开始,故第二空处应为“p->next”。
第三空:“if(p->data_____3_____q.>data)”是比较p结点和q结点数据的大小,如果p结点的数据比q结点的数据大,那么应该将p结点和q结点的数据进行交换,故第三空处应为“>=”。
转载请注明原文地址:https://kaotiyun.com/show/CTDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*fp;inti=20,j=30,k,n;fp=fopen("d1.dat","w");fprintf(fp,"%d\n",i);fprintf(fp
C语言规定,在一个源程序中,main函数的位置
若有以下程序:main(){inta=4,b=3,c=5,t=0;if(a<b)t=a;a=b;b=t;if(a<c)t=a;a=c;c=t;printf("%d%d%d\n",a,b,c
当说明一个结构体变量时系统分配给它的内存是()。
设计软件结构是在软件生命周期的()。
若有说明chars1[30]="abc",s2[]="defghi";,则在使用函数strcat(s1,s2)后,结果是()
若各选项中所用变量己正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
有以下程序,其中函数的功能是将多个字符串按字典顺序排序:#include<string.h>voidf(char*p[],intn){char*t;inti,j;for(i=0;i<n-1;i++)for
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有以下程序段,且变量已正确定义和赋值for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空,使下面程序段的功能与之完全相同s=1.0;k=1;w
随机试题
起源于,由……引起vi.o________
A、机械指数B、热指数C、搏动指数D、阻力指数E、压力指数超声在弛张期的负压峰值与探头中心频率的平方根数的比值,称为
麻醉药品片剂每张处方量不得超过
牙髓切断术后潜在的并发症包括
(2009)选用下列何种材料进行场地铺装时。渗入地下的雨水量最大?
施工单位应当具备国家规定的( )等条件,依法取得相应等级的资质证书,并在其资质等级许可的范围内承担工程。
中国公民王某系国内某公司高级管理人员,2012年12月的收入情况如下:(1)当月工资薪金收入8000元(已扣除“三险一金”等免税项目金额),全年一次性奖金收入20000元。(2)从所任职公司取得股息红利收入10000元。(3)从某杂志社取得发表一篇论
在日常工作中,要办事公道,必须做到()。
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
Theworldisnotonlyhungry,butthirstyforwater.Thatmayseem【B1】______toyou,sincenearly75%oftheearth’ssurfaceis【B
最新回复
(
0
)