首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除,使
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下划线处填入正确的内容并把下划线删除,使
admin
2012-06-08
24
问题
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或删行,也不得更改程序的结构!
选项
答案
(1)p->next (2)q (3)p->next
解析
本题中函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序,在fun函数内采用的是选择法排序。
选择排序法中的升序排序,首先从数组中挑选一个最小的元素,把它和第一元素交换,接着从剩下的n-1个元素中再挑出一个最小的元素,把它和第二个元素交换,不断重复以上过程,直到比较完最后两个元素。
转载请注明原文地址:https://kaotiyun.com/show/WJID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列有关饮食的说法错误的是()。
甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗,狗被激怒后追乙,恰巧丙经过,乙便躲在丙的身后,狗将丙咬伤。根据《侵权责任法》的有关规定,下列表述错误的是()。
下列关于我国法律监督的表述,错误的有()。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度,包括公开审理和公开宣判。下列关于公开审判制度的表述,哪一项是正确的?()
国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。
能直接证明门捷列夫元素周期表理论正确的是(,)。
将目前低水平的、不全面的、发展很不平衡的小康社会,发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会,它包括经济、政治、文化和生态等多方面的内容。这是我国()。
行政征收的实施应以下列哪一项内容为前提?()
有一位百岁老人出生于二十世纪,2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一,问该老人出生的年份各数字之和是多少(出生当年算作0岁)?
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
随机试题
根据票据法律制度的规定,下列关于票据挂失止付制度的表述中,不正确的是()。
“春风化雨”体现了德育的说服教育法。()
人生价值取向是对()的选择和追求。
Thereareadvantagesanddisadvantagesto【21】AsianandWesterneducationalmethod.Forexample,oneadvantage【22】theeducationi
关于长期护理保险,下列说法错误的是( )。
在企业进行所得税核算时,下列各项中,能引起会计利润与应纳税所得额差异的有()。
老师在组织学生思考和讨论时,经常激励学生尽量列举所有可能的想法,这种思维训练方法是()
ClassifiedAdvertisingisthatadvertisingwhichisgroupedincertainsectionsofthepaperandisthusdistinguishedfromdisp
Perhapsthemostironicaspectofthestruggleforsurvivalishoweasilyorganismscanbeharmedbythatwhichtheydesire.①Th
Last,weekmybrotherandIdecidedtopaintourbedroomwhileourparentsareoutfortheday.Ourparentsusuallyhavethe【M1
最新回复
(
0
)