选题1:(易)实现顺序表各种基本运算的算法 参考实验指导书“实验题 1:实现顺序表各种基本运算的算法实现”。 选题2:(易)实现单链表各种基本运算的算法 参考实验指导书“实验题 2:实现单链表各种基本运算的算法实现”。 选题3:(易)编写算法实现二个有序的线性表的合并问题(存储结构可选:顺序表/单链表)。 参考课件“chap002线性表.ppt”相关例题。 选题4:(难)运用单向循环链表实现约瑟夫环的问题。 参考实验指导书“实验题 4:运用单向循环链表实现约瑟夫环的问题”。 选题5:(易)将元素X插入到链表中合适的位置。 完成习题集中的算法并编程实现:2.11。参考课件“chap002线性表习题讲解.ppt”2.11。 带头结点的单链表L,其中有n 个元素非递减有序排列,将元素X插入到链表中合适的位置。 提示:先创建链表,其中的元素值可由随机函数按阶段生成或键盘输入,先打印初始链表数据,然后插入新结点,再打印结果链表。 插入前: 插入后: 选题6:(易)删除表中所有大于mink且小于maxk的元素。 已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值为任意的整数)。 参考实验指导书“实验题 5:删除有序单链表中所有大于 mink 且小于 maxk的元素”。 选题7:(中等)删除单链表中多余元素。 完成习题集中的算法并编程实现:2.20。参考课件“chap002线性表习题讲解.ppt”2.20。 已知单链表中的元素有序,写一算法,删除表中所有值相同的多余元素(使操作后线性表中的元素值均不相同),同时释放被删结点空间。 选题8:(易)实现单链表的就地逆置。 完成习题集中的算法并编程实现:2.22。参考课件“chap002线性表习题讲解.ppt”2.22。 试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2...,an)逆置为(an,an-1,...,a1)。 选题9:(难)单链表拆分。 将带头结点的单链表LA中分拆成LB和LC两条单链表,LA中的data域为奇数的节点依次进入LB,而为偶数的节点进入LC。 参考课件“chap002线性表习题讲解.ppt”第35页例题。
2022-10-21 17:29:29 456KB 数据结构实验报告
1
王云艳20个课时的实验 实验报告
2022-10-21 09:04:50 78KB
1
该资源为pdf文件,有四大算法,分治,贪心,动态规划,分支回溯限定,是本人的算法实验报告。 动态规划有点不完美即只对部分数据有效,望使用者认真思索,将其完善。 分支回溯限定算法不正确,使用者可以忽略。
2022-10-20 20:30:38 1.73MB 算法设计  分治  贪心  动态规划
1
通过文献阅读,了解园区网的发展及各种网络技术的应用方案,通过分析对比讨论,最终形成自己的设计方案并在仿真软件上模拟实验
2022-10-20 19:05:51 3.14MB 路由交换技术
1
内容:计算机组成原理实验报告 目录:实验一:寄存器实验、实验二:数据寄存器组R0..R3,MAR,ST,OUT等等..... 内容说明: 本文件是关于高校课程计算机组成原理实验报告。如有需要学习参考的同学,可以下载查阅。
2022-10-20 19:00:33 792KB 计算机组成原理 实验报告
1
将二元关系用关系矩阵表示,编程实现Warshall算法,获得二元关系传递闭包的关系矩阵。
2022-10-20 14:46:47 57KB C语言 离散数学 实验报告
1
实验:利用三层交换机实现不同VLAN间通信 交换实验 利用三层交换机实现不同VLAN间通信 ,通过三层交换机实现不同VLAN间互相通信理解三层交换机功能以及特点
2022-10-20 14:06:32 694KB 计算机网络
1
机器学习K-means实验报告数据集
2022-10-20 09:09:50 513KB 机器学习
1
广工 数据库实验报告
2022-10-19 22:45:41 809KB 广工 数据库实验 报告
1