![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大版《数据结构(第2版)》题目集
涵盖了PTA上关于浙大数据结构教材的全部习题
HaHaNobody
Ph.D. student
展开
-
习题3.3 线性表元素的区间删除 (20分) 浙江大学数据结构
习题3.3 线性表元素的区间删除 (20分)给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。函数接口定义:List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Da原创 2020-11-05 01:23:53 · 1061 阅读 · 0 评论 -
习题2.7 弹球距离 (15分) 浙江大学数据结构
习题2.7 弹球距离 (15分)设有一个球从高度为h米的地方落下,碰到地面后又弹到高度为原来p倍的位置,然后又落下,再弹起,再落下…。请编写函数求初始高度为h的球下落后到基本停下来(高度小于给定阈值TOL)时在空中所经过的路程总和。函数接口定义:double dist( double h, double p );其中h是球的初始高度,p是球弹起高度与弹起前落下高度的比值;函数dist要返回球下落后到基本停下来时在空中所经过的路程总和。注意:当弹起的高度小于裁判程序定义的常数TOL时,弹起的距离不计算原创 2020-10-30 00:07:38 · 4675 阅读 · 0 评论 -
习题2.6 递归求简单交错幂级数的部分和 (15分) 浙江大学数据结构
习题2.6 递归求简单交错幂级数的部分和 (15分)本题要求实现一个函数,计算下列简单交错幂级数的部分和:f(x,n)=x−x2 +x3−x4 +⋯+(−1)n−1xn函数接口定义:double fn( double x, int n );其中题目保证传入的n是正整数,并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例:#include <stdio.h>double fn( double x, int n )原创 2020-10-30 00:05:21 · 914 阅读 · 0 评论 -
习题2.5 两个有序链表序列的合并 (15分) 浙江大学数据结构
习题2.5 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToN原创 2020-10-30 00:01:24 · 1267 阅读 · 0 评论 -
习题2.4 递增的整数序列链表的插入 (15分) 浙江大学数据结构
习题2.4 递增的整数序列链表的插入 (15分)本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};原创 2020-10-29 23:57:58 · 1677 阅读 · 0 评论 -
习题1.9 有序数组的插入 (20分) 浙江大学数据结构
习题1.9 有序数组的插入 (20分)本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。函数接口定义:bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置原创 2020-10-29 23:55:30 · 1568 阅读 · 0 评论 -
习题1.8 二分查找 (20分) 浙江大学数据结构
习题1.8 二分查找 (20分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last; / 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementTyp原创 2020-10-29 23:29:33 · 2182 阅读 · 0 评论