首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线
admin
2021-07-09
92
问题
给定程序中,函数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!\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=crearlist(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
解析
函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序,在fun函数内采用的是选择法排序。
第一空:由审题分析可知,q从p的下一个元素开始寻找最小值,故第一空为“p一>next”。
第二空:由审题分析可知,“while(__2___)”是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,故第二空处的循环条件是q不为NuLL链表就存在元素继续往后搜索,故第二空处为“q”。
第三空:由审题分析可知,q指向p的下一个结点,下次外循环进入时,继续寻找剩余结点的最小值,故第三空处应为“p->next”。
转载请注明原文地址:https://kaotiyun.com/show/Rvtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){intx=0;fun(4,&x
下列叙述中正确的是()。
有以下程序,程序运行后的输出结果是main(){intx=35,B;charz=’B’;B=((x)&&(z
若函数调用时的实参为变量,下列关于函数形参和实参的叙述中正确的是()。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
若有定义语句:doublex[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数组元素的是
表示关系式x≤y≤z的C语言表达式的是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
甲投资公司以住宅小区需建设配套设施的名义,将公司旗下的住宅小区房屋作抵押,从银行贷款1亿元,年息5%,然后将该款转借乙公司使用,乙公司除负担银行5%的利息外,还须付给甲公司3%的使用费。甲公司的行为是:
国内某建筑公司在境外承包了一项建筑工程,取得工程价款3000万元;在境内承包了一家外商独资企业的建筑工程,取得工程价款1500万元;建设一幢办公楼自用,价值1000万元。建筑业营业税率为3%,该建筑公司应纳营业税为( )万元。
国内航线持全票、乘坐公务舱旅客的免费行李额为()。
古人的座次有严格的尊卑之分,鸿门宴中的项王、项伯东向坐,亚父南向坐,沛公北向坐,张良西向侍。其中,座次最卑的是()。
新闻述评
目录列表框Path属性的作用是
Youwillhearaconversationthroughaphone.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After
都市寸土千金,地价炒得越来越高,今后将更高。拥有一个小小花园的希望,对寻常之辈不啻是一种奢望,一种梦想。我想,其实谁都有一个小小花园,这便是我们的内心世界。人的智力需要开发,人的内心世界也是需要开发的。人和动物的区别,除了众所周知的诸多方面,恐怕
Itisbecauseofariseinairfares_____they’vesurchargedus10%onthepriceoftheholiday.
Thereis,writesDanieleFanelliinarecentissueofNature,somethingrotteninthestateofscientificresearch—anepidemico
最新回复
(
0
)