首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、 10。 请在程序的下划线处填入正确的内容并把下
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、 10。 请在程序的下划线处填入正确的内容并把下
admin
2019-06-27
41
问题
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、 10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#clefitie N 6
typedef struct node {
int data;
struct riode*next;
}NODE;
void fun(NODE*h)
{NODE*p,*q;int t;
p=h;
while(o){
/**********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
{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
解析
第一空:由审题分析可知,q从p的下一个元素开始寻找最小值,故第一空为“p->next”。
第二空:由审题分析可知,“while(__2__)”是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,故第二空处的循环条件是q不为NULL链表就存在元素继续往后搜索,故第二空处为“q”。
第三空:由审题分析可知,q指向p的下一个结点,下次外循环进入的继续寻找剩余结点的最小值,故第三空处应为“p->next”。
转载请注明原文地址:https://kaotiyun.com/show/ciID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
隐形飞机能“隐形”,主要是靠采用了一系列隐形高新技术,其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种,用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
在付费知识的市场宣传重点中,最吸引人的莫过于能有效地利用碎片时间,如在等公共汽车、跑步时进行学习和提升自我,进而有效管理时间。这种碎片化学习的方式虽然看似很灵活,并可以提高时间利用率,但科学研究表明,它不能真正地让你吸收学到的知识,不符合大脑吸收知识的运行
垃圾填埋场是厌氧细菌的滋生地,会产生大量甲烷。甲烷的温室效应比二氧化碳更强,尽管可以将其捕捉并转化为能源,但是即使最高效的回收系统,仍有高达10%的甲烷发生逃逸。由于垃圾填埋场产生的甲烷大部分来自有机废弃物,因此可以用更绿色的方式处理。最简单的方法就是堆肥
17世纪的英国学者托马斯·富勒说:“知识使好人更好,坏人更坏。”塞缪尔·约翰逊则说:“有知识而不正直是可怕的。”罗素说:“科学是一种权力,而任何权力都可善可恶。”而爱因斯坦说得更加简洁:“刀子有用,但也能用来杀人。”最适合做这段文字标题的是(
6.微笑是人类表达感情的有效途径。神奇的是,如果对方是假笑,你回应以同样的微笑,你的前额脑区底部并不会变活跃,于是就会意识到对方的微笑有些不对劲,并且很快会断定,这人是在假笑。这说明,________。填入画横线部分最恰当的一句是()。
组织设计和变革的影响因素。
下列选项中不属于近代设立的外事机构的是()
根据材料内容,分析教育与政治经济制度的关系。官学即由官府兴办的学校,包括中央官学和地方官学。早在夏商时期,官学即已出现,并且在西周之前,各级学校全部是由官府创建的,位于国都的叫作“国学”,其他地方的则叫作“乡学”,当时只是贵族子弟才有接受教育的权
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
函数f(x)=x2一ax+b在[1,3]上的最大值与最小值的差为1。(1)a=4;(2)a=一4。
随机试题
知识产权客体的非物质性具体表现为知识产权客体()。
我国正式宣布在全国范围内已经消灭的动物疫病有
用丙酸倍氯米松治疗哮喘的主要优点是
设X1,X2,…,Xn与Y1,Y2,…,Yn都是来自正态总体X~N(μ,σ2)的样本,并且相互独立,分别是其样本均值,则服从的分布是()。
在用扩大指标估算法进行流动资金估算时,采掘工业项目常用的估算方法是()。
钨极氩弧焊的特性有()。
律师应对发行人是否符合股票发行上市条件,发行人的行为是否违法、违规,招股说明书及其摘要引用的法律意见书和律师工作报告的内容是否适当,明确发表总体结论性意见。( )
约定在12月10日前甲公司将货物运交丙公司。12月3日,甲公司将丙公司订购的货物交由乙公司运输,乙公司出具的货物托运单载明:托运人为甲公司,收货人为丙公司。乙公司收到货物后,委托丁公司将货物运交给丙公司,丁公司将货物运到丙公司所在地后,以乙公司拖欠
TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt
Whenpeoplearestruckbylightening,theyfalltothegroundasthoughtheywerestruckbyasevereblowtothehead.Afterthe
最新回复
(
0
)