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

admin2012-06-21 117

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

相关试题推荐

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
第一国际成立于下面的哪个城市?()
李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。
关于荷马时代的叙述，不正确的是()。
下列选项中，控制了西域政权的是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

安全电压额定值的等级为()。
骨盆骨折最易损伤的尿道部位是
A．清化热痰，开郁散结B．清化热痰，润肺止咳，散结消肿C．清化热痰，宽胸散结，润肠通便D．清化热痰，除烦止呕E．清化热痰，定惊利窍瓜萎的功效是
2006年1月17日，魏某所乘的客轮触礁沉没，生死不明。魏某的利害关系人若申请宣告其死亡，问：最早应该是哪一天才能向法院提出申请?()
根据个人所得税法律制度的规定，下列各项在计算应纳税所得额时，按照定额与比例相结合的方法扣除费用的有()。
根据《税收征收管理法》的规定，下列各项中，属于税收保全措施的是()。
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
虽然寒冷的冬季是心血管疾病的高发期，但在高温闷热的“秋老虎”时节，空气中湿度增高、含氧量降低，平时患有高血压、冠心病的人常会感觉不适，出现胸闷、气促、头晕等症状。另外，高温天气会使人体出汗过多，血液浓缩，如果未能及时补充水分，容易形成斑块；一旦斑块脱落，血
WhichofthefollowingstatementsdoesNOTexactlydescribetheeconomicmigrants?Accordingtothepassage,theU.S.immigrant
A、Bycheck.B、Incash.C、Bycreditcard.D、Bydebitcard.B①选项都是介词短语，由check，cash,creditcard，debitcard推测本题可能询问付款方式。②对话最后，女士问男士

最新回复(0)

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

第一国际成立于下面的哪个城市?()

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

关于荷马时代的叙述，不正确的是()。

下列选项中，控制了西域政权的是()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

安全电压额定值的等级为()。

骨盆骨折最易损伤的尿道部位是

A．清化热痰，开郁散结B．清化热痰，润肺止咳，散结消肿C．清化热痰，宽胸散结，润肠通便D．清化热痰，除烦止呕E．清化热痰，定惊利窍瓜萎的功效是

2006年1月17日，魏某所乘的客轮触礁沉没，生死不明。魏某的利害关系人若申请宣告其死亡，问：最早应该是哪一天才能向法院提出申请?()

根据个人所得税法律制度的规定，下列各项在计算应纳税所得额时，按照定额与比例相结合的方法扣除费用的有()。

根据《税收征收管理法》的规定，下列各项中，属于税收保全措施的是()。

WhichofthefollowingstatementsdoesNOTexactlydescribetheeconomicmigrants?Accordingtothepassage,theU.S.immigrant

A、Bycheck.B、Incash.C、Bycreditcard.D、Bydebitcard.B①选项都是介词短语，由check，cash,creditcard，debitcard推测本题可能询问付款方式。②对话最后，女士问男士