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

admin2014-12-25 28

问题编写一个函数，从给定的顺序表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)之间的所有元素，要求以较高的效率实现。

数据结构导论

理工类

以下二阶欠阻尼系统性能指标中，只与其阻尼比有关的是【】

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。

在OSI参考模型中，属于结点到结点层的是【】

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

简述SQL中“用户”与“角色”两个概念。

某企业设备大修理活动明细如题37表，试编绘设备大修理的箭线式网络图，并在图中标出各结点时间参数。

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

教师公正的核心是对学生的公正。()

对乳癌术后患者的出院健康指导，下列哪项对预防复发最重要()。

患儿女性，生后一周出现腹胀、瞌睡并出现轻度黄疸，伴呕吐胆汁样物，腹泻黏液血便。查体：腹胀明显，肠鸣音弱。诊断考虑：新生儿急性坏死性小肠炎。腹部X线片哪种表现提示预后不良

对于我国缔结或参加的国际条约所规定的罪行，我国在所承担义务的范围内行使管辖权。这类案件应由哪一法院管辖?()

安全防护设施的验收，应具备施工组织与设计及有关验算数据，安全防护设施验收记录。安全防护设施（）等资料。

财政收入中最主要的部分是(　　)。

契税的征收对象是境内转移土地、房屋权属，其纳税义务人是承受土地、房屋权属的单位和个人。()

庄子说：“是亦彼也，彼亦是也”，这是一种()。

Topicsforcompositionshouldbe______totheexperiencesandinterestsofthestudents.

Learningisanessentialprocessforlivingthingstoacquirenecessaryskillsandbehaviors.Scientistshavealreadyfoundthat

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

数据结构导论

理工类

以下二阶欠阻尼系统性能指标中，只与其阻尼比有关的是【】

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。

在OSI参考模型中，属于结点到结点层的是【】

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

简述SQL中“用户”与“角色”两个概念。

某企业设备大修理活动明细如题37表，试编绘设备大修理的箭线式网络图，并在图中标出各结点时间参数。

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

教师公正的核心是对学生的公正。()

对乳癌术后患者的出院健康指导，下列哪项对预防复发最重要()。

患儿女性，生后一周出现腹胀、瞌睡并出现轻度黄疸，伴呕吐胆汁样物，腹泻黏液血便。查体：腹胀明显，肠鸣音弱。诊断考虑：新生儿急性坏死性小肠炎。腹部X线片哪种表现提示预后不良

对于我国缔结或参加的国际条约所规定的罪行，我国在所承担义务的范围内行使管辖权。这类案件应由哪一法院管辖?()

安全防护设施的验收，应具备施工组织与设计及有关验算数据，安全防护设施验收记录。安全防护设施（）等资料。

财政收入中最主要的部分是( )。

契税的征收对象是境内转移土地、房屋权属，其纳税义务人是承受土地、房屋权属的单位和个人。()

庄子说：“是亦彼也，彼亦是也”，这是一种()。

Topicsforcompositionshouldbe______totheexperiencesandinterestsofthestudents.

Learningisanessentialprocessforlivingthingstoacquirenecessaryskillsandbehaviors.Scientistshavealreadyfoundthat

财政收入中最主要的部分是(　　)。