首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
22
问题
给定程序中,函数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://jikaoti.com/ti/fIi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的程序段运行后,输出结果是inti,j,x=0;staticinta[8][8];for(i=0;i
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。#defineN4voidrotade(i
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
按照“先进后出”原则组织数据的数据结构是()。
关于结构化程序设计原则和方法描述错误的是()。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
设变量x和y均已正确定义并赋值。下列if语句中,在编译时将产生错误信息的是
下列叙述中错误的是()。
有下列程序段:structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;下列选项中表达式的值为11
随机试题
汽车行车意外失火如何处理?
下述哪种产品是差异性产品【 】
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair,a
甲乙丙丁戊五人共同组建一有限公司。出资协议约定甲以现金十万元出资,甲已缴纳六万元出资,尚有四万元未缴纳。某次公司股东会上,甲请求免除其四万元的出资义务。股东会五名股东,其中四名表示同意,投反对票的股东丙向法院起诉,请求确认该股东会决议无效。对此,下列哪一表
投资项目财务分析中,影响资金等值换算结果的因素有()。
关于违约金条款的适用,下列说法正确的有()。【2009年考试真题】
一般来说,配餐中膳食蛋白质以每日推荐摄入量的()即为基本合格。
下列观点中属于“朱子读书法”的是()。
随着第二波甲型H1N1流感高峰的来袭,全国自上而下各单位、各组织机构均采取各种措施来进行防范。这体现的哲学依据是()。
Thepoliceaskedthe(village)______wherehefoundthelostchild.
最新回复
(
0
)