首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、 10。 请在程序的下划线处填入正确的内容并把下
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、 10。 请在程序的下划线处填入正确的内容并把下
admin
2016-10-29
84
问题
给定程序中,函数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/zVDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,下列正确的程序段是()。
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
若有程序fun(inta,intb){staticintc=0c+=a+b;retumc;}main(){
注释说明了程序的功能,它分为【】注释和功能性注释。
以下只有在使用时才为该类型变量分配内存的存储类说明是______。
以下程序段中,能够通过调用函数fun,使main函数中的指针变量p指向一个合法的整型单元的是______。
有以下程序main()}inti,s=1;for(i=1;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf("%d/n",s);}程序的输出结果是
有以下程序段chareh;intk;ch=’a’;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII码值为97,则执行
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
有如下程序:main(){intk=4,n=0;for(;n<k;){n++;if(n%3!=0)continue;k--;}printf("
随机试题
心胸中大寒痛,呕不能食,腹中寒上冲皮起,见有头足,上下痛而不可触近,舌苔白滑,脉细紧,甚则肢厥脉伏,或腹中漉漉有声。证属虚寒腹痛。方剂宜选用
关于《标准施工招标文件》合同通用条款和专用条款的说法。正确的是()。
监理工程师职责有()。
根据《证券公司风险控制指标管理办法》中关于证券公司经营自营业务规模及比例控制的相关规定,利率互换投资规模以利率互换合约名义本金总额的()计算。
20世纪60年代初,在美国发起课程改革运动的心理学家是()。
RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20
2001年10月,我国全面启动了行政审批制度改革工作。十多年来,国务院部门和各省区市大幅精简行政审批项目,经过多轮取消和调整,行政审批项目削减了近七成。但是,依旧存在的重审批轻监管、管理随意性大、权力滥用风险突出等问题,特别是日益凸显的“权力寻租”现象,引
影响内部效度的因素有()
已知矩阵的特征值有重根,判断A能否相似对角化,并说明理由.
Friendshipisbothasourceof【B1】andgoodhealth.Peoplewhohaveclosefriendsnaturallyenjoytheircompany.Theemotionalbe
最新回复
(
0
)