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

admin2012-06-21 142

问题编写一个算法，实现以较高的效率从有序顺序表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://www.kaotiyun.com/show/zAxi777K

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

计算机408
学硕统考专业

相关试题推荐

1927年下半年，中共为什么要把工作重心由城市转向农村?1949年七届二中全会上，中共为什么又要把工作重心由农村转向城市?从中得出怎样的启示?
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
下列关于《大明律》的叙述，不正确的是()
在第二次鸦片战争中，英国割占的中国领土是()。
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
元代对边疆地区的统治方式不同于其他三地的一地是()。
论述欧洲一体化进程及其影响。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现

随机试题

LetterOneJan.25,2001DearMr.GuanLi,Fromyouradve
A、桑菊饮B、清宁散C、桑杏汤D、金沸草汤E、桑白皮汤治疗小儿风寒咳嗽，治疗应选
我国的上海与南非的开普敦分别位于于北半球和南半球，关于上海和开普敦两个城市的气候叙述正确的是：
某国家参股的贸易公司人事部总临何某，将本公司分配给他本人使用的公务小轿车一辆，私自过户到自己名下，占为已有，应定职务侵占罪因为何某()
对于一般黏性土和新近沉积黏性土地基，测()，求出土样天然孔隙比和液性指数，查表确定承载力容许值。
关于钢筋混凝土工程雨期施工的说法，正确的有()。
甲企业分别投资于A资产和B资产,其中,投资于A资产的期望收益率为8%,计划投资额为1000万元;投资于B资产的期望收益率为10%,计划投资额为1500万元,则该投资组合的期望收益率为()。
用初等变换求矩阵A＝的逆矩阵．
E-mail服务器构建任务主要为——一。
Thefirststagesintheactualrestorationwillinvolvedelicatesurfacecleaning,usingasmallvacuumsuctiondevice.Oncethe

最新回复(0)

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

计算机408

学硕统考专业

1927年下半年，中共为什么要把工作重心由城市转向农村?1949年七届二中全会上，中共为什么又要把工作重心由农村转向城市?从中得出怎样的启示?

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

下列关于《大明律》的叙述，不正确的是()

在第二次鸦片战争中，英国割占的中国领土是()。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

元代对边疆地区的统治方式不同于其他三地的一地是()。

论述欧洲一体化进程及其影响。

LetterOneJan.25,2001DearMr.GuanLi,Fromyouradve

A、桑菊饮B、清宁散C、桑杏汤D、金沸草汤E、桑白皮汤治疗小儿风寒咳嗽，治疗应选

我国的上海与南非的开普敦分别位于于北半球和南半球，关于上海和开普敦两个城市的气候叙述正确的是：

某国家参股的贸易公司人事部总临何某，将本公司分配给他本人使用的公务小轿车一辆，私自过户到自己名下，占为已有，应定职务侵占罪因为何某()

对于一般黏性土和新近沉积黏性土地基，测()，求出土样天然孔隙比和液性指数，查表确定承载力容许值。

关于钢筋混凝土工程雨期施工的说法，正确的有()。

甲企业分别投资于A资产和B资产,其中,投资于A资产的期望收益率为8%,计划投资额为1000万元;投资于B资产的期望收益率为10%,计划投资额为1500万元,则该投资组合的期望收益率为()。

用初等变换求矩阵A＝的逆矩阵．

E-mail服务器构建任务主要为——一。

Thefirststagesintheactualrestorationwillinvolvedelicatesurfacecleaning,usingasmallvacuumsuctiondevice.Oncethe