首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数,删除向量中多余的值相同的元素。
已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数,删除向量中多余的值相同的元素。
admin
2014-12-25
53
问题
已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数,删除向量中多余的值相同的元素。
选项
答案
本题的算法思想:由于向量中的元素按元素值非递减有序排列,值相同的元素必为相邻的元素,因此依次比较相邻两个元素,若值相等,则删除其中一个,否则继续向后查找。实现本题功能的函数如下: voiddelete(SqList&A,int n) /*向量A的长度为n*/ { int i=1,j; while(i<=n一1) if(A[i]!=A[i+1])i++; /*元素值不相等,继续向下找*/ else { for(j=(i+2);j<=n;j++)A[j—1]=A[j]; /*删除第i+1个元素*/ n一; /*向量长度减1*/ } }
解析
转载请注明原文地址:https://kaotiyun.com/show/riVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间,用于在网络中进行时钟同步和测量。
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
在常用的网络性能测评指标中,【】是指单位时间内通过网络设备的平均比特数。
IP采用_____作为网络互联的中间设备,其作用是将不同的计算机网络连接在一起,在网络层实现数据的路由和转发。
路由器的交换结构不包括【】
细缆以太网的最大网络干线长度为【】
简述SQL中“用户”与“角色”两个概念。
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。
已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R=2kΩ,电刷位移为χ时的相应电阻Rχ=1kΩ,电位器的工作电压Ui=12V,负载电阻为RL。(1)已测得输出电压Uo=5.8V,求RL。(2)试计算此时的测量误差。
在网络技术中,以结点代表活动,以箭线表示活动之间的先后承接的关系,这种图称之为()
随机试题
中国奉行独立自主的外交政策是爱国主义和国际主义的结合。
下列哪种叙述最符合类风湿性关节炎的定义
氯己定漱门液使用浓度为0.12%和
背景:某汽车模具厂厂房工程,建筑面积6000m2,地上两层,首层层高13m,二层3.6m。独立柱基础,现浇混凝土框架结构,首层结构柱一次浇筑。工期300日历天,由于工期紧张,现场需要多点交叉施工。施工过程中发生了如下事件:事件一:首层施工前,项目部组织
在进度计划实施过程中,应进行的进度控制工作包括:①跟踪检查,收集实际进度数据;②分析计划执行的情况;③将实际进度数据与进度计划对比;④对产生的进度变化,采取措施予以纠正或调整计划;⑤检查措施的落实情况;
在回购交易过程中,以券融资方应确保在回购成交至购回日期间,其在登记结算机构保留存放的回购抵押的债券量应大于融入资金量,否则将按买空国债的规定予以处罚。( )
()包括兼并与收购。
边际消费递减规律是()的前提之一。
一堂好课的标准有()。
忠诚于人民的教育事业是教师职业道德的基本原则。()
最新回复
(
0
)