首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
87
问题
给定程序中,函数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全国计算机二级
相关试题推荐
下列叙述中正确的是
有以下程序#includemain(){inta[]={2,4,6,8,10},x,*p,y=1;p=&a[1];for(x=0;x
若有定义语句:doublea,*p=&a;以下叙述中错误的是
以下叙述中错误的是()。
下列关于栈的叙述正确的是( )。
C语言中char类型数据占字节数为()。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
表示关系式x≤y≤z的C语言表达式的是
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
重度妊高征患者首选的治疗方法
患者,男,60岁。面部皮损数年,无明显自觉症状。体格检查:面部散在扁平丘疹、斑片,深褐色,表面光滑,境界清楚,主要分布于颞部和颧部,皮损呈对称性分布。该患者诊断应首先考虑
A.帕罗西汀B.阿米替林C.吗氯贝胺D.度洛西汀E.文拉法辛糖尿病周围神经痛抑郁患者宜选用()。
《处方药和非处方药流通管理暂行规定》要求,对医师处方进行审核,签字的人员必须是
多年冻土是指在自然界维持冻结状态大于等于()年的土。
大型储罐罐底焊缝的致密性,应采用()方法进行检查。
S企业通过行贿的手段取得了施工总承包特级资质,后经相关部门查实,对其进行了相应的处罚。据此,该企业在()内将不得再次申请建筑业企业资质。
持续经营假设可使企业成为百年老店,因而即使企业进入破产清算,也不应该改变会计核算方法。()
以下关于寺院的叙述中,错误的是( )。
使用不对称密钥算法进行“数字签名”时,公用密钥是公开的,私有密钥是保密的。发送者发送数据时,使用______来加密数据。
最新回复
(
0
)