首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
admin
2015-12-22
41
问题
给定程序中,函数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;
P=h;
while(p){
/**********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("inThe original list:in");
outlist(head);
fun(head);
printf("inThe list after inverting:
in");
outliSt(head);
}
选项
答案
(1)p->next (2)q (3)p->next
解析
函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序,在fun函数内采用的是选择法排序。
第一空:由审题分析可知,q从p的下一个元素开始寻找最小值,故第一空为“p->next”。
第二空:由审题分析可知,“while(2)”是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,故第二空处的循环条件是q不为NULL链表就存在元素继续往后搜索,故第二空处为“q”。
第三空:由审题分析可知,q指向p的下一个结点,下次外循环进入时,继续寻找剩余结点的最小值,故第三空处应为“p->next”。
转载请注明原文地址:https://kaotiyun.com/show/RWDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下列选项中,不属于模块间耦合的是
若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include<stdio.h>voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i
下列选项中不属于结构化程序设计方法的是()。
关于结构化程序设计原则和方法的描述错误的是()。
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
随机试题
无限环境下,细菌种群的增长曲线呈
患者,男,65岁。慢性肺源性心脏病史5年。近日受凉后发热,咳喘加重,面色暗,口唇发绀,呼吸急促,舌红苔黄腻,脉弦滑数。其证型是
下列交易和事项中,不影响“筹资活动产生的现金流量”的有()。
当代教育家苏霍姆林斯基在他曾担任校长的帕夫雷什中学创立了几十个课外兴趣小组供学生选择。这反映了教育必须适应人身心发展的()特点。
(2017·湖北)()是学生在学校获得系统的基础知识、循序渐进地进行学习的主要资源和工具。(易混)
二战后,英国工党政府以《贝弗里奇报告》为蓝本建立了福利国家,随后很多欧美国家纷纷效仿。其中以瑞典为首的北欧四国更是将福利国家的概念演绎到极致。欧洲福利社会的目标之一是普享性,“从摇篮到坟墓”的福利基础建立在企业和个人的高税收之上,给很多企业造成较大的经营压
根据《物权法》的规定,下列表述正确的有
“时术功虽细,年深祸亦成。功穿漏江海,蚕食困蛟鲸。”元稹《蚁》诗的这句话蕴含的辩证法思想是
A、No,thanks.B、Ilikeit.C、No,Iwouldn’t.A
△RSTliesintheXY-planeandpointsRandThave(x,y)coordinates(0,0)and(6,0),respectively.Theareaof△RSTis12.Co
最新回复
(
0
)