首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
14
问题
给定程序中,函数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全国计算机二级
相关试题推荐
陈某与陆某是邻居。陈某家建房挖地基.导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮,遭到陈某拒绝。关于本案,下列说法正确的是()。
扩张性货币政策的主要功能是()。
关于辩护人,下列说法错误的是()。
国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。
从提倡高效务实的文风,到抵制舌尖上的浪费,从苍蝇、老虎一起打到贯彻“三严三实”的要求,这表明中国共产党()。
下列历史事件按时间先后排序正确的一组是()。
《上海县竹枝词》有诗云:“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”与上述内容有关的历史事件是()。
俄国十月革命以前,我国新文化运动的主要内容是()。①提倡民主与科学,反对专制和愚昧②提倡新道德,反对旧道德③提倡马克思主义,反对资产阶级改良主义④提倡新文学,反对旧文学
某小学五年级的学生身高(按整数厘米计算),最矮的是138厘米,最高的是160厘米。如果任意从这些学生中选出若干人,那么,至少要选出多少人才能保证有5人的身高相同?
随机试题
早期食管癌的病变范围是
A、Na+B、Cl-、Hco3-和蛋白质C、K+、MgD、HPO42-和蛋白质E、H+细胞内液中主要阴离子是_____。
在恢复一名无反应患者的呼吸之前,你必须检查他有无呼吸。你可以通过听或感受有无气流通过此人的鼻或嘴,还可以采用的方式为
脑出血和蛛网膜下腔出血最主要的区别点是
蝶阀安装焊接前应()阀板,并应采取保护措施。
在中国境内承包工程作业和提供应税劳务的非居民也是营业税的纳税人。()
心理学家______认为,学习是个体利用本身的智慧与理解力对情境及情境与自身关系的顿悟。
当你此刻手捧(1)这份杂志阅读时,双手需要伸直,并且暗暗(2)杂志的(3)委实太小;或者,当你到球场和赛马场,总是(4)不清球场上的球员和赛马场上的(5)。那么,你就要(6)你的身体状况正在(7)下坡。(2)
AretheBritishpeopleEuropeans?ThismayseemastrangequestiontoAfricansandAsians,whotendtothinkofallwhitemenas
Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.
最新回复
(
0
)