首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。
admin
2014-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
数据结构导论
理工类
相关试题推荐
传递函数的量纲是根据________来决定的。
单位反馈系统的开环传递函数为G(s)=,则在单位斜坡输入下的稳态误差为【】
某闭环控制系统中,如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°),则称为________。
IPv4将IP地址没置为【】
IPv4地址通常采用点分十进制数的形式来表示,每个十进制数最大不超过【】
网络中的每个层中都有产生和接受数据的元素,称为______。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
用四位二进制加法计数器74LS161设计组成一个七进制计数器,74LS161的逻辑符号及功能表如题36图和题36表所示。要求:(1)用反馈复位法设计组成电路;(2)确定反馈状态;(3)画出循环状态转换图。
在决策树中,小方框为______结点,它引出的分枝称为______分枝。
随机试题
下列关于货币资金内部控制的说法中,正确的有()。
康复的内容包括()
在爆炸性粉尘环境内()采用绝缘导线或塑料管明设。
根据《中华人民共和国环境影响评价法》,环境影响报告书除包括实施该规划对环境可能造成影响的分析、预测和评估;预防或者减轻不良环境影响的对策和措施外,还应当包括()。
某企业2016年12月31日的资产负债表(简表)如下:该企业2016年的销售收入为6000万元,销售净利率为10%,净利润的50%分配给投资者。预计2017年销售收入比上年增长25%,为此需要增加固定资产200万元,增加无形资产100万元,根据有关情况
甲公司2×18年初发行在外的普通股加权平均数为6000万股。引起当年发行在外普通股股数变动的事项:(1)3月30日,以2×18年年初发行在外的普通股为基础派发股票股利,每10股转增2股;(2)6月30日,为取得对联营企业的投资定向发行普通股1000万股。甲
A、0B、1C、2D、3D周围四个数字之和等于中间数字的4倍,?×4=6+5+1+0=12,所以?=3。
根据我国宪法的规定,国家和社会对有残疾的公民的帮助具体表现在()。(2010多57)
简述表见代理的概念和构成条件。
Whatisthepurposeofthetext?WhoplaystheroleofthePresidentinthefilm?
最新回复
(
0
)