广东工业大学《数据结构》复习题（含答案）

算法导论，非常合适的算法书，MIT英文版，kindls资源，内容包含从几班的算法分析到排序，数据结构，经典算法等等

一个用运用数据结构编的图书馆管理系统，开发语言是C++

该游戏由本人独立开发，基于Qt框架，使用链表作为贪吃蛇的数据结构，碰撞检测算法和自动寻路算法的设计以及游戏关卡的实现均为本人独立完成。

Elixir标准库的扩展侧重于数据结构和数据处理。
数据结构“函数式编程的一个方面是，编译器编写器方面的聪明之处可能不会减轻-使用劣等或不适当的数据结构。
”-（持久向量：A.Vector类似于Clojure的是列表的有效替代方法，在有效的恒定时间内支持附加操作和随机访问等许多操作。
iex＞vector=A.Vector.new(1..10)#Aiex＞A.Vector.append(vector,:foo)#Aiex＞vector[3]4iex＞A.Vector.replace_at(vector,-1,:bar)#

Java核心知识点整理，包括JVM、Java基础、Java多线程、Spring、微服务、Netty、Zookeeper、设计模式、数据库、算法、数据结构、分布式存储、Storm、机器学习、云计算等。

任务：通过此系统可以实现如下功能：1．录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2．查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
3．订票（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；
4．退票可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5．修改航班信息：当航班信息改变可以修改航班数据文件。
基本要求：1．根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
2．界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

一．实验题目：栈和队列的应用二．实验内容：迷宫问题三．实验目的：掌握栈和队列的概念及工作原理，运用其原理完成实验题目中的内容。
四．实验要求：为了使学生更好的掌握与理解课堂上老师所讲的概念与原理，实验前每个学生要认真预习所做的实验内容及编写源程序伪码（写在纸上及盘中均可）以便在实验课中完成老师所布置的实验内容五．概要设计原理：使用穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；
否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都被探索为止。

数据结构中栈的一个功能，主要有进行中缀转后缀表达式和后缀表达式的求值运算

排序作业选择题（每题2分，共22分）。
1．若表R在排序前已按键值递增顺序排列，则（  ）算法的比较次数最少。
A．直接插入排序           B．快速排序     C．归并排序               D．选择排序2．对各种内部排序方法来说，（  ）。
A．快速排序时间性能最佳                           B．归并排序是稳定的排序方法C．快速排序是一种选择排序                        D．堆排序所用的辅助空间比较大3. 排序算法的稳定性是指（  ）。
A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变。
B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变。
C．排序算法的性能与被排序元素的数量关系不大D．排序算法的性能与被排序元素的数量关系密切4.如下序列中，（  ）序列是大顶堆。
A. {4,5,3,2,1}              B. {5,3,4,1,2}       C. {1,2,3,4,5}              D. {1,2,3,5,4}5.若将{3,2,5,4,1}排为升序，则实施快速排序一趟后的结果是（  ）（其中，枢轴记录取首记录）。
A. {1,2,3,4,5}                 B. {1,2,4,5,3}       C. {1,3,5,4,2}                 D. {2,5,4,1,3}.若将{1,2,3,4,5,6,7,9,8}排为升序，则（  ）排序方法的“比较记录”次数最少。
A. 快速排序                  B. 简单选择排序    C. 直接插入排序              D. 冒泡排序7.若将{5,4,3,2,1}排为升序，则（  ）排序方法的“移动记录”次数最多。
A. 快速排序                               B. 冒泡排序C. 直接插入排序                      D. 简单选择排序8.用简单选择排序将顺序表{2,3,1,3′,2′}排为升序，实施排序1趟后结果是{1,3,2,3′,2′}，则排序3趟后的结果是（  ）。
A. {1,2,3,3′,2′}                      B. {1,2,2′,3,3′}C. {1,2′,2,3,3′}                     D. {1,2,2′,3′,3}9．下列排序算法中，（   ）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A．选择            B．冒泡          C．归并          D．堆10．下列排序算法中，稳定的排序算法是（ ）。
A．堆排序               B．直接插入排序  C．快速排序             D．希尔排序11．堆排序的时间复杂度是（   ）。
A．O(n*n)                B．O(n*logn)      C．O(n)                  D．O(logn)填空题（每空4分，共4分）。
对n个元素进行归并排序，空间复杂度为        。
综合题（共24分）。
1.（共12分）有一组待排序的关键字如下：(54，38，96，23，15，72，60，45，83)分别写出希尔排序(d=5)、快速排序、堆排序、归并排序第一趟升序排序后的结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个3分）。
希尔排序：  快速排序：堆排序：归并排序： 2.（共12分）已知数据序列为（12，5，9，20，6，31，24），对该项数据序列进行排序，分别写出直接插入排序、简单选择排序、快速排序、堆排序、二路归并排序及基数排序第一趟升序排序结果（其中堆排序的第一趟指序列完成初始建堆、将堆顶元素置为最末位置后其余元素调整为堆的结果）（每个2分）。
直接插入排序：简单选择排序：快速排序：堆排序：二路归并排序：基数排序：

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。