首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
24
问题
给定程序中,函数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全国计算机二级
相关试题推荐
发展服务业要注意避免产业空心化,这一提示是必要的,但认为中国经济增长中现代服务业快速发展就一定导致产业空心化这种看法是不对的,也是相当危险的,在实际工作中持这种看法,就会使中国经济失去快速发展现代服务业的重要窗口期。实际上,形成以服务业为主的产业结构,并不
新的知识环境,多学科的相互渗透,会深入影响历史学的表达方式。传统历史学虽然也强调关注底层和民众,但受资料、手段制约,过往的历史学主体一直主要限于精英阶层。互联网、大数据,以及社会学、历史人类学的发展与渗透一定会改变传统历史科学的表达方式。人类学的田野调查,
阅读以下文字,回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指
日本九州7.3级地震、缅甸7.2级地震、阿富汗7.1级地震、印度尼西亚苏门答腊岛附近海域1个月来多次7.0级以上地震。如何解释接二连三的强震,它们之间有关联吗?地球是否就此进入了地震活跃期?对此,中外专家均认为,任何结论都需要有科学证据来支撑。但无论从统计
马克思曾说,文明如果是________地发展,而不是________地发展,则留给自己的是荒漠。填入画横线部分最恰当的一项是()。
阅读以下文字,回答下列问题。从本质上讲,每个人都有两个年龄:一个是时间年龄,日历说你多大了;另一个是生理年龄,它以你的身体功能为基础,是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄,这只是一个数字。”哈佛大学教授大卫·辛克莱说
医生诊疗费用的低下与药品加成的过高,共同形成了以药养医的现状。它保证了公共医院在数据上的收支平衡,却导致了“大处方”“新特贵药”“过度医疗”等现象的出现,让医生和患者都容易成为扭结的医疗制度及以其为轴的社会冲突的代偿者。2016年,患者魏则西的去世和医生陈
以奥斯曼帝国为中心,分析当时的国际关系。(南京大学2013年国际关系史真题)
3年到期的一份欧式看涨期权,波动率为每年15%,无风险利率为12%,标的资产当前的市场价格为170元,行权价格200元。(1)构建二叉树;(2)求看涨期权价值。
在数据流图中,带有箭头的线段表示的是()。
随机试题
帕萨特B5仪表控制单元经过通道号05来调用()功能。
pH=6.70与56.7%的有效数字位数相同。()
肺炎链球菌肺炎的治疗首选
TCRαβ异二聚体
多项目集成管理中,采用项目群管理方式有利于()
岩石受地质作用发生断裂时,沿断裂面两侧的岩块没有显著位移的断裂构造,常常被称为()。
给水支管敷设时,冷、热水管上下并行安装时,应()。
CIF合同项下的货物在装船后因承运人过失被火焚毁,该损失应由()。
(2009年考试真题)下列各项中,属于票据基本当事人的有()。
WhichofthefollowingisNOTcorrectaboutRaulandhiswork?
最新回复
(
0
)