【编程相关资料】2023数据结构习题(全) 2023年数据结构考研复习指导

内容预览

二、综合应用题
01.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。
02,设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为0(1).
03.对长度为n的顺序表L,编写一个时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为x的数据元素。
04.从有序顺序表中删除其值在给定值s与1之间(要求s<1)的所有元素,若s或1不合理或顺序表为空,则显示出错信息并退出运行。
05.从顺序表中删除其值在给定值s与1之间(包含s和1,要求s<1)的所有元素,若s或1不合理或顺序表为空,则显示出错信息并退出运行。

06.从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。
07.将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。
08.已知在一维数组A[m+川]中依次存放两个线性表(a,]a..-.[%[和6.(b6…..)编写-个函数,将数组中两个顺序表的位置互换,即将b,b…b)放在(a(a,-,..)的前面。
09.线性表(a, a)a],*,a)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法,完成用最少时间在表中查找数值为x的元素,若找到,则将其与后继元素位置相交换,若找不到,则将其插入表中并使表中元素仍递增有序

10.[2010统考真题]设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0中的数据由(XX-Xx-)变换为(XXt.X-X..X-).要求:
1)给出算法的基本设计思想。
2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
3)说明你所设计算法的时间复杂度和空间复杂度。
11.[2011统考真题]一个长度为L(L21)的升序序列S,处在第「L2]个位置的数称为S的中位数,例如,若序列S=(11,13,15,17,19),则S的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S=(2,4,6,8,20),则S和S的中位数是11,现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数,要求:
1)给出算法的基本设计思想。
2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
3)说明你所设计算法的时间复杂度和空间复杂度。
12.[2013统考真题]已知一个整数序列A=(a.~)其中0sa存在apl”qa-.=qmmx且m>n/2(0spu如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,5,3,5,1,5,7),则A中没有主

……

文件清单

下载资料

【编程相关资料】2023数据结构习题(全) 2023年数据结构考研复习指导

搜索:编程相关资料

抱歉,此资源仅限VIP下载,请先
如有问题请在资源页面评论区留言,未登录用户留言请正确填写邮箱,否则无法收到留言回复的通知邮件。

阅读全文

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注