- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计分类题目
线性表
顺序表:
1、设有一元素为整数的线性表L=(a1,a2,a3,…,an),存放在一维数组A[N]中,设计一个算法,以表中an作为参考元素,将该表分为左、右两部分,其中左半部分每个元素小于等于an,右半部分每个元素都大于an, an位于分界位置上(要求结果仍存放在A[N]中)。
2、设线性表存于A[1..size]的前num各分量中,且递增有序。请设计一个算法,将x插入到线性表的适当位置上,以保持线性表的有序性。
3、线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成:
(1) 用最少时间在表中查找数值为x的元素。
(2) 若找到将其与后继元素位置相交换。
(3) 若找不到将其插入表中并使表中元素仍递增有序。
4、已知数组A[0:n-1]的元素类型为int,试设计算法将其调整为左右两个部分,左边所有元素为奇数,右边所有元素为偶数。
5、设计一个算法从顺序表L中删除所有值为x的元素
6、设计一个算法从顺序表L中删除所有值为x到y之间(x=y)的元素
链表:
1、假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。
2、已知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。
3、设L为单链表的头结点地址,其数据结点的数据都是正整数且无相同的,设计一个将该链表整理成数据递增的有序单链表的算法。
5、设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A的元素类型为整型,要求B、C表利用A表的结点)。
6、试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法。
7、设L为单链表的头结点地址,请写一算法,将链表中数据域值最小的那个链结点移到链表的最前面。要求:不得额外申请新的链结点。
8、已知两个单链表A和B,其头指针分别为heada和headb,编写一个过程从单链表A中删除自第i个元素起的共len个元素,然后将单链表A插入到单链表B的第j个元素之前。
9、已知递增有序的单链表A,B分别存储了一个集合,请设计算法以求出两个集合A和B 的差集A-B(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
10、 已知一个单链表中每个结点存放一个整数,并且结点数不少于2,请设计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值,若满足则返回ture,否则返回false.
11、两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
12、已知p指向双向循环链表中的一个结点,其结点结构为data、llink、rlink三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
13、设有一个由正整数组成的无序单链表,编写完成下列功能的算法:
(1)找出最小值结点,且打印该数值;
(2)若该数值是奇数,则将其与直接后继结点的数值交换;
(3)若该数值是偶数,则将其直接后继结点删除。
14、在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。例如:(7,10,10,21,30,42,42,42,51,70)将变作(7,10,21,30,42,51,70)。
15、设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的算法 :(要求用最少的时间和最小的空间)
(1)确定在序列中比正整数x大的数有几个(相同的数只计算一次,如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个);
(2) 在单链表将比正整数x小的数按递减次序排列;
(3) 将正整数(比)x大的偶数从单链表中删除。
16、编写一个算法来交换单链表中指针P所指结点与其后继结点,HEAD是该链表的头指针,P指向该链表中某一结点。
17、.已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对A表进行如下操作:使操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为O(m+n+p),其中m、n和p分别为三个表的长度。
栈和队列
设计一个算法,利用栈的基本运算将指定栈中的内容逆转。
您可能关注的文档
- 数据库 用户表的创建.doc
- 数据库 数据的定义(SQL语言).ppt
- 数据分析扫盲贴:逆天的啤酒和尿不湿的故事.doc
- 数据库(SQL Server)综合复习教案.ppt
- 数据库、表的操作总结.doc
- 数据库1-3章习题参考答案.ppt
- 数据库vfp.ppt
- 数据库作业答案.doc
- 数据库与SQL查询教材第1、7、8章习题解答.doc
- 数据库原理期末考试试卷答案 2.doc
- [甘孜]2023年四川甘孜理塘县面向四川省考调教师10人笔试历年高频考点(难、易错点)附带答案详解.doc
- [湖北]2024年湖北省药品监督管理局所属事业单位招聘10人笔试历年高频考点(难、易错点)附带答案详解.doc
- [湖北]2023年湖北省中医院(湖北中医药大学附属医院)招聘合同制医技人员15人笔试历年高频考点(难、易错点)附带答案详解.doc
- [温州]浙江温州市生态环境科学研究院科研岗位博士研究生招聘笔试历年高频考点(难、易错点)附带答案详解.doc
- [潍坊]2024年山东潍坊市人力资源和社会保障局所属事业单位招聘笔试历年高频考点(难、易错点)附带答案详解.doc
- [玉溪]云南玉溪市红塔区人力资源和社会保障局公益性岗位招聘笔试历年高频考点(难、易错点)附带答案详解.doc
- [烟台]2024年山东烟台福山区考选优秀毕业生50人笔试历年高频考点(难、易错点)附带答案详解.doc
- [玉林]2023年广西玉林市陆川县公安局招聘辅警35人笔试历年高频考点(难、易错点)附带答案详解.doc
- [渭南]2023年陕西渭南市市属卫生健康系统事业单位进校园招聘39人笔试历年高频考点(难、易错点)附带答案详解.doc
- [甘肃]2024年甘肃省药品检验研究院引进高层次人才笔试历年高频考点(难、易错点)附带答案详解.doc
文档评论(0)