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

admin2012-06-21 110

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

相关试题推荐

20世纪30年代的国联的所作所为，反映的实质问题是国联()
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。
下列选项中，控制了西域政权的是()
简述清代秘密立储制的操作并作出评价。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
最早到东方传教的耶稣会士，也是最早尝试来明朝传教的人是()
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

Sheistheonlyoneofthosegirlswho________willingtodothatvoluntaryjob.
患者，女，34岁。暴饮暴食后，持续性上腹痛1小时，剑突下疼痛向背部发散，患者辗转不安，急性痛苦面容，无畏寒发热，大小便无异常，既往有胰腺炎病史。查体：T36．5℃，P38次／分，R18次／分。神志清楚，皮肤巩膜无黄染，剑突下压痛，反跳痛，Murphy征阴性
部门规章与地方政府规章之间的效力关系为()。
底层公共建筑住宅设计的合理前提是()。
设立监理股份有限公司可以采取(　　)方式。
在某项目施工中，施工单位为了加快施工进度，要求使用替代材料，由于会影响工程质量，监理工程师陈不同意替换。但施工项目经理通过送给陈某一定财物的方式使陈某最后同意了施工单位的替换请求。那么，由此给建设单位造成的损失应由()承担。
裴斯泰洛齐是瑞士著名的教育家，他认为教育的目的应该是“促进人的一切天赋能力和力量的全面、和谐发展”，他也是第一个明确提出“教育心理学化”的教育家，这种教育目的的价值取向是()
某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标，通常宜采用_________的方法。
关系型数据库规范化是为了解决关系型数据库中()而引入的。
算法的时间复杂度是指(　　)。

最新回复(0)

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

计算机408

学硕统考专业

20世纪30年代的国联的所作所为，反映的实质问题是国联()

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

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

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

简述清代秘密立储制的操作并作出评价。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

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

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

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

Sheistheonlyoneofthosegirlswho________willingtodothatvoluntaryjob.

部门规章与地方政府规章之间的效力关系为()。

底层公共建筑住宅设计的合理前提是()。

设立监理股份有限公司可以采取( )方式。

裴斯泰洛齐是瑞士著名的教育家，他认为教育的目的应该是“促进人的一切天赋能力和力量的全面、和谐发展”，他也是第一个明确提出“教育心理学化”的教育家，这种教育目的的价值取向是()

某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标，通常宜采用_________的方法。

关系型数据库规范化是为了解决关系型数据库中()而引入的。

算法的时间复杂度是指( )。

设立监理股份有限公司可以采取(　　)方式。

算法的时间复杂度是指(　　)。