首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
50
问题
给定程序中,函数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全国计算机二级
相关试题推荐
数据库设计包括两个方面的设计内容,它们是______。
以下程序的输出结果是【】。#include<stdio.h>main(){inti;for(i=’a’;i<’f’;i++,i++)printf("%c",i-’a’+’A’);printf("\n"
下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0;if(a<B)if(b!=15)if(!ik1)x=1;
设Y是int型变量,请写出判断Y为奇数的关系表达式【】。
下述函数统计字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】="
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是______。
【】(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
随机试题
变压器油泄漏会污染土地。()
患者男,60岁。腹部阵发性腹痛伴腹胀,停止排气排便2天。既往有类似发作,但较轻。查体:P100次/分,BP110/70mmHg,腹肌紧张,压痛明显,反跳痛阳性,移动性浊音阳性。最可能的诊断是
适用缓刑的对象必须是被判处拘役或者()年以下有期徒刑的犯罪分子。
简述数罪并罚的原则。
某工程,监理公司承担施工阶段监理任务,建设单位采用公开招标方式选择承包单位。在招标文件中对省内与省外投标人提出了不同的资格要求,并规定2015年10月30日为投标截止时间。甲、乙等多家承包单位参加投标,乙承包单位11月5日方提交投标保证金,11月3日由招标
下列不属于物业资产管理的是()。
登记机关有权注销房屋权属证书的情况有()。
商务应酬是一个合作的过程,每人都在__________说服对方,从而为自己争取最大化的利益。在这场利益的争夺战中,谁能“出奇”,运用__________的应酬方法,谁就能“制胜”,成为笑到最后的王者。填入划横线部分最恰当的一项是:
A、 B、 C、 A
FewofthegoldseekerswhoflockedtoCaliforniawereexperiencedminers,______thattheyhadtobe.
最新回复
(
0
)