- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构期末考试复习资料（编程题）
7-90 两个有序链表序列的合并 （20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样...
2018-12-22 11:53:16
3285
原创 数据结构期末考试复习资料（函数题）
6-2 顺序表基本操作 （10 分）本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int p...
2018-12-20 20:52:11
948
原创 数据结构——选择排序与直接插入排序的区别
一个经常被遗忘的问题在这里简单整理一下。先给出关于这两种排序方法的简单介绍的博客： 插入排序 选择排序看完博客大致可以了解到两种排序方法的机制：插入排序：通过不断的元素的位置交换，不断更新该元素之前的元素的顺序，从而排序。选择排序：通过不断寻找该元素之后的最大/最小值，每次遍历直叫交换一次，从而排序。...
2018-12-18 16:13:47
3082
原创 数据结构期末考试复习资料(选择判断)
数据的逻辑结构是指数据的各数据项之间的逻辑关系。X,逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系.抽象数据类型中基本操作的定义与具体实现有关X,抽象数据结构类型不需要考虑其包含的数据对象和在不同处理器中的表现和实现细节数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分)A.存储结构B.逻辑结构C.基本运算D.算法描述B...
2018-12-16 17:56:08
7157
转载 归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plain copy//将有序数组a[]和...
2018-12-07 09:47:41
159
原创 数据结构——判断是否为同一颗二叉搜索树
是否同一棵二叉搜索树 （25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L...
2018-12-03 09:30:42
714
原创 数据结构——是否完全二叉搜索树
首先给出题干：7-2 是否完全二叉搜索树 （30 分）将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输...
2018-12-03 09:25:47
1443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人