首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
31
问题
给定程序中,函数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全国计算机二级
相关试题推荐
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
以下关于逻辑运算符两侧运算对象的叙述中正确的是
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
下列排序方法中,最坏情况下比较次数最少的是()。
下列关于栈的叙述正确的是( )。
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
以下可以将任意一个两位整数n的个位数与十位数对换的表达式为()。
下列关于二叉树的叙述中,正确的是
给定程序MODll.C中fun函数的功能是:求S=aa…aa…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之问)例如a=3,n=6,则以上表达式为:S=333333—33333-3333-333—33—3其
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
随机试题
简述资产负债表日后事项调整与非调整事项的区别。
(That)thesun(but)nottheearth(is)thecenterofourplanetarysystem(was)adifficultconcepttograspintheMiddleAges
对于多痰的咳嗽,宜选用的是:
下列哪项不是疾病时间分布的变化形式
建筑高度超过50m的乙、丙类厂房和丙类库房,其消防用电设备应按()供电。
上海市某外商独资企业向该企业在境外的分公司订购进口设备200套(属自动进口许可证管理、法定检验商品),该企业向海关出具的发票价格为CIF50000美元/台。货物进口后该企业在境内将设备售出,并将其所得价款的10%(8000美元/台)返还给境外的分公司。在该
下列不属于房地产投资方式的是()。
信用证是指银行无条件的付款承诺,即开证银行依照客户的要求和指示,承诺在符合信用证条款的情况下,凭规定的单据授权另一家银行议付。()
甲公司于2019年1月1日从银行取得专门借款3000万元用于新建一座厂房,年利率为8%,利息分季支付,借款期限3年。2019年1月1日正式开始建设厂房,预计工期24个月,采用出包方式建设。该公司于2019年1月1日、2019年4月1日和2019年7月1日
A、 B、 C、 D、 D图形中直线数依次是16、13、10、7、(4),是公差为一3的等差数列。
最新回复
(
0
)