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

admin2013-09-16 42

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

选项

答案逐个检测顺序表中值在x和y之间的元素，并计数于k，再将其值大于y的元素向前移动k个元素。算法描述如下： void DeleteXY(SList*1a，int x，int y) { int k=0： for(int i=0；isize；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/mMxi777K

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

计算机408
学硕统考专业

相关试题推荐

三国时期，三国称帝的先后顺序是()。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
试谈19世纪下半叶非洲民族解放斗争的特点。
第一次国共合作时期，收回九江和汉口英租界的是()
到1869年为止，人类已发现了多少种化学元素()。
简述西欧经济一体化的原因、进程和意义。
最早以立法形式巩固大化改新成果的法令是()。
622年被确立为伊斯兰教教历元年，是因为这一年()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下列关于并行微程序控制器的说法正确的是()。

随机试题

当CA6140型卧式车床主轴的径向圆跳动量超过公差值时，通常如何调整?调整后径向圆跳动量仍达不到要求，还应怎么调整?
关于兴奋性突触传递过程的叙述，错误的是
10～12岁时，上唇系带附着距离中切牙龈缘上方约为
目前国内外应用最广的一种预应力筋是()。
企业发生的公益性捐赠支出，在年度利润总额()以内的部分，准予在计算应纳税所得额时扣除。
对于特别重大安全事故，应当严格按照国务院______进行处理；对在华死亡的外国旅游者严格按照外交部______办理。
下列法律中，没有专门对少年儿童受教育的权利作出规定的是()。
【2015．重庆綦江】教育行政部门或者受委托的高等学校在接到公民的教师资格认定申请后．应当对申请人的条件进行审查．对符合认定条件的，应当在受理期限终止之日起两个月内颁发相应的教师资格证书。()
厂长：采用新的工艺流程可以大大减少炼铜车间所产生的二氧化碳。这一新流程的要点是用封闭式熔炉替代原来的开放式熔炉，同时，在固态下而不是在液态下按照流程把铜从一个熔炉转入下一个熔炉。但是，不仅购置和改造新的设备是笔大的开支，而且运作新流程的成本也高于目前的流程
Whydoesn’tthewomanwantalongtrip?

最新回复(0)

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

计算机408

学硕统考专业

三国时期，三国称帝的先后顺序是()。

简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)

试谈19世纪下半叶非洲民族解放斗争的特点。

第一次国共合作时期，收回九江和汉口英租界的是()

到1869年为止，人类已发现了多少种化学元素()。

简述西欧经济一体化的原因、进程和意义。

最早以立法形式巩固大化改新成果的法令是()。

622年被确立为伊斯兰教教历元年，是因为这一年()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

下列关于并行微程序控制器的说法正确的是()。

当CA6140型卧式车床主轴的径向圆跳动量超过公差值时，通常如何调整?调整后径向圆跳动量仍达不到要求，还应怎么调整?

关于兴奋性突触传递过程的叙述，错误的是

10～12岁时，上唇系带附着距离中切牙龈缘上方约为

目前国内外应用最广的一种预应力筋是()。

企业发生的公益性捐赠支出，在年度利润总额()以内的部分，准予在计算应纳税所得额时扣除。

对于特别重大安全事故，应当严格按照国务院______进行处理；对在华死亡的外国旅游者严格按照外交部______办理。

下列法律中，没有专门对少年儿童受教育的权利作出规定的是()。

【2015．重庆綦江】教育行政部门或者受委托的高等学校在接到公民的教师资格认定申请后．应当对申请人的条件进行审查．对符合认定条件的，应当在受理期限终止之日起两个月内颁发相应的教师资格证书。()

Whydoesn’tthewomanwantalongtrip?

对于特别重大安全事故，应当严格按照国务院进行处理；对在华死亡的外国旅游者严格按照外交部办理。