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

admin2012-06-21 105

问题编写一个算法，实现以较高的效率从有序顺序表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
学硕统考专业

相关试题推荐

法国大革命中，颁布全面限价法案的政治派别是
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
在英国革命中，平等派的领导人是（）。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
以下选项不属于希腊城邦的形成方式和途径的是()。
最早到东方传教的耶稣会士，也是最早尝试来明朝传教的人是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
从下面关于虚拟设备的论述中，选择一条正确的论述()。

随机试题

杨某15周岁,为中国科技大学学生,智力超常,生活自理能力很强,根据我国《民法通则》规定,杨某()。
在配对的病例对照研究中，为了获得较高的检验效率常用1’R的匹配方法，但R的值不宜超过()
甲公司为增强营运能力，决定新建一栋办公楼，所需资金通过发行可转换公司债券筹集。2014年1月1日，甲公司经批准按面值发行5年期到期一次还本、分期付息、票面年利率为6％的可转换公司债券5000万元，不考虑发行费用，款项于当日收存银行并专户存储。债券发行两年
阅读下面材料，回答问题。幼儿园小朋友午睡起来的时候，航航把两件毛衣拿在手里，身上就穿件外套，王老师连忙对他说：“快把毛衣穿上，要感冒的。”他歪着头对王老师说：“我穿上你给我一个五角星!”王老师没回答。他慢慢穿好衣服，走到王老师跟前说：“老师，我衣服穿好
可重复使用的、往返于太空和地面之间的航天器是()。
一个快钟每小时比标准时间快1分钟，一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9点整。则此时的标准时间是(　　)。
请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件，显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名，AS被告姓名,地址AS被告地址,案件描
Someoftheircompetitorshavewithdrawn______ofingeniousplansandcourage.
A、MIT.B、ReedCollege.C、Harvard.D、Yale.A选项都是学校名，应该一一记录听到的相关信息：A旁边记下first(或者数字1)，D2，C4，然后仔细听问题。排名第一和最后的往往被考查。
ItAin’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereal

最新回复(0)

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

计算机408

学硕统考专业

法国大革命中，颁布全面限价法案的政治派别是

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

在英国革命中，平等派的领导人是（）。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

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

以下选项不属于希腊城邦的形成方式和途径的是()。

最早到东方传教的耶稣会士，也是最早尝试来明朝传教的人是()

从下面关于虚拟设备的论述中，选择一条正确的论述()。

杨某15周岁,为中国科技大学学生,智力超常,生活自理能力很强,根据我国《民法通则》规定,杨某()。

在配对的病例对照研究中，为了获得较高的检验效率常用1’R的匹配方法，但R的值不宜超过()

可重复使用的、往返于太空和地面之间的航天器是()。

一个快钟每小时比标准时间快1分钟，一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9点整。则此时的标准时间是( )。

请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件，显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名，AS被告姓名,地址AS被告地址,案件描

Someoftheircompetitorshavewithdrawn______ofingeniousplansandcourage.

A、MIT.B、ReedCollege.C、Harvard.D、Yale.A选项都是学校名，应该一一记录听到的相关信息：A旁边记下first(或者数字1)，D2，C4，然后仔细听问题。排名第一和最后的往往被考查。

ItAin’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereal

一个快钟每小时比标准时间快1分钟，一个慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9点整。则此时的标准时间是(　　)。