数据结构大作业题目
数据结构大作业题目
数据结构大作业专业：班级：题目：学生姓名：（课程设计报告撰写的基本要求）题目（三号，黑体，居中）（空一行）一、任务与目标（标题均为小三号，宋体）（正文均为小四号，宋体，行距1.5倍）（这一部分需简单介绍题目内容，即该题目到底要做什么。
如果涉及明确的算法，最好再简单介绍一下算法产生的背景，还要列出各项本设计要达到的具体的目标。
）二、方案设计与论证（对目标进行总体分析，说明要采用的基本思路，说明遇到的问题和解决方法。
说明完成本次课程设计的完整过程。
要描述程序的设计思想，重点描述你自己提出的与已有工作不同的程序设计思想。
）三、算法说明（这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，即该课程设计到底应该怎么做。
基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。
算法和数据结构可用伪码和图示描述，不要只写源代码和注释。
这一部分的目的是让读者在短时间内清楚地理解作者解决问题的整体思路，表达方式必须比源代码更通俗易懂。
如果读者感觉还不如直接读源代码来得明白，这一部分内容就失去了意义。
）四、全部源程序清单（给出本次大作业所编写全部源程序已经调试好的可运行代码清单，字体可以用宋体五号，页数可增加，每个程序开头用注释文字说明此程序的用途和大体工作过程，，程序中必要部分也要加入足够多的注释行。
）五、程序运行的测试与分析（这一部分内容需要紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。
这部分包括运行图。
对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。
仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。
对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。
每个测试用例一般应包括下列内容：·测试输入：设计一组输入数据；·测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞；·正确输出：对应该输入，若程序正确，应该输出的内容；·实际输出：该数据输入后，实际测试得到的输出内容；·错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；·当前状态：分为“通过”(实际输出与正确输出相符)、“已改正’’(实际输出与正确输出不符，但现在已修改正确)、“待修改”(实际输出与正确输出不符，且尚未改正)三种状态。
湖北汽车工业学院数据结构期末大作业
数据结构大作业只收手工纸面版，统一用学院的实验稿纸。
自留底稿，不退。
（已更新单选错误地方）单选题复习用1、数据结构除了研究数据本身如何表示和存储外，还需要重点研究数据___________D_____。
(A)的数量(B)的质量(C)的属性(D)之间的关系2、以下哪种逻辑结构重点表示数据之间的层次关系。
B(A)线性结构(B)树形结构(C)图形结构(D)集合结构3、以下哪种存储结构主要是通过增加新的管理数据来同时保证读取数据的高速和动态修改数据的高速。
C(A)顺序存储(B)链接存储(C)索引结构(D)哈希存储4、遍历操作是对某个数据结构中所有数据需要做到__A____的访问。
(A)至少一次且至多一次(B)可以多次(C)大部分一次，部分可以重复(D)二次5、下面哪一句话是正确的。
C(A)算法就是可以运行的程序(B)算法是程序的总结，只能用中文表示(C)算法是表示一种解决问题的思路(D)算法最好用英语表示，这样可以很快切换成程序。
6、一个满二叉树共有三层，问有几个结点？C(A)5 (B)6 (C)7 (D)87、结点个数为4个的无向完全图的边数是多少条？B(A)5 (B)6 (C)7 (D)88、实现函数调用返回点管理应该用数据结构__C_____。
(A)二叉树(B)图(C)栈(D)队列1、二分查找法适合__C____。
(A)适合顺序表和链表等结构(B)数据不需要排序，但是必须顺序存储(C)仅仅把数据排序后的顺序表(D)二叉树和图2、在字符串结构中，哪一个是进行查找操作？D(A)求子串(B)串比较(C)串遍历(D)子串定位3、在字符串的索引结构中，哪一个操作没有对原始数据区进行处理？C(A)插入字符(B)删除字符串(C)删除行(D)修改字符4、一个m*n的矩阵，用列优先存储，元素A(i，j)存储在位置k上，在横向关系上的直接前驱在一维数组中一般地址为（约定每一个元素仅仅占一个单元）：D(A)k+1 (B)k-1 (C)k+m (D)k-m5、用建立大根堆来进行排序，最后的结果是什么？A(A)升序(B)降序(C)逆序(D)不一定6、图结构的遍历操作中，一般采用什么机制可以最简单地避免再次访问已经被访问过的结点。
数据结构试题及答案(十套)
一、单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2)10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N （M：N）的联系时，称这种结构为_____________________。
数据结构作业及参考答案(最新版)
数据结构一、选择题1．数据的存储结构是指（ ）。
A 存储在外存中的数据 B 数据所占的存储空间C 数据在计算机中的顺序存储方式D 数据的逻辑结构在计算机中的表示 2．下列关于栈的描述中错误的是（ ）。
A 栈是先进后出的线性表B 栈只能顺序存储C 栈具有记忆作用D 对栈的插入与删除操作中，不需要改变栈底指针 3．用链表表示线性表的优点是（ ）。
A 便于随机存取B 花费的存储空间较顺序存储少C 便于插入和删除操作D 数据元素的物理顺序与逻辑顺序相同 4．在下面关于线性表的叙述中，选出正确的一项（ ）。
A 线性表的每个元素都有一个直接前驱和直接后继；B 线性表中至少要有一个元素；C 线性表中的元素必须按递增或递减的顺序排列；D 除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
5．设在栈中，由顶向下已存放元素c b a ，在第4个元素d 入栈前，栈中元素可以出栈，试问d 入栈后，不可能的出栈序列是 ( )。
A d c b a B c b d aC c a d bD c d b a6．在下列关于二叉树的叙述中，选出正确的一项（ ）。
A 在二叉树中，任何一个结点的度都是2；B 二叉树的度为2；C 在二叉树中至少有一个结点的度是2D 一棵二叉树的度可以小于27．下面的二叉树中，（ ）不是完全二叉树。
8．有一棵非空的二叉树（第0层为根结点），其第i 层上至多有多少个结点 ( )。
A 2iB 2i-1C 2i+1D i9．线性表的逻辑顺序与存储顺序总是一致的，这种说法 ( )。
A 正确B 不正确10．深度为k 的二叉树，所含叶子的个数最多为 ( )。
A 2KB KC 2k-1D 2k-111．深度为5的二叉树至多有（ ）个结点。
A 16B 32C 31D 1012．在下面关于线性表的叙述中，选出错误的一项（ ）。
A 采用顺序存储的线性表，必须占用一片连续的存储单元B 采用顺序存储的线性表，便于进行插入和删除操作C 采用链接存储的线性表，不必占用一片连续的存储单元D 采用链接存储的线性表，便于进行插入和删除操作13．已知一棵二叉树的前序遍历结果为ABCDEF ，中序遍历结果为CBAEDF ，则后序遍历的结果为（ ）。
数据结构试题及答案(10套)
数据结构试题及答案(10套)数据结构试题及答案(10套)根据您的需求，我为您准备了10套数据结构试题及答案。
每套试题包含以下几个部分：选择题、填空题、编程题及答案解析。
下面是试题的具体内容：第一套试题：选择题：1. 在数据结构中，什么是栈？A. 先进先出（FIFO）的数据结构B. 后进先出（LIFO）的数据结构C. 随机访问的数据结构D. 无序排列的数据结构2. 以下哪种操作与队列的特性不相符？A. 入队操作B. 出队操作C. 查找操作D. 获取队首元素填空题：1. ______ 是一种动态集合，支持插入、删除和查找等操作。
2. 在二叉搜索树中，中序遍历的结果是________。
编程题：实现一个栈的数据结构，并包含以下操作：- push(x)：将元素 x 压入栈中- pop()：删除栈顶的元素并返回该元素- top()：获取栈顶元素的值- empty()：检查栈是否为空答案解析：选择题：B、C填空题：1. 集合 2. 升序序列编程题：略第二套试题：选择题：1. 以下哪个数据结构是一种广度优先搜索的应用？A. 栈B. 队列C. 堆D. 链表2. 在链表中，如果要删除一个节点，只给出该节点的指针，那么需要通过什么方式完成删除操作？A. 直接删除该节点B. 指向该节点的前一个节点的指针C. 指向该节点的后一个节点的指针D. 无法完成删除操作填空题：1. 树是一种________的数据结构。
2. 二叉树每个节点最多有______个子节点。
编程题：实现一个队列的数据结构，并包含以下操作：- enqueue(x)：将元素 x 入队- dequeue()：删除队首的元素并返回该元素- peek()：获取队首元素的值- is_empty()：检查队列是否为空答案解析：选择题：B、B填空题：1. 分层组织 2. 2编程题：略（以下部分省略）通过以上的题目，您可以对数据结构的知识点进行综合练习和复习。
每套试题包含了不同难度和类型的题目，能够帮助您全面了解和掌握数据结构的概念和操作。
数据结构试卷试题及答案
数据结构试卷试题及答案一、选择题（每题5分，共40分）1. 数据结构是研究数据元素的（）A. 存储结构B. 处理方法C. 逻辑结构D. 所有以上内容答案：D2. 在数据结构中，通常采用（）方式来表示数据元素之间的逻辑关系。
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：B3. 下面哪一个不是栈的基本操作？（）A. 入栈B. 出栈C. 判断栈空D. 获取栈顶元素答案：D4. 下面哪一个不是队列的基本操作？（）A. 入队B. 出队C. 判断队列空D. 获取队头元素答案：D5. 下面哪一个不是线性表的特点？（）A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素类型相同D. 数据元素类型可以不同答案：D6. 在下列哪种情况中，使用链式存储结构比顺序存储结构更合适？（）A. 数据元素经常插入和删除B. 数据元素大小不固定C. 数据元素个数不确定D. 所有以上情况答案：D7. 下面哪一个不是树的遍历方式？（）A. 前序遍历B. 中序遍历C. 后序遍历D. 翻转遍历答案：D8. 在下列哪种情况中，使用散列存储结构比其他存储结构更合适？（）A. 数据元素个数较少B. 数据元素查找频繁C. 数据元素插入和删除频繁D. 数据元素大小不固定答案：B二、填空题（每题5分，共30分）9. 栈是一种特殊的线性表，它的插入和删除操作都限定在表的一端进行，这一端称为______。
答案：栈顶10. 队列是一种特殊的线性表，它的插入操作在表的一端进行，这一端称为______，而删除操作在另一端进行，这一端称为______。
答案：队尾、队头11. 二叉树中的节点包括______和______。
答案：根节点、子节点12. 在图的存储结构中，邻接矩阵表示法用______个一维数组来表示图中各个顶点之间的关系。
答案：两个13. 散列存储结构中，关键码到存储地址的映射方法称为______。
数据结构的试题及答案
数据结构的试题及答案一、选择题1. 在数据结构中，线性表的顺序存储方式被称为：A. 栈B. 队列C. 链表D. 数组答案：D2. 以下哪种数据结构是动态数据结构？A. 数组B. 链表C. 栈D. 队列答案：B3. 树的度是树内所有节点的度的最大值，树的深度是树的最长路径上的节点数。
以下哪个选项正确描述了树的度和深度？A. 度是节点的最大值，深度是路径上节点数B. 度是路径上节点数，深度是节点的最大值C. 度是节点的最大值，深度是节点的最大值D. 度是路径上节点数，深度是路径上节点数答案：A二、简答题1. 请简述链表和数组的区别。
答案：链表和数组是两种不同的数据存储方式。
数组是连续的内存空间，可以通过索引快速访问元素，但插入和删除操作可能需要移动大量元素。
链表由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针，链表的插入和删除操作不需要移动其他元素，但访问特定元素需要从头开始遍历。
2. 什么是二叉搜索树？它有哪些特点？答案：二叉搜索树（BST）是一种特殊的二叉树，其中每个节点的值都大于或等于其左子树中的任何节点的值，并且小于或等于其右子树中的任何节点的值。
BST的主要特点是它支持快速的查找、插入和删除操作，时间复杂度为O(log n)。
三、计算题1. 给定一个链表，编写一个算法来删除链表中的重复元素。
答案：以下是删除链表中重复元素的算法步骤：- 遍历链表，使用一个哈希表来记录已经遇到的元素。
- 当遍历到一个新元素时，检查它是否已经在哈希表中。
- 如果已经存在，删除当前节点，并继续遍历。
- 如果不存在，将元素添加到哈希表中，并继续遍历。
- 完成遍历后，链表中的重复元素将被删除。
2. 假设有一个二叉搜索树，编写一个算法来找到树中第k小的元素。
答案：以下是找到二叉搜索树中第k小元素的算法步骤：- 从根节点开始，使用中序遍历（左-根-右）。
- 遍历过程中，记录访问的节点数量。
- 当访问到第k个节点时，该节点即为所求的第k小的元素。
数据结构试题和答案
数据结构试题和答案一、单项选择题1. 下列关于数据结构的定义，错误的是：A. 数据结构是指数据元素之间的关系。
B. 数据结构是指数据的逻辑结构和存储结构。
C. 数据结构是计算机存储、组织数据的方法。
D. 数据结构是指算法和程序设计的方法。
答案：D2. 在栈中，允许进行的操作是：A. 进栈（push）和出栈（pop）B. 进栈（push）和查找（search）C. 进栈（push）和修改（modify）D. 进栈（push）和删除（delete）答案：A3. 以下哪种数据结构不适合用于存储图的边信息？A. 邻接矩阵B. 邻接表C. 十字链表D. 哈希表答案：D二、填空题1. 树的度为2的节点称为________。
答案：二叉树2. 在链表中，存储数据元素的节点由数据域和________组成。
答案：指针域三、简答题1. 请解释什么是数据结构。
答案：数据结构是计算机中组织和存储数据的方法和技术，它涉及到数据的逻辑结构和物理存储结构，能够有效地组织和管理数据，提高数据的检索和操作效率。
2. 请简要描述栈和队列的特点和应用场景。
答案：栈是一种遵循先进后出（Last-In-First-Out，LIFO）原则的数据结构，适用于需要后进先出操作的场景，如函数的调用过程、表达式求值等。
队列是一种遵循先进先出（First-In-First-Out，FIFO）原则的数据结构，适用于需要先进先出操作的场景，如任务调度、消息队列等。
四、编程题请使用C语言编写一个实现栈的基本操作的程序，包括进栈和出栈的功能。
```c#include <stdio.h>#include <stdlib.h>#define MAX_SIZE 100typedef struct Stack {int data[MAX_SIZE];int top;} Stack;void init(Stack *s) {s->top = -1;}int isEmpty(Stack *s) {return s->top == -1;}int isFull(Stack *s) {return s->top == MAX_SIZE - 1;}void push(Stack *s, int value) { if (isFull(s)) {printf("Stack is full.\n"); return;}s->data[++s->top] = value; }int pop(Stack *s) {if (isEmpty(s)) {printf("Stack is empty.\n"); return -1;}return s->data[s->top--];}int main() {Stack stack;init(&stack);push(&stack, 1);push(&stack, 2);push(&stack, 3);printf("%d\n", pop(&stack)); // 输出3push(&stack, 4);printf("%d\n", pop(&stack)); // 输出4printf("%d\n", pop(&stack)); // 输出2printf("%d\n", pop(&stack)); // 输出1return 0;}```以上是一份简单的栈实现的代码，通过调用push函数进行进栈操作，调用pop函数进行出栈操作。
十套数据结构试题及答案
十套数据结构试题及答案1.请设计一个栈结构，满足以下要求：-支持常规的入栈和出栈操作。
-支持获取当前栈中最小元素的操作，并要求时间复杂度为O(1)。
答案：可以使用两个栈，一个用于存储数据，另一个用于维护当前栈中的最小值。
每次入栈时，比较要入栈的元素与当前栈中的最小值，将较小的值入最小栈。
出栈时，同时从数据栈和最小栈中出栈，保持栈的一致性。
2.请用链表实现一个队列结构，满足以下要求：-支持常规的入队和出队操作。
-支持获取队列中的最大值和最小值的操作，并要求时间复杂度为O(1)。
答案：使用双向链表实现队列，每个结点保存当前最大值和最小值，入队时更新队列相关结点的最大值和最小值，出队时删除队首结点，并更新队列最大值和最小值。
3. 设计一个LRU（Least Recently Used）缓存结构，要求如下：-缓存结构内存固定大小。
-当缓存结构满时，插入新的数据时需要剔除最近最少使用的数据。
答案：可以使用哈希表和双向链表来实现。
哈希表用于实现快速查找，双向链表用于保存数据的访问顺序。
当一些数据被访问时，根据哈希表快速定位到对应的结点，并将该结点移到链表头部。
当需要插入新数据时，如果缓存容量已满，则将链表尾部的结点剔除。
4.设计一个支持并发访问的并且具有线程安全性的哈希表结构。
答案：可以使用读写锁来保证线程安全性。
读操作时，多个线程可以同时读取，不会产生冲突；写操作时，需要获取写锁，保证同时只能有一个线程执行写操作。
5.实现一个拓扑排序算法，对有向无环图进行排序。
答案：可以使用DFS和栈结构来实现。
从任意一个未被访问的结点开始，递归地进行深度优先，并将访问完毕的结点入栈。
最终得到的栈中的结点顺序即为拓扑排序结果。
6.设计一个支持高效插入与删除的动态数组结构。
答案：可以使用动态平衡二叉树（例如AVL树）来实现。
插入与删除操作的时间复杂度为O(log n)，并保持树的平衡性，避免树的高度过大。
7.设计一个支持高效查找的散列表结构。
西南大学2021年春季数据结构【0012】大作业参考答案
西南大学网络与继续教育学院课程考试试题卷学期：2021年春季
课程名称【编号】：数据结构【0012】 A卷考试类别:大作业满分：100分
一、大作业题目
1.已知一棵树的先序遍历为ABCDEFFGH，中序遍历为BCAEGFDH。
根据已知先序和中序遍历序列画
出树，然后写出后序遍历序列。
答：A - B（左）D（右） B - 空（左）C（右） D - E（左）H（右） E - 空（左） F（右）
F - G（左）空（右）
H - 空（左）空（右）[叶子结点]
后序遍历：CBGFEHDA
2.设一个无向图的邻接矩阵如右图所示：
（1）画出该图；
（2）画出从顶点0出发的深度优先生成树；
3、请描述数列（23，19，30，45，19，12）进行升序快速排序的过程。
答：一23,19,30,45,19,12
二12,19,30,45,19,23
三12,19,23,45,19,30
四12,19,19,45,23,30
五12,19,19,23,45,30
六12,19,19,23,30,45
4、编写算法，实现串的基本操作Replace(&S,T,V)。
答：
int Replace(Stringtype &S,Stringtype T,Stringtype V);//将串S中所有子串T替换为V,并返回置换次数
{
for(n=0,i=1;i<=Strlen(S)-Strlen(T)+1;i++) //注意i的取值范围。
数据结构实践作业
数据结构作业利用单向链表数据结构完成对链表的如下操作:1、创建一条含整数结点的无序链表2、链表结点的输出3、链表结点的升序排序4、分别计算链表中奇数和偶数结点之和并输出5、释放链表具体要求将程序功能做成菜单，形式如下：1、创建一条含整数结点的无序链表2、链表结点的输出3、链表结点的升序排序4、分别计算链表中奇数和偶数结点之和并输出5、释放链表0、退出《数据结构》大作业1 总体要求将程序功能做成菜单，形式如下：（1）创建一条含整数结点的无序链表（2）链表结点的输出（3）链表结点的升序排序（4）分别计算链表中奇数和偶数结点之和并输出（5）释放链表2 开发环境软件环境：Window10，Visual Studio 20173 系统运行效果截图（1）主菜单：（2）创建一条含整数结点的无序链表：3,6,2,5,9（3）链表结点的输出（4）链表结点的升序排序（5）分别计算链表中奇数和偶数结点之和并输出（6）释放链表4 源程序#include<iostream>//头文件using namespace std;//节点数据结构定义struct node{int data;node *next;};//创建一条含整数结点的无序链表node *CreateLinkList(){node *p1, *p2, *head;int n;p2 = NULL;head = NULL;cout <<"正在创建一个无序链表\n";cout <<"请输入一个整数，以-1结束：";cin >> n;//循环输入一个整数，直到数值为-1结束，创建一条无序链表while (n != -1){p1 = new node;p1->data = n;//采用尾插法，新建一个结点并连接到链表尾部if (head == 0){head = p1; p2 = p1; //首结点的建立}else{p2->next = p1; p2 = p1;}cout <<"请输入一个整数，以-1结束：";cin >> n;}if (head != 0) //尾结点p2->next = 0;return(head);}//输出结点void PrintLinkList(const node *head){const node *p;p = head;while (p != NULL){cout <<" "<< (p->data);p = p->next;}cout << endl;}//升序排序void SortLinkList(node *head){node temp;node *p = NULL;node *q = NULL;//判断结点为空或者只有一个结点if (head == NULL || head->next == NULL){return;}//p->next!=NULL为链表倒数第2个结点for (p = head; p->next != NULL; p = p->next) {for (q = p->next; q != NULL; q = q->next){if (p->data > q->data) //升序{ //交换数据域temp.data = q->data;q->data = p->data;p->data = temp.data;}}}return;}//奇数结点和int OddSumLinkList(const node *head){int sum = 0;const node *p;p = head;while (p){//判断数值为是否奇数if (p->data % 2 != 0){sum = sum + p->data;}p = p->next;}return sum;}//偶数结点和int EvenSumLinkList(const node *head){int sum = 0;const node *p;p = head;while (p){//判断是否偶数if (p->data % 2 == 0){sum = sum + p->data; //偶数结点的数值累加}p = p->next;}return sum;}//释放链表void DeleteLinkList(node *head){node *p;while (head){p = head;head = head->next;delete p;}printf("释放成功\n");}void main(){node *head;head = NULL;int select;cout <<"************菜单************"<< endl;cout <<"输入对应选择，执行对应操作"<< endl;cout <<"1.创建一条含整数结点的无序链表"<< endl;cout <<"2.链表结点的输出"<< endl;cout <<"3.链表节点的升序排序"<< endl;cout <<"4.分别计算链表中奇数和偶数结点之和并输出"<< endl;cout <<"5.释放链表"<< endl;cout <<"0.退出"<< endl;while (1){cout <<"\n请输入选择：";cin >> select;switch (select) //判断选项，并执行对应的函数{case 1:{head = CreateLinkList();printf("无序链表创建完成\n");break;}case 2:{printf("输出链表中各结点数据：");PrintLinkList(head);break;}case 3:{SortLinkList(head);printf("升序后：");PrintLinkList(head);break;}case 4:{int oddsum;int evensum;oddsum = OddSumLinkList(head);evensum = EvenSumLinkList(head);printf("奇数和= %d，偶数和= %d\n", oddsum, evensum);break;}case 5:{DeleteLinkList(head);break;}case 0:{cout <<"退出"<< endl;exit(0);}default:{cout <<"输入选项有误，请重新输入："<< endl;break;}}}}。
数据结构试题(含答案)
数据结构试题(含答案)数据结构试题(含答案)一、选择题1. 数据结构是计算机科学中的一个重要概念。
下列选项中，不属于数据结构的是：A. 数组B. 栈C. 数据库D. 链表答案：C2. 在数据结构中，栈(Stack)是一种后进先出(LIFO)的数据结构。
下列操作中，不属于栈的是：A. 入栈B. 出栈C. 遍历D. 清空栈答案：C3. 链表(Linked List)是一种常见的数据结构，它由一系列节点组成，每个节点包含两个部分：数据和指向下一个节点的指针。
下列选项中，不属于链表的是：A. 单链表B. 双链表C. 循环链表D. 二叉树答案：D4. 哈希表(Hash Table)是一种根据关键码直接访问存储位置的数据结构。
下列选项中，不属于哈希表的优点是：A. 快速查找B. 插入和删除操作效率高C. 数据无序D. 冲突较少答案：C二、填空题1. 树(Tree)是一种非线性数据结构，它由一组以边连接的节点组成。
树中每个节点最多可以有________个子节点。
答案：无限制/任意个2. 图(Graph)是由节点和连接节点的边组成的数据结构。
图中节点的度是指与该节点相连接的边的________。
答案：数量3. 广度优先搜索(BFS)和深度优先搜索(DFS)是常用的图遍历算法。
在BFS中，使用________结构来保存待访问的节点。
答案：队列4. 在二叉搜索树(Binary Search Tree)中，左子树中的每个节点的值都小于根节点的值，右子树中的每个节点的值都大于根节点的值。
这种特性称为_______________。
答案：二叉搜索树性质三、简答题1. 请简要说明线性数据结构和非线性数据结构的区别。
答案：线性数据结构是指数据元素之间存在一对一的线性关系，例如数组、栈、队列等；而非线性数据结构是指数据元素之间存在一对多或多对多的关系，例如树、图等。
线性数据结构的存储方式是连续的，非线性数据结构的存储方式是离散的。
数据结构试题及答案
数据结构试题及答案试题一：线性表题目：以下关于线性表的叙述中，错误的是（）A. 线性表是一种基本的数据结构，它是由n个数据元素组成的有限序列B. 线性表中的数据元素可以是基本数据类型，也可以是复合数据类型C. 线性表中的数据元素是有序的，即元素之间的顺序是固定的D. 线性表的长度可以是零，也可以是任意正整数答案：D解析：线性表的长度可以是零，也可以是任意非负整数。
当线性表的长度为零时，称为空表。
---试题二：栈和队列题目：以下关于栈和队列的叙述中，正确的是（）A. 栈是一种先进先出（FIFO）的数据结构B. 队列是一种先进后出（LIFO）的数据结构C. 栈的插入和删除操作都是在栈顶进行的D. 队列的插入操作在队尾进行，删除操作在队头进行答案：CD解析：栈是一种先进后出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。
栈的插入和删除操作都是在栈顶进行的，而队列的插入操作在队尾进行，删除操作在队头进行。
---试题三：链表题目：以下关于链表的叙述中，错误的是（）A. 链表是一种动态的数据结构，其大小可以在运行时改变B. 链表中的元素可以是不连续存储的C. 链表的每个节点至少包含两个部分：一个是存储元素的数据域，另一个是存储下一个节点地址的指针域D. 链表的最后一个节点的指针域通常设置为NULL答案：A解析：链表确实是一种动态的数据结构，其大小可以在运行时改变。
但是，链表的大小并不是可以无限增加的，它受到系统内存大小的限制。
---试题四：树和二叉树题目：以下关于树和二叉树的叙述中，正确的是（）A. 树是一种非线性的层次结构的数据结构B. 二叉树是一种特殊的树，每个节点最多有两个子节点C. 在二叉树中，节点的度是指节点的子节点数D. 二叉树的节点个数n与边数e之间的关系是 n = e + 1答案：ABCD解析：树是一种非线性的层次结构的数据结构，每个节点可以有零个或多个子节点。
二叉树是一种特殊的树，每个节点最多有两个子节点，通常称为左子节点和右子节点。
数据结构习题(包含全部答案解析)
数据结构习题(包含全部答案解析)数据结构习题（包含全部答案解析）1. 塔的问题题目描述：有三个塔，分别是A、B和C，A塔上有n个盘子，按照从小到大的顺序叠放。
现在要将这些盘子从A塔移动到C塔，并且每次只能移动一个盘子，并且在移动过程中保持大盘子在下，小盘子在上的顺序。
求移动的步骤。
解析：这道题可以使用递归来解决。
将问题分解为两个子问题：将n-1个盘子从A塔移动到B塔，然后将最后一个盘子从A塔移动到C 塔，最后再将n-1个盘子从B塔移动到C塔。
步骤如下：1）如果n等于1，直接将盘子从A塔移动到C塔；2）否则，执行以下步骤：a) 将n-1个盘子从A塔移动到B塔，使用C塔作为中转塔；b) 将最后一个盘子从A塔移动到C塔；c) 将n-1个盘子从B塔移动到C塔，使用A塔作为中转塔。
2. 链表问题题目描述：给定一个链表，判断链表是否存在环。
解析：这道题可以使用快慢指针的思想来解决。
定义两个指针fast和slow，初始时都指向链表的头节点。
fast指针每次向后移动两个节点，slow指针每次向后移动一个节点。
如果链表中存在环，则fast指针一定会在某个时刻追上slow指针。
步骤如下：1）定义两个指针fast和slow，初始时都指向链表的头节点；2）使用一个while循环，判断条件是fast指针不为空且其下一个节点也不为空；3）在循环中，fast指针每次向后移动两个节点，slow指针每次向后移动一个节点；4）如果fast指针和slow指针相遇，则链表存在环，返回true；5）如果fast指针和slow指针永远不相遇，则链表不存在环，返回false。
3. 栈的应用题目描述：给定一个只包含'('和')'的字符串，判断该字符串是否是有效的括号序列。
解析：这道题可以使用栈来解决。
遍历字符串的每一个字符，如果是左括号，将其压入栈中；如果是右括号，判断栈顶的字符是否与该右括号匹配，若匹配则出栈，若不匹配则该字符串不是有效的括号序列。
数据结构试题及答案
数据结构试题及答案一、选择题（每题5分，共25分）1. 以下哪个数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 以下哪个操作的时间复杂度是O(1)？A. 在链表中插入一个元素B. 在数组中查找一个元素C. 在二叉搜索树中插入一个元素D. 在图中查找一个顶点的邻居答案：B3. 以下哪个数据结构是非线性结构？A. 栈B. 队列C. 数组D. 树答案：D4. 以下哪个操作不能在O(1)时间内完成？A. 删除链表的尾节点B. 删除数组的最后一个元素C. 删除二叉搜索树的最小值节点D. 删除图中任意两个顶点之间的边答案：D5. 以下哪个数据结构不具有后进先出（LIFO）的特点？A. 栈B. 队列C. 数组D. 链表答案：B二、填空题（每题5分，共25分）1. 在_________中，任何节点的两个子节点之间恰好有_________条边。
答案：树，02. 动态数组是_________数据结构，它可以在_________时间内改变其大小。
答案：线性，O(1)3. 栈和队列都是_________结构，它们都具有_________特点。
答案：线性，后进先出（LIFO）4. 哈希表是通过_________函数将键映射到_________上的数据结构。
答案：哈希，数组索引5. 在_________中，每个节点最多有_________个子节点。
答案：二叉树，2三、判断题（每题5分，共25分）1. 链表比数组更适合进行频繁的插入和删除操作。
（）2. 深度优先搜索（DFS）和广度优先搜索（BFS）都可以用来遍历图。
（）3. 堆是一种完全二叉树，且满足堆积的性质。
（）4. 哈希表的查找时间复杂度为O(1)。
（）5. 并查集是一种用于解决集合合并和查找问题的数据结构。
（）四、简答题（每题10分，共30分）1. 简述二分搜索树（BST）的特点及其性质。
答案：二分搜索树是一种有序的二叉树，它的特点是：对于任意节点，其左子树上的所有节点的值都小于该节点的值，其右子树上的所有节点的值都大于该节点的值。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。
A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20B、18C、25D、226．下列程序段的时间复杂度为（）。
s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。
A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。
A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。
A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。
《数据结构》大题及答案
《数据结构》大题及答案一、应用题1．已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。
解：以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图所示。
其带权路径长度=2×5+1×5+3×4+5×3+9×2+4×3+4×3+7×2=98，所以，该字符串的编码长度至少为98位。
2．已知关键码序列为（Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec），散列表的地址空间为0~16，设散列函数为H(x)=［ i/2 」(取下整数) ，其中i为关键码中第一个字母在字母表中的序号，采用链地址法处理冲突构造散列表，并求等概率情况下查找成功的平均查找长度。
解：H(Jan)=10/2=5, H(Feb)=6/2=3, H(Mar)=13/2=6, H(Apr)=1/2=0H(May)=13/2=6, H(Jun)=10/25, H(Jul)=10/25, H(Aug)=1/2=0H(Sep)=19/2=8, H(Oct) =15/2=7, H(Nov) =14/2=7, H(Dec) =4/2=2采用链地址法处理冲突，得到的开散列表如下：平均查找长度=(1×7+2×4+3×1)/12=18/123．分析下面各程序段的时间复杂度（1） s1(int n){ int p=1,s=0;for (i=1;i<=n;i++){ p*=i;s+=p; }return(s);} ——O(n)（2） s2(int n)x=0;y=0;For (k=1;k<=n;k++) x++;For (i=1;i<=n;i++)For (j=1;j<=n;j++)y++; ——O(n2)4．下述算法的功能是什么?（1）（1）返回结点*p的直接前趋结点地址。
数据结构试题及答案
数据结构试题及答案一、选择题题目1：以下哪一项不是线性结构的基本特征？A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 有且只有一个叶子节点D. 适用于顺序存储和链式存储答案：C解析：线性结构的基本特征包括有且只有一个根节点，每个节点最多有一个前驱和一个后继，适用于顺序存储和链式存储。
而叶子节点数量的多少并不是线性结构的特征。
题目2：以下哪种排序算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C解析：快速排序的平均时间复杂度为O(nlogn)，在最坏情况下为O(n^2)。
冒泡排序、选择排序和插入排序的时间复杂度均为O(n^2)。
题目3：以下哪个数据结构的存储方式是顺序存储？A. 栈B. 队列C. 树D. 图答案：A解析：栈和队列通常采用顺序存储方式，树和图的存储方式通常是链式存储。
二、填空题题目4：在一个长度为n的线性表中，删除一个元素的时间复杂度是______。
答案：O(n)解析：删除一个元素需要移动删除元素后面的所有元素，因此时间复杂度为O(n)。
题目5：对于一个具有100个元素的数组，其堆排序的时间复杂度是______。
答案：O(nlogn)解析：堆排序的时间复杂度为O(nlogn)，其中n为元素数量。
三、判断题题目6：二分查找适用于有序的顺序存储结构。
答案：正确解析：二分查找的基本思想是将待查找的键值与有序序列的中间元素进行比较，根据比较结果缩小查找范围，直至找到或确定不存在该键值。
因此，二分查找适用于有序的顺序存储结构。
题目7：双向链表相较于单向链表，具有更好的删除和插入性能。
答案：错误解析：双向链表和单向链表在删除和插入操作的性能上基本相同，都是O(1)。
双向链表的优势在于可以同时向前和向后遍历，但在删除和插入操作上并没有性能优势。
四、应用题题目8：请设计一个算法，实现单链表的逆序存储。
答案：```pythonclass ListNode:def __init__(self, value=0, next=None):self.value = valueself.next = nextdef reverse_linked_list(head):prev = Nonecurrent = headwhile current:next_node = current.nextcurrent.next = prevprev = currentcurrent = next_nodereturn prev# 测试代码if __name__ == "__main__":# 创建链表：1 -> 2 -> 3 -> 4 -> 5head = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5)))))# 逆序链表reversed_head = reverse_linked_list(head)# 打印逆序后的链表current = reversed_headwhile current:print(current.value, end=" -> ")current = current.nextprint("None")```解析：通过迭代的方式，将链表中的每个节点的next指针指向前一个节点，即可实现链表的逆序存储。
十套数据结构试题及答案
数据构造试卷〔一〕一、单项选择题〔每题 2 分，共20分〕1.栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进展插入运算时( d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据构造中哪一个是非线性构造？( d )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( c )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.假设有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进展二分查找，那么查找A［3］的比拟序列的下标依次为( c d)A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进展快速排序，所需要的辅助存储空间大致为 cA. O〔1〕B. O〔n〕C. O〔1og2n〕D. O〔n2〕9.对于线性表〔7，34，55，25，64，46，20，10〕进展散列存储时，假设选用H〔K〕=K %9作为散列函数，那么散列地址为1的元素有〔 c d〕个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( a )条边才能确保是一个连通图。
二、填空题〔每空1分，共26分〕1.通常从四个方面评价算法的质量：____时间正确性_____、____占用内存_易读性____、____复杂度__强壮性___和_____准确度_ 高效率___。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构大作业专业：班级：题目：学生姓名：（课程设计报告撰写的基本要求）题目（三号，黑体，居中）（空一行）一、任务与目标（标题均为小三号，宋体）（正文均为小四号，宋体，行距1.5倍）（这一部分需简单介绍题目内容，即该题目到底要做什么。
如果涉及明确的算法，最好再简单介绍一下算法产生的背景，还要列出各项本设计要达到的具体的目标。
）二、方案设计与论证（对目标进行总体分析，说明要采用的基本思路，说明遇到的问题和解决方法。
说明完成本次课程设计的完整过程。
要描述程序的设计思想，重点描述你自己提出的与已有工作不同的程序设计思想。
）三、算法说明（这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，即该课程设计到底应该怎么做。
基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。
算法和数据结构可用伪码和图示描述，不要只写源代码和注释。
这一部分的目的是让读者在短时间内清楚地理解作者解决问题的整体思路，表达方式必须比源代码更通俗易懂。
如果读者感觉还不如直接读源代码来得明白，这一部分内容就失去了意义。
）四、全部源程序清单（给出本次大作业所编写全部源程序已经调试好的可运行代码清单，字体可以用宋体五号，页数可增加，每个程序开头用注释文字说明此程序的用途和大体工作过程，，程序中必要部分也要加入足够多的注释行。
）五、程序运行的测试与分析（这一部分内容需要紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。
这部分包括运行图。
对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。
仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。
对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。
每个测试用例一般应包括下列内容：·测试输入：设计一组输入数据；·测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞；·正确输出：对应该输入，若程序正确，应该输出的内容；·实际输出：该数据输入后，实际测试得到的输出内容；·错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；·当前状态：分为“通过”(实际输出与正确输出相符)、“已改正’’(实际输出与正确输出不符，但现在已修改正确)、“待修改”(实际输出与正确输出不符，且尚未改正)三种状态。
需要注意的是，测试员的态度，不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的；而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序，最后通过严格的裁判数据测试。
）六、结论与心得（主要说明程序调试中发现的问题和解决办法，包括你学到了什么，哪里遇到了困难，解决的办法，可能但因时间关系没有来得及完成的想法，今后的目标等。
）七、参考资料（用五号，宋体，按照规范格式列出。
）（要列出在完成设计中查看过并有所利用的所有参考资料，包括各类技术书籍、期刊论文和相关网页的网址。
注意你看过但没有利用的资料不要列入，要能够回答你列出资料中的相关问题。
）附录：供选择的数据结构大作业题目可选题目：1.散列法的实验研究 (4)2.学生搭配问题 (4)3.二叉排序树的实现 (5)4.利用栈求表达式的值 (5)5.走迷宫游戏 (5)6.稀疏矩阵实现与应用 (6)7.图的遍历和生成树求解实现 (6)8.排序综合 (6)9.纸牌游戏 (6)10.停车场问题 (6)11.哈夫曼编码/译码器 (7)12.关键路径问题 (7)1.散列法的实验研究基本要求：1、设每个记录有下列数据项：电话号码、用户名、地址；2、从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3、采用一定的方法解决冲突；4、查找并显示给定电话号码的记录；5、查找并显示给定用户名的记录。
进一步完成内容：1、设计不同的散列函数，比较冲突率；2、在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。
2.学生搭配问题一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1、输出每曲配对情况2、计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3、尽量设计出多种算法及程序4、提示:用队列来解决比较方便.3.二叉排序树的实现用顺序和二叉链表作存储结构1) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T；2) 对二叉排序树T作中序遍历，输出结果；3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；4.利用栈求表达式的值编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。
主要功能描述如下：1、从键盘上输入表达式。
2、分析该表达式是否合法：（1）是数字，则判断该数字的合法性。
若合法，则压入数据到堆栈中。
（2）是规定的运算符，则根据规则进行处理。
在处理过程中，将计算该表达式的值。
（3）若是其它字符，则返回错误信息。
3、若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。
程序中应主要包含下面几个功能函数：void initstack()：初始化堆栈int Make_str()：语法检查并计算int push_operate(int operate)：将操作码压入堆栈int push_num(double num)：将操作数压入堆栈int procede(int operate)：处理操作码int change_opnd(int operate)：将字符型操作码转换成优先级int push_opnd(int operate)：将操作码压入堆栈int pop_opnd()：将操作码弹出堆栈int caculate(int cur_opnd)：简单计算+，-，*，/double pop_num()：弹出操作数5.走迷宫游戏程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求：老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；迷宫的墙足够结实，老鼠不能穿墙而过；正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；找出走出迷宫的所有路径，以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能6.稀疏矩阵实现与应用要求：实现三元组，十字链表下的稀疏矩阵的下列应用。
（1）稀疏矩阵的存储（2）稀疏矩阵加法（3）矩阵乘法（4）矩阵转置7.图的遍历和生成树求解实现要求：先任意创建一个图；图的DFS,BFS的递归和非递归算法的实现最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现8.排序综合利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。
并把排序后的结果保存在不同的文件中。
统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
如果采用4种或4种以上的方法者，可适当加分。
9.纸牌游戏任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？10.停车场问题停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。
要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。
每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。
对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。
栈以顺序结构实现，队列以链表结构实现。
11.哈夫曼编码/译码器【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。
【基本要求】1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)2)分别采用动态和静态存储结构3)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；4)编码：利用建好的哈夫曼树生成哈夫曼编码；5)输出编码；6)设字符集及频度如下表：字符空格A B C D E F G H I J K L M频度186 64 13 22 32 103 21 15 47 57 1 5 32 20字符N O P Q R S T U V W X Y Z频度57 63 15 1 48 51 80 23 8 18 1 16 1【进一步完成内容】1)译码功能；2)显示哈夫曼树；3)界面设计的优化。
12.关键路径问题问题描述：设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
基本要求：（1）对一个描述工程的AOE网，应判断其是否能够顺利进行。
（2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。