浙大版《数据结构(第2版)》题目集
reading_code_man
背着书包去工作。。。
展开
-
线性探测法的查找函数
习题5.10 线性探测法的查找函数 (20分)试实现线性探测法的查找函数。函数接口定义:Position Find( HashTable H, ElementType Key );其中HashTable是开放地址散列表,定义如下:#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int Elem原创 2017-06-27 22:55:50 · 5277 阅读 · 1 评论 -
是否二叉搜索树
习题4.3 是否二叉搜索树 (25分)本题要求实现函数,判断给定二叉树是否二叉搜索树。函数接口定义:bool IsBST ( BinTree T );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType原创 2017-06-25 12:30:54 · 5982 阅读 · 1 评论 -
另类堆栈
习题3.14 另类堆栈 (15分)在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满?函数接口定义:bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下:typedef原创 2017-06-23 21:55:43 · 2347 阅读 · 0 评论 -
另类循环队列---未实现题目要求,实现了双指针(Front、Rear)
习题3.12 另类循环队列 (20分)如果用一个循环数组表示队列,并且只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义:bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );其中Queue结构定义原创 2017-06-23 16:48:46 · 1794 阅读 · 0 评论 -
求链表的倒数第m个元素
习题3.5 求链表的倒数第m个元素 (20分)请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0>0)个元素。函数接口定义:ElementType Find( List L, int m );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node {原创 2017-06-23 10:47:49 · 7667 阅读 · 0 评论 -
弹球距离
习题2.7 弹球距离 (15分)设有一个球从高度为hh米的地方落下,碰到地面后又弹到高度为原来pp倍的位置,然后又落下,再弹起,再落下…。请编写函数求初始高度为hh的球下落后到基本停下来(高度小于给定阈值TOL)时在空中所经过的路程总和。函数接口定义:double dist( double h, double p );其中h是球的初始高度,p是球弹起高度与弹起原创 2017-06-23 10:24:23 · 13274 阅读 · 0 评论 -
递归求简单交错幂级数的部分和
习题2.6 递归求简单交错幂级数的部分和 (15分)本题要求实现一个函数,计算下列简单交错幂级数的部分和:f(x, n) = x - x^2 + x^3 - x^4 + \cdots + (-1)^{n-1}x^nf(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn函数接口定义:double fn( double x, i原创 2017-06-23 09:38:58 · 6691 阅读 · 2 评论 -
两个有序链表序列的合并
习题2.5 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data原创 2017-06-23 00:05:28 · 707 阅读 · 0 评论 -
递增的整数序列链表的插入
习题2.4 递增的整数序列链表的插入 (15分)本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { E原创 2017-06-22 18:21:46 · 10100 阅读 · 4 评论 -
最长连续递增子序列
习题3.4 最长连续递增子序列 (20分)给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nn(\le 10^5≤105);第2行给出nn个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最长原创 2017-07-02 14:29:38 · 1997 阅读 · 0 评论 -
最大子列和问题
转载 http://blog.csdn.net/qq_30091945/article/details/59113550实例1.1 最大子列和问题 (20分)给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中转载 2017-07-01 22:08:52 · 276 阅读 · 0 评论 -
分离链接法的删除操作函数
习题5.11 分离链接法的删除操作函数 (20分)试实现分离链接法的删除操作函数。函数接口定义:bool Delete( HashTable H, ElementType Key );其中HashTable是分离链接散列表,定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementTy原创 2017-06-30 00:15:57 · 3499 阅读 · 0 评论 -
二叉搜索树的常用操作
参考 :http://blog.csdn.net/wanmeiwushang/article/details/51921821#include #include typedef enum {false, true} bool;typedef int ElementType;typedef struct TNode* BinTree;struct TNode{ Ele转载 2017-06-25 23:15:09 · 278 阅读 · 0 评论