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

admin2013-09-16 45

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

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

计算机408
学硕统考专业

相关试题推荐

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
试分析淝水之战前后南北政权的特点及其变化。
下列关于第三次科技革命的说法，不正确的是()。
1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
关于“尊王攘夷”运动，不正确的说法是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的

随机试题

诗句“桃之夭夭，灼灼其华”出自于()。
有关放射增敏剂与剂量效应曲线的描述，正确的是
最早的拔罐用具是用()制成的
食管癌的典型症状，是
关于犯罪分子可以适用死刑缓期执行限制减刑的案件，下列选项正确的是：（2011年卷二92题）
二战后,提出新要素观点的经济学家包括()。
根据《证券发行与承销管理办法》，首次公开发行股票可以根据实际情况采取()的配售方式。
当代中国法律监督的核心是()。
中央银行与财政部门的关系主要体现在哪几个方面?
在SQL查询时，使用WHERE子句指出的是______。

最新回复(0)

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

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

试分析淝水之战前后南北政权的特点及其变化。

下列关于第三次科技革命的说法，不正确的是()。

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

关于“尊王攘夷”运动，不正确的说法是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

诗句“桃之夭夭，灼灼其华”出自于()。

有关放射增敏剂与剂量效应曲线的描述，正确的是

最早的拔罐用具是用()制成的

食管癌的典型症状，是

关于犯罪分子可以适用死刑缓期执行限制减刑的案件，下列选项正确的是：（2011年卷二92题）

二战后,提出新要素观点的经济学家包括()。

根据《证券发行与承销管理办法》，首次公开发行股票可以根据实际情况采取()的配售方式。

当代中国法律监督的核心是()。

中央银行与财政部门的关系主要体现在哪几个方面?

在SQL查询时，使用WHERE子句指出的是______。