WeFun_Han的博客

小熊买东西，太便宜的怕质量不好，太贵的买不起。每种东西N个商品（价格可能相同），小熊决定都买第三便宜的东西，输出价格。编写程序，要求：首先输入一个正整数N（N <= 50），接下来输入N个数表示每个商品的价格（价格均是正整数，且小于等于10000）。如果存在第3便宜的商品，则输出这个价格是多少，否则输出-1。商品的个数N，每个商品的价格。在这里给出相应的输出。在这里给出一组输入。第3便宜的商品的价格。

从键盘输入N个整数，并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次（最小的位次是1，最大的位次是N，指定的整数如果不在这N个数中，则其位次是-1）输入格式:整数个数，指定的整数值输出格式:指定的整数的位次输入样例:在这里给出一组输入。312 4 74。

从键盘分别输入通过空格分割的整型(int)、浮点型(double)、字符型(String)、布尔型(boolean)，根据读取的内容判断他们的类型并将他们解析为正确的对象，并都放到一个数组中。输出各个对象的类型输入格式:字符串输出格式:数据类型输入样例:在这里给出一组输入。

a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)输入两个整数a，b。数据规模和约定　　2<=a<=b<=10000。求出区间[a,b]中所有整数的质因数分解。每行输出一个数的分解，形如k=a1。在这里给出相应的输出。在这里给出一组输入。

验证尼科彻斯定理，即：任何一个正整数 N 的立方都可以写成 N 个连续奇数之和。(首个奇数是：N*N-N+1)该数的立方分解为一串连续奇数的和。

有向图的邻接矩阵是对称的。F关于图的遍历图的深度优先遍历相当于二叉树的先序遍历。T希尔排序是稳定的算法。F如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。F图是表示一对一关系的数据结构。F多对多的数据结构快速排序是稳定的算法。F不稳定排序排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。F。

将一棵树转成二叉树，根结点没有左子树。F ---应该是没有右子树一棵有9层结点的完全二叉树（层次从1开始计数），至少有512。F完全二叉树并不是，满二叉树，所以第九层可能只有一个，但是要求第八层是满的；所以总节点数至少有-1=255个结点，所以此题为F补充知识:知识点来源：数据结构第二版 P107(1)一个二叉树第 i 层的最大结点数位，i>=1;(2)深度为k的二叉树有最大结点总数，k>=1一棵树中，某结点位置上方各层中的所有结点都是该结点的祖先。F。

若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。T空间复杂度是根据算法写成的程序在执行时占用存储单元的长度，往往与输入数据的规T在用数组表示的循环队列中，front值一定小于等于rear值。F在存储空间使用上，顺序存储结构比链式存储结构更灵活。F可以通过少用一个存储空间的方法解决循环队列中队空和队满条件的区分。T顺序表是一种随机存取的存储结构。T堆栈适合解决处理顺序与输入顺序相同的问题。F。

基于上图可知，堆排序是一种情况相对来说比较好处理较大数据的算法的排序方法；可利用最大堆/最小堆的构建来进行排序请编写程序对不超过50000个整数递增排序。

* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n);请实现bubbleSort函数，使排序后的数据从小到大排列。/* 对长度为n的数组arr执行插入排序 */ void insertionSort(int arr[], int n);请实现insertionSort函数，使排序后的数据从小到大排列。其中List/* 保存线性表中最后一个元素的位置 */ };L是用户传入的一个线性表，其中。

7-1 拯救007分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。

bacbcaTTFprim算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树；Kruskal 算法是维护一个森林，每一步把两棵树合并成一棵；F最小生成树的总权最小，不是其中的任意路径最小；F假如说最短路径上一共有10条边，而另一条路径虽然比最短路径长，但它只有一条边，如果全加1，就会导致边少的路径成为新的最短路径。T最小生成树的性质：1.不唯一2.边的权值总是唯一的，虽然最小生成树不唯一，但其对应的边的权值之和总是唯一的，而且是最小的。3.最小生成树的边数为顶点数减1.

其中LGraph/* 邻接点的定义 *//* 邻接点下标 *//* 指向下一个邻接点的指针 *//* 顶点表头结点的定义 *//* 边表头指针 *//* AdjList是邻接表类型 *//* 图结点的定义 */int Nv;/* 顶点数 */int Ne;/* 边数 */AdjList G;/* 邻接表 *//* 以邻接表方式存储的图类型 */函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索，遍历时用裁判定义的函数Visit访问每个顶点。

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。

其中BinTree要求4个函数分别按照访问顺序打印出结点的内容，格式为一个空格跟着一个字符。

R7-1 两个有序链表序列的交集分数 20作者 DS课程组单位 浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。

PTA 7-2 银行业务队列简单模拟 C++ 数据结构算法题

通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。在一个只包含一个元素的栈中，这个元素即是最后入栈的元素，也是最先入栈的元素，因此它既是栈顶元素，也是栈底元素。在队列中，允许插入的一端通常被称为队尾（rear），允许删除的一端通常被称为队头（front）。栈是一种特殊的线性表，它的插入和删除操作都是在表的同一端进行。

PTA 6-52 删除单链表偶数节点

PTA基础题

6-1 过滤重复整数