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

admin2014-12-25 44

问题编写一个函数，从给定的顺序表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://kaotiyun.com/show/wiVx777K

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

传递函数的量纲是根据________来决定的。

单位反馈系统的开环传递函数为G(s)=，则在单位斜坡输入下的稳态误差为【】

某闭环控制系统中，如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°)，则称为________。

IPv4将IP地址没置为【】

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

网络中的每个层中都有产生和接受数据的元素，称为______。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

面向对象程序设计(OOP)的两个阶段是设计和_设计。

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

在决策树中，小方框为结点，它引出的分枝称为分枝。

下列关于货币资金内部控制的说法中，正确的有()。

康复的内容包括（）

在爆炸性粉尘环境内()采用绝缘导线或塑料管明设。

根据《中华人民共和国环境影响评价法》，环境影响报告书除包括实施该规划对环境可能造成影响的分析、预测和评估；预防或者减轻不良环境影响的对策和措施外，还应当包括()。

A、0B、1C、2D、3D周围四个数字之和等于中间数字的4倍，?×4=6+5+1+0=12，所以?=3。

根据我国宪法的规定，国家和社会对有残疾的公民的帮助具体表现在()。(2010多57)

简述表见代理的概念和构成条件。

Whatisthepurposeofthetext?WhoplaystheroleofthePresidentinthefilm?

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

数据结构导论

理工类

传递函数的量纲是根据________来决定的。

单位反馈系统的开环传递函数为G(s)=，则在单位斜坡输入下的稳态误差为【】

某闭环控制系统中，如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°)，则称为________。

IPv4将IP地址没置为【】

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

网络中的每个层中都有产生和接受数据的元素，称为______。

数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。

面向对象程序设计(OOP)的两个阶段是______设计和_______设计。

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

在决策树中，小方框为______结点，它引出的分枝称为______分枝。

下列关于货币资金内部控制的说法中，正确的有()。

康复的内容包括（）

在爆炸性粉尘环境内()采用绝缘导线或塑料管明设。

根据《中华人民共和国环境影响评价法》，环境影响报告书除包括实施该规划对环境可能造成影响的分析、预测和评估；预防或者减轻不良环境影响的对策和措施外，还应当包括()。

A、0B、1C、2D、3D周围四个数字之和等于中间数字的4倍，?×4=6+5+1+0=12，所以?=3。

根据我国宪法的规定，国家和社会对有残疾的公民的帮助具体表现在()。(2010多57)

简述表见代理的概念和构成条件。

Whatisthepurposeofthetext?WhoplaystheroleofthePresidentinthefilm?

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

面向对象程序设计(OOP)的两个阶段是设计和_设计。

在决策树中，小方框为结点，它引出的分枝称为分枝。