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

admin2012-06-21 146

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

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

计算机408
学硕统考专业

相关试题推荐

1933年美国通过的《工业复兴法》规定：“雇主不得工人参加何种工会为雇佣条件；必须遵守工时……工资限额。”这一法令说明()
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
以北宋三大发明为例简述北宋科学技术的特征。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

整理按摩室的环境卫生包括()。
哮喘发作时，下列哪种药物不应使用（）
A、Whyinsulinisnotstableatroomtemperature.B、Howimportantitistounderstandthechemicalbondsofinsulin.C、Whypeople
下列签章使票据具有票据法上的效力的是()。
图示受扭空心圆轴横截面上的切应力分布图中，正确的是()。[2014、2011年真题]
属于评价居住区物业区位的优劣所考虑的因素有()。
下列说法有误的是()。
从下列四句话中找出表意明确、没有语病的一个句子来。()
近十年来，移居清河界森林周边地区生活的居民越来越多。环保组织的调查统计表明，清河界森林中的百灵鸟的数量近十年来呈明显下降的趋势。但是恐怕不能把这归咎于森林周边地区居民的增多，因为森林的面积并没有因为周边居民人口的增多而减少。以下哪项如果为真，最能削弱题干的
【B1】【B5】

最新回复(0)

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

计算机408

学硕统考专业

1933年美国通过的《工业复兴法》规定：“雇主不得工人参加何种工会为雇佣条件；必须遵守工时……工资限额。”这一法令说明()

下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。

不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

以北宋三大发明为例简述北宋科学技术的特征。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

整理按摩室的环境卫生包括()。

哮喘发作时，下列哪种药物不应使用（）

A、Whyinsulinisnotstableatroomtemperature.B、Howimportantitistounderstandthechemicalbondsofinsulin.C、Whypeople

下列签章使票据具有票据法上的效力的是()。

图示受扭空心圆轴横截面上的切应力分布图中，正确的是()。[2014、2011年真题]

属于评价居住区物业区位的优劣所考虑的因素有()。

下列说法有误的是()。

从下列四句话中找出表意明确、没有语病的一个句子来。()

【B1】【B5】