首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
38
问题
给定程序中,函数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全国计算机二级
相关试题推荐
请选出以下程序的输出结果()。#include<stdio.h>sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){int
有以下程序#includemain(){intC=O,k;for(k=1;k
下面程序main(){inty=9;for(;y>0;y--){if(y%3=0){printf("%d",--y);continue;
设有下列二叉树:对此二叉树后序遍历的结果为
函数调用语句:“fgets(buf,n,fp);”从fp指向的文件中读入,n个字符放到buf字符数组中,函数返回值为______。
下列程序执行输出的结果是______。#include<stdio.h>f(inta){intb=0;staticc=7;a=c++;b++;return(a);}main()
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
有如下程序:main(){intx=23;do{printf("%d",x--);}while(!x);}程序运行后的输出结果是()。
有如下程序main(){inti,sum;for(i=1;i<=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是_____。
阅读下述程序段:y=-1;if(x!=0)if(x>0)y=1;elsey=0;该程序段所描述的数学关系是()
随机试题
2012年11月29日,习近平率中央政治局常委和书记处的同志来到国家博物馆,参观“复兴之路”展览。习近平指出:“现在,大家都在讨论中国梦,我以为,实现中华民族伟大复兴,就是中华民族近代以来最伟大的梦想。”实现中国梦,意味着()
关于成分输血的使用,血小板减少有出血危险时应补充关于成分输血的使用,血友病A有活动性出血时应补充
A.涩肠温胃B.燥湿止痒C.涩肠杀虫D.固精缩尿,补肾助阳E.涩肠利咽白矾的功能是()
属于乙类传染病但采取甲类传染病预防和控制措施的疾病是()
背景资料:某水闸工程施工招标投标及合同管理过程中,发生如下事件:事件一:该工程可行性研究报告批准后立即进行施工招标。事件二:施工单位的投标文件所载工期超过招标文件规定的工期,评标委员会向其发出了要求澄清的通知,施工单位按时递交了答复,修改了工期计划,
当工地昼夜平均气温连续5天低于()时,应确定混凝土进入冬期施工。
外存储器又称辅助存储器,用来永久的存放大量的程序和数据。()
赫尔巴特说:“我不承认有任何‘无教育的教学’,教学具有‘教育性’。”这里的“教育性”指的是()。
调查显示,少儿图书在2007年的销售量同比增长近25%,成为继经管、学术文化类图书后的又一高增长板块。在2007年全国图书零售市场中,少儿图书所占的比重达到11%以上;本土原创儿童文学作品销量更是呈井喷之势,在各大书店的少儿图书畅销排行榜上,往往占据至少一
计算机技术中,下列英文缩写和中文名字的对照,正确的是
最新回复
(
0
)