首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
admin
2015-08-23
89
问题
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.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!in");
else
{printf("inHead");
do
{printf("->%d",p->data);p=p->next;}
while(P!=NULL);
printf("->End\n");
}
}
main()
{NODE*head;
int a[N]={0,1 0,4,2,8,6};
head:creatlist(a);
printf("\nThe original list:in");
outliSt(head);
fun(head);
printf("inThe list after inverting:
\n");
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/2HDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a是int型变量,则下列表达式的值为______。(a=2*3,a*2),a+4
若x和a均是血型变量,则计算完x=(a=4,6*2)后的x值为______。
______语言负责数据的模式定义与数据的物理存取构建。
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、j的值为2、k的值为3,以下选项中正确的输入语句是______。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floata,b
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
用筛选法可得到2~n(n
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n
随机试题
两党制
煤矿发生事故后,按照国家有关规定组织调查组对事故进行调查。事故调查工作应当自事故发生之日起()日内完成,并由调查组提出调查报告;遇有特殊情况的,经调查组提出并报国家安全生产监督管理机构批准后,可以适当延长时间。
甲公司向乙公司购买货物,约定以票据进行结算。甲公司下列做法不违反《票据法》规定的有()。
在Excel中,要在同一工作簿中把工作表sheet3移动到sheet1前面,应()。
学前儿童在游戏中,一会儿把一根木棍当成枪,一会儿又当马骑。这是属于()。
在水中自由地___________,闲暇的时候挣脱一切___________,到岸上享受晨风拂面,然后,一个华丽的俯冲,重新潜入关系之水,去做一条在波涛下微笑的鱼。填入画横线部分最恰当的一项是:
发展社会主义民主政治,建设社会主义政治文明是
下列关于漏洞扫描技术和工具的描述中,错误的是()。
在考生文件夹下,打开文档WORD2.docx,按照要求完成下列操作并以该文件名(WORD2.docx)保存文档。【文档开始】【文档结束】将表格上端的标题文字设置成三号、仿宋、加粗、居中;计算表格中各学生的平均成绩。
Doyouknowhowtodealwithmoneytroublesforthefuture?Hereissomeusefuladviceforpeoplewithmoneyworries.1.Comp
最新回复
(
0
)