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

admin2013-09-16 60

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

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

计算机408
学硕统考专业

相关试题推荐

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
1973年经济危机与战前经济危机相比的特征是什么?其原因主要是什么?
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
洋务派创办军事工业的方式是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

随机试题

下列系统中，属于实时系统的是
春意公司因买卖合同与秋水公司发生纠纷，诉至人民法院，在一审判决后，秋水公司不服上诉至中级人民法院，中级人民法院认为上诉请求明显不能成立，其可以采取的方法是：
由过去的交易，事项形成并由企业拥有或控制的，预期会给企业带来经济利益的资源是企业的()。
期货公司风险监管指标优于预警标准并连续保持()个月的，风险预警期结束。
下列不属于自我调控系统的是()。
小张一年缴纳的所得税为6810元，获得奖金为3200元，如果所得税是工资加奖金总额的30％，那么他一年的工资为：
德尔(Dell，1986)认为，语言的产生包括几种不同加工水平，分别是()
为加快地区经济发展，四川省拟将某县改设为区。有权批准该区设立的国家机关是()(2018年非法学综合课单选第23题)
BogorGoals
下列排序方法中，最坏情况下比较次数最少的是()。

最新回复(0)

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

计算机408

学硕统考专业

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)

论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1973年经济危机与战前经济危机相比的特征是什么?其原因主要是什么?

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

洋务派创办军事工业的方式是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

下列系统中，属于实时系统的是

春意公司因买卖合同与秋水公司发生纠纷，诉至人民法院，在一审判决后，秋水公司不服上诉至中级人民法院，中级人民法院认为上诉请求明显不能成立，其可以采取的方法是：

由过去的交易，事项形成并由企业拥有或控制的，预期会给企业带来经济利益的资源是企业的()。

期货公司风险监管指标优于预警标准并连续保持()个月的，风险预警期结束。

下列不属于自我调控系统的是()。

小张一年缴纳的所得税为6810元，获得奖金为3200元，如果所得税是工资加奖金总额的30％，那么他一年的工资为：

德尔(Dell，1986)认为，语言的产生包括几种不同加工水平，分别是()

为加快地区经济发展，四川省拟将某县改设为区。有权批准该区设立的国家机关是()(2018年非法学综合课单选第23题)

BogorGoals

下列排序方法中，最坏情况下比较次数最少的是()。