首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除,使程
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除,使程
admin
2019-09-02
63
问题
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include <stdio.h>
#include <stdlib.h>
#define N 6
typedef struct node{
int data;
struct riode *next;
}NODE;
void fun(NODE*h)
{NODE*p,*q;int t;
/**********found**********/
p=___1___;
while(p){
/**********found**********/
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;
for(i=0;i<N;i++)
{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 isNULL!\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 sorting:\n");
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/RORp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符*补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长
下列数据结构中,能用二分法进行查找的是
以下选项中关于C语言常量的叙述错误的是
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
有以下程序#inchdeintfuna(inta,intb){returna+b;)intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty){retur
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=
有以下程序:#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c<=’z’)*c=*c一(’a’-’A’);C++;}}voidmain(){char
有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;’printf("%d\n",x);}程序的运行结果是
在DOS环境下,代表键盘和显示器的设备文件名为
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
患者,男性,65岁,X线片、造影显示颞下颌关节盘穿孔,骨质破坏、吸收,关节盘不可复前移位。其临床症状一般不伴有
女性,63岁。突然出现右半身活动不利,舌强语謇,兼见面红目赤,眩晕头痛,烦躁,舌红,苔黄,脉弦而有力。针灸治疗除主穴外,应加用()
秦朝建立的中央集权制度极大地影响了中国历史的发展,其中最深远的影响是()。
【2014山东济宁】用来调节和控制学习过程,保障信息加工过程有效进行的学习策略是()。
下列属于《中华苏维埃共和国惩治反革命条例》的主要原则的有()
ItwouldbealltooeasytosaythatFacebook’smarketmeltdowniscomingtoanend.Afterall,MarkZuckerberg’ssocialnetwork
Wewilltakeyourrecentillnessintoconsiderationwhenmarkingyourexams.
Cocktailreferstomixedalcoholicdrink.Therearemanyversionsaboutitsorigin,themostauthenticofwhichappearstobeon
WheredoesMr.Faulknerwork?
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
最新回复
(
0
)