编写一个函数，从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素，要求以较高的效率实现。

admin2014-12-25 19

问题编写一个函数，从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素，要求以较高的效率实现。

选项

答案本题的算法思想是：从0开始扫描顺序表L，用k记录下元素值在X到Y之间的元素个数，对于不满足该条件的元素，前移k个位置。这种算法的时间复杂度为O(n)，其中n为顺序表的长度。实现本题功能的函数如下： void delxy(SqList&A，int x，int y) { int i=0： int k=0； while(i=x＆＆A．data[i]<=y) ／*k记录被删除记录的个数*／ k++； A.data[i—k]=A.dab[i]；／*前移k个位置*／ i++； } A.length一=k： }

解析

转载请注明原文地址:https://jikaoti.com/ti/PjLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

编写一个函数，从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素，要求以较高的效率实现。

数据结构导论

理工类

已知系统开环传递函数为G(s)=，则系统的增益和型次分别为【】

试判断下列传递函数的系统是否稳定。其中G(s)为系统的前向通道传递函数，H(s)为系统的反馈通道传递函数。

已知系统框图如图所示，试求此闭环系统的传递函数。

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

在IP数据报中，总长度字段占【】位。

计算机的组成元素中，运算器属于()

信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。

下面不是T-SQL的流程控制语句的是()

SQL语言的条件表达式中字符串匹配操作符是________。

工件装夹在夹具中加工时，保证工件加工精度条件是什么?

关于生长因子概念的叙述不正确的是

已知反应(1)H2(g)+S(s)H2S(g)，其平衡常数为K1Θ，(2)S(s)+O2(g)SO2(g)，其平衡常数为K2Θ，则反应(3)H2(g)+SO2(g)O2(g)+H2S(g)的平衡常数K3Θ是()。

孔子所说的“其身正，不令而行；其身不正，虽令不从”，从教师的角度来说可以理解为()。

根据《国家赔偿法》的规定，公安机关及其人民警察违法行使职权造成受害人()损害的，赔偿义务机关在给予赔偿的同时还应当在侵权影响的范围内赔礼道歉，恢复名誉，消除影响。

近几年，我国积极倡导绿色生活方式，鼓励消费者购买和使用节能环保产品、节能省地住宅，减少使用一次性用品。下列不属于绿色生活方式的是：

下列有关接受学习和发现学习的表述，不正确的有()

ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzeeis(51)f

Weshall______thequestionofthenewswimming-poolatthenextcommitteemeeting.