首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删
admin
2019-03-06
37
问题
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 6
typedef struct node {
int data;
struct node *next;
} NODE;
void fun (NODE *h)
{NODE *p,*q; int t;
while (p) {
q=____2____;
while (q) {
/*********found**********/
if (p—>data ____3____ q—>data)
{ t — p—>data; p—>data = q—>
data; q=>data = t; }
q = q—>next;
}
p= p—>next;
}
}
NODE *creatlist (int a [ ] )
{NODE *h,*p,*q; int i;
h= (NODE *) malloc (sizeof (NODE)) ;
h—>next = NULL;
{ 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
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,8f 6 };
head=creatlist (a) ;
printf ("\nThe original list:\n") ;
outlist (head) ;
fun (head) ;
printf ("\nThe list after sorting:
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/XIRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序main(){inty=9;for(;y>0;y--){if(y%3=0){printf("%d",--y);continue;
在数据库的两级映射中,从概念模式到内模式的映射一般由______实现。
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
下列程序的运行结果为【】。#include<math.h>#include<stdio.h>main(){ints=1;floatn=1,pi=0;doublet=1;
下列程序执行输出的结果是______。#include<stdio.h>f(inta){intb=0;staticc=7;a=c++;b++;return(a);}main()
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
有以下函数:mtaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是()。
随机试题
广泛深入地做好对群众的宣传、教育、发动和组织工作的作用是()。
急性肾炎的主要表现是
痢下赤白黏冻,白多赤少,腹痛,里急后重,纳呆脘闷,头身困重,舌淡苔白腻,脉濡缓,宜诊断为
工程质量监理的依据有()。
下列关于骨料在混凝土中的作用,错误的是()。
产品质量检验机构计量认证的内容不包括()。
某汽车制造企业为增值税一般纳税人,生产销售小汽车(消费税税率为5%),每辆不含税销售价格统一为10万元,2017年5月发生如下业务。(1)与某特约经销商签订了40辆小汽车的平销返利协议,协议规定该小汽车制造企业按含税销售额的5%支付返利并由经销商开具普通
有权根据宪法和法律制定行政法规的是()
(14年)设函数f(u)具有2阶连续导数,z=f(excosy)满足若f(0)=0,f’(0)=0,求f(u)的表达式.
A、壶里的B、干净的C、烧开的D、价格贵的B录音中说“我们要尽量喝没有受到污染的干净的水”,所以选B。
最新回复
(
0
)