编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

admin2012-06-21 148

问题编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A≤y的所有元素。

选项

答案逐个检测顺序表中值在x和y之间的元素，并计数于k，再将其值大于y的元素向前移动k个元素。算法描述如下： void DeleteXY(SList*la，int x，int y) { int k=0： for(int i=0；i＜a-＞size；i++) { if(a-＞data[i]>=x&&a->data[i]＜=y) k++； else a-＞data[i-k]=a-＞data[i]； } a-＞n=a-＞n-k； }

解析

转载请注明原文地址:https://kaotiyun.com/show/zAxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

简要概述伯里克利时代雅典民主政治的主要表现，其积极意义与局限性。
试论英、法、美没有走上法西斯道路的原因。
论述美国独立战争的进程
下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义
下面属于城市市民的文学作品的是()。
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。
周王室的两大官僚系统是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展

随机试题

正常小儿白细胞分类出现两次交叉的年龄是
男性，35岁，因肝硬化食管静脉曲张破裂出血而行输血治疗，当输血至5分钟左右，患者突然烦躁不安，寒战，胸闷，腰背剧痛，皮肤发绀，呼吸困难，立即停止输血。该患者发生的输血反应是
会计核算的()原则是指会计记录与会计报表应清晰、简明、便于理解和利用。
根据《环境影响评价技术导则—声环境》，对于交通噪声，一般以()为评价量。
关于质量管理体系运行说法不正确的是()。
根据《建筑法》的规定，实施建筑工程监理前，建设单位应当将委托的工程监理单位、监理的内容及监理权限书面通知被监理的(　　)。
Nexttimeacustomercomestoyouroffice，offerhimacupofcoffee．Andwhenyou’redoingyourholidayshoppingonline，makesure
家风又指门风，是一家或一族世代相传的道德准则和处世方法。有什么样的家风，往往就有什么样的做人做事态度和为人处世伦理，甚至影响人一生。这表明()。①文化对人的影响来源于特定的文化环境②文化对人的影响是强制的、深远持久的③要全面继承传统道德准则和处世
陆游诗句“粽包分两髻，艾束著危冠”描写的传统节日是（）。
WhatisAnthonyHorowitzfamousfor?

最新回复(0)

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

计算机408

学硕统考专业

简要概述伯里克利时代雅典民主政治的主要表现，其积极意义与局限性。

试论英、法、美没有走上法西斯道路的原因。

论述美国独立战争的进程

下列近代社会思潮产生的先后顺序排列正确的是()①人文主义②自由主义③理性主义④重商主义

下面属于城市市民的文学作品的是()。

日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州

西汉时期最后写定的()一书，包括《素问》与《灵枢》(或称《针经》)两部分，是中国最早的一部医书。

周王室的两大官僚系统是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

正常小儿白细胞分类出现两次交叉的年龄是

男性，35岁，因肝硬化食管静脉曲张破裂出血而行输血治疗，当输血至5分钟左右，患者突然烦躁不安，寒战，胸闷，腰背剧痛，皮肤发绀，呼吸困难，立即停止输血。该患者发生的输血反应是

会计核算的()原则是指会计记录与会计报表应清晰、简明、便于理解和利用。

根据《环境影响评价技术导则—声环境》，对于交通噪声，一般以()为评价量。

关于质量管理体系运行说法不正确的是()。

根据《建筑法》的规定，实施建筑工程监理前，建设单位应当将委托的工程监理单位、监理的内容及监理权限书面通知被监理的( )。

Nexttimeacustomercomestoyouroffice，offerhimacupofcoffee．Andwhenyou’redoingyourholidayshoppingonline，makesure

陆游诗句“粽包分两髻，艾束著危冠”描写的传统节日是（）。

WhatisAnthonyHorowitzfamousfor?

根据《建筑法》的规定，实施建筑工程监理前，建设单位应当将委托的工程监理单位、监理的内容及监理权限书面通知被监理的(　　)。