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

admin2013-09-16 52

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

相关试题推荐

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()
1992年召开的中共十四大明确指出，我国经济体制改革的目标是建立()。
我国第一部系统的史学理论著作是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
简述西欧经济一体化的原因、进程和意义。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工

随机试题

根据《反恐怖主义法》的规定，甲县公安机关在调查恐怖活动嫌疑时，对恐怖嫌疑人员黄某采取约束措施，下列说法错误的是（）。
套利的经济学基础是()。
匹夫见辱，拔剑而起，挺身而斗，此不足为勇也。
设有某Internet用户，其POP主机域名是mail．hz．zj．cn，帐户名为zhangsan，则相应的E-mail地址是_______。
影响CT图像质量的因素包括
在悬臂浇筑混凝土斜拉桥的梁施工检测中，对于斜拉索锚具轴线与孔道轴线偏位的要求是()。
以下关于上市公司分红说法正确的有()。Ⅰ．公司发展阶段属成熟期且无重大资金支出安排的，进行利润分配时，现金分红在本次利润分配中所占比例最低应达到80％Ⅱ．公司发展阶段属成熟期且有重大资金支出安排的，进行利润分配时，现金分红在本次
刑讯逼供罪只能由()构成。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCo
下列数据结构中，属于非线性结构的是

最新回复(0)

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

计算机408

学硕统考专业

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

1992年召开的中共十四大明确指出，我国经济体制改革的目标是建立()。

我国第一部系统的史学理论著作是()。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

根据《反恐怖主义法》的规定，甲县公安机关在调查恐怖活动嫌疑时，对恐怖嫌疑人员黄某采取约束措施，下列说法错误的是（）。

套利的经济学基础是()。

匹夫见辱，拔剑而起，挺身而斗，此不足为勇也。

设有某Internet用户，其POP主机域名是mail．hz．zj．cn，帐户名为zhangsan，则相应的E-mail地址是_______。

影响CT图像质量的因素包括

在悬臂浇筑混凝土斜拉桥的梁施工检测中，对于斜拉索锚具轴线与孔道轴线偏位的要求是()。

刑讯逼供罪只能由()构成。

下列数据结构中，属于非线性结构的是