数据结构复习题(附答案)
数据结构复习习题和答案(DOC)
第一章绪论一、单项选择题1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和操作等的学科。
① A.操作对象 B．计算方法 C·逻辑存储 D.数据映象② A.结构 B．关系 C．运算． D.算法2．数据结构被形式地定义为（D，R），其中D是①的有限集合，R是D上的②有限集合。
① A.算法 B.数据元素 C．数据操作 D．逻辑结构② A.操作 B.映象 C、存储 D.关系3．在数据结构中，从逻辑上可以把数据结构分成（）。
A.动态结构和静态结构 B．紧凑结构和非紧凑结构C.线性结构和非线性结构 D．内部结构和外部结构4·算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B．研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性5．计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B．排序方法 C. 解决问题的有限运算序列 D．调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性 D．易读性、稳定性和安全性6. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（）。
A. 正确 B．不正确7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A. 必须是连续的 B．部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以8．数据结构通常是研究数据的（）及它们之间的相互联系。
A．存储和逻辑结构 B．存储和抽象C．理想与抽象 D．理想与逻辑9．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。
A．存储结构 B．逻辑结构 C．顺序存储结构 D．链式存储结构11．非线性结构是数据元素之间存在一种（）。
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
数据结构试题及答案(十套)
一、单选题（每题 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.设需要对5个不同的记录关键字进行排序，则至少需要比较________次，至多需要比较__________次。
2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
4.数据结构从逻辑上划分为三种基本类型：___________、__________和___________。
5.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
8.在快速排序、堆排序、归并排序中，_________排序是稳定的。
9.在有n个叶子结点的哈夫曼树中，总结点数是_______。
10.一棵树T采用二叉链表存储，如果树T中某结点为叶子结点，则在二叉链表BT中所对应的结点一定_______。
11.3.已知数组A［10］［10］为对称矩阵，其中每个元素占5个单元。
现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，6］对应的地址是_______。
12.在有n个结点的无向图中，其边数最多为_______。
13.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。
14.对矩阵采用压缩存储是为了___ ____。
15.带头结点的双循环链表L为空表的条件是_______。
16.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是。
数据结构复习题及答案
数据结构复习题及答案一、选择题1. 在数据结构中，以下哪种数据结构允许在任何位置进行插入和删除操作？A. 栈B. 队列C. 链表D. 数组答案：C2. 以下哪个选项是二叉搜索树的特性？A. 所有左子树的节点值小于根节点值B. 所有右子树的节点值大于根节点值C. 所有左子树的节点值大于根节点值D. 所有右子树的节点值小于根节点值答案：A3. 在图的遍历中，深度优先搜索（DFS）使用的是哪种数据结构？A. 栈B. 队列C. 链表D. 数组答案：A二、填空题1. 在一个有n个节点的完全二叉树中，如果节点按层次从上到下、从左到右编号为1, 2, 3, ..., n，则第i个节点的左孩子节点的编号为____。
答案：2i2. 哈希表解决冲突的一种方法是使用链地址法，其中每个哈希表项是一个____。
答案：链表3. 在图的表示方法中，邻接矩阵适合表示____图，邻接表适合表示____图。
答案：稠密；稀疏三、简答题1. 描述什么是递归，并给出一个简单的递归算法的例子。
答案：递归是一种在算法中调用自身的方法，用于解决可以分解为相似子问题的问题。
一个简单的递归算法例子是计算阶乘：n! = n * (n-1)!，其中基本情况是0! = 1。
2. 解释什么是图的广度优先搜索（BFS）算法，并说明其在哪些情况下适用。
答案：广度优先搜索（BFS）是一种遍历或搜索树或图的算法，它从根节点开始，逐层遍历节点。
BFS适用于寻找最短路径或在层次结构中按层次顺序访问节点的情况。
四、编程题1. 给定一个单链表，请编写一个函数来反转该链表。
答案：（此处省略具体代码实现，只提供解题思路）要反转一个单链表，可以创建一个新的链表头节点，然后遍历原链表，将每个节点的next指针指向前一个节点，直到链表末尾。
最后，将新链表的头节点设置为原链表的最后一个节点的前驱节点。
（完整版）数据结构复习题（附答案）
（完整版）数据结构复习题（附答案）⼀、算法设计题（每题15分，共60分）答题要求：①⽤⾃然语⾔说明所采⽤算法的思想；②给出每个算法所需的数据结构定义，并做必要说明；③写出对应的算法程序，并做必要的注释。
1、有⼀个带头结点的单链表，每个结点包括两个域，⼀个是整型域info，另⼀个是指向下⼀个结点的指针域next。
假设单链表已建⽴，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留⼀个。
3、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个⼈按顺时针⽅向围坐成⼀圈，现从第s个⼈开始按顺时针⽅向报数，数到第m个⼈出列，然后从出列的下⼀个⼈重新开始报数，数到第m的⼈⼜出列，…，如此重复直到所有的⼈全部出列为⽌。
现要求采⽤循环链表结构设计⼀个算法，模拟此过程。
4、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建⽴⼀个带有头结点的循环链表，头指针为h，要求链中数据从⼩到⼤排列，重复的数据在链中只保存⼀个.5、设计⼀个尽可能的⾼效算法输出单链表的倒数第K个元素。
3、假设以I和O分别表⽰⼊栈和出栈操作。
栈的初态和终态均为空，⼊栈和出栈的操作序列可表⽰为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为⾮法序列。
（15分）（1）下⾯所⽰的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出⼀个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存⼊⼀维数组中）。
5、设从键盘输⼊⼀整数的序列：a1, a2, a3，…，an,试编写算法实现：⽤栈结构存储输⼊的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
算法应对异常情况（⼊栈满等）给出相应的信息。
设有⼀个背包可以放⼊的物品重量为S，现有n件物品，重量分别为W1，W2，...，W n。
数据结构复习题（附答案）
数据结构复习题（附答案）1. 快速排序在最坏情况下的时间复杂度为（ D ）。
A．O(log2n) B．O(nlog2n) C．O (n) D. O (n2)2．设⼀棵⼆叉树的深度为k，则该⼆叉树中最多有（ D ）个结点。
A. 2k-1B. 2kC.2k-1D. 2k-13．⼆叉树中第i(i≥1)层上的结点数最多有（ C ）个。
A. 2iB. 2iC. 2i-1D. 2i-1 4．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ A ）。
A. p->next=p->next->nextB. p=p->nextC. p=p->next->nextD. p->next=p5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，⼀个元素出栈后即进⼊队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量⾄少应该是（ C ）。
A. 6B. 4C. 3D. 26.设有以下四种排序⽅法，则（ B ）的空间复杂度最⼤。
A. 冒泡排序B. 快速排C. 堆排序D. 希尔排序7．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（ B ）。
A. 3B. 4C. 5D. 18．根据⼆叉树的定义可知⼆叉树共有（ B ）种不同的形态。
A. 4B. 5C. 6D. 79．对⼀个算法的评价，不包括如下（ A ）⽅⾯的内容。
A．并⾏性 B．健壮性和可读性 C．正确性 D．时空复杂度10．在⼆叉排序树中插⼊⼀个结点的时间复杂度为（ C ）。
A．O(1) B．O(n) C．O(log2n) D．O(n2)11. 队列是⼀种（ B ）的线性表。
A．先进后出B．先进先出 C．只能插⼊D．只能删除12．采⽤开放定址法处理散列表的冲突时，其平均查找长度（ C ）。
A．低于链接法处理冲突 B. 与链接法处理冲突相同C．⾼于链接法处理冲突 D．⾼于⼆分查找13.设有序顺序表中有n个数据元素，则利⽤⼆分查找法查找数据元素X的最多⽐较次数不超过（ A ）。
数据结构期末复习题(有答案)
一、单选题1. 从物理上可以把数据结构分为（B）两大类。
A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）(1≤i≤n+1)。
A. O(0)B. O(1)C. O(n)D. O(n2)3. 链表不具有的特点是（B）。
A. 插入、删除不需要移动元素B. 可随机访问任一元素C. 不必事先估计存储空间D. 所需空间与线性长度成正比4. 下列排序算法中(C)排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B. 起泡C. 归并D. 堆5. 在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（D ）。
A. 插入排序B. 起泡排序C. 快速排序D. 选择排序6. 一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则第j个输出元素是（D）。
A. i-j-1B. i-jC. j-i+1D. 不确定7. 输入序列为ABC，可以变为BCA时，经过的栈操作为（D ）。
A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,push,pop,push,pop,pop8. 有六个元素6 5 4 3 2 1 的顺序进栈，下列（C ）不是合法的出栈序列。
A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 69. 串的长度是指（B ）。
A. 串中所含不同字母的个数B. 串中所含字符的个数C. 串中所含不同字符的个数D. 串中所含非空格字符的个数10. 设二维数组A[1.. m,1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为( A)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 快速排序在最坏情况下的时间复杂度为（ D ）。
A．O(log2n) B．O(nlog2n) C．O (n) D. O (n2)2．设一棵二叉树的深度为k，则该二叉树中最多有（ D ）个结点。
A. 2k-1B. 2kC.2k-1D. 2k-13．二叉树中第i(i≥1)层上的结点数最多有（ C ）个。
A. 2iB. 2iC. 2i-1D. 2i-1 4．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ A ）。
A. p->next=p->next->nextB. p=p->nextC. p=p->next->nextD. p->next=p5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ C ）。
A. 6B. 4C. 3D. 26.设有以下四种排序方法，则（ B ）的空间复杂度最大。
A. 冒泡排序B. 快速排C. 堆排序D. 希尔排序7．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（ B ）。
A. 3B. 4C. 5D. 18．根据二叉树的定义可知二叉树共有（ B ）种不同的形态。
A. 4B. 5C. 6D. 79．对一个算法的评价，不包括如下（ A ）方面的内容。
A．并行性 B．健壮性和可读性 C．正确性 D．时空复杂度10．在二叉排序树中插入一个结点的时间复杂度为（ C ）。
A．O(1) B．O(n) C．O(log2n) D．O(n2)11. 队列是一种（ B ）的线性表。
A．先进后出B．先进先出 C．只能插入D．只能删除12．采用开放定址法处理散列表的冲突时，其平均查找长度（ C ）。
A．低于链接法处理冲突 B. 与链接法处理冲突相同C．高于链接法处理冲突 D．高于二分查找13.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ A ）。
A. log2n+1 B．log2n-1 C. log2n D. log2(n+1)14. 从数据结构上讲，字符串是比较特殊的（ C ）。
A．堆栈 B．队列 C．线性表D．二叉树15．函数substring(“DATASTRUCTURE”，5，9)的返回值为（ A ）。
A．STRUCTURE B．DATAC．ASTRUCTUR D．DATASTRUCTURE16．队列是一种（ B ）的线性表。
A．先进后出B．先进先出 C．只能插入D．只能删除17．对一个算法的评价，不包括如下（ A ）方面的内容。
A．并行性 B．健壮性和可读性 C．正确性 D．时空复杂度18. 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ C ）。
A. O(n)B. O(1)C. O(log2n)D. O(n2)19．采用开放定址法处理散列表的冲突时，其平均查找长度（ C ）。
A．低于链接法处理冲突 B. 与链接法处理冲突相同C．高于链接法处理冲突 D．高于二分查找20.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ A ）。
A. log2n+1 B．log2n-1 C. log2n D. log2(n+1)21．下列四种排序中（ D ）的空间复杂度最大。
A.堆B．冒泡排序 C.希尔排序 D.快速排序22．设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ B ）。
A. N0=N1+1 B． N=N2+1 C. N=Nl+N2D. N=2N1+l23．时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ B ）。
A. 冒泡排序B.堆排序C.希尔排序D.快速排序1．字符串必须以字符’\0’表示串值的终结。
√2．哈夫曼树中没有度数为1的结点。
√3．冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
√4．设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。
5．分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
√6．如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。
√7．有向图的邻接表和逆邻接表中表结点的个数不一定相等。
8．如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。
√9．线性表中的所有元素都有一个前驱元素和后继元素。
10．带权无向图的最小生成树是唯一的。
11. 线性表中的所有元素都有一个前驱元素和后继元素。
12.非空的双向循环链表中任何结点的前驱指针均不为空。
√13．图的邻接矩阵法：n个顶点需要n*n个单元存储边(弧)；空间效率为O(n2)。
√14．稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。
15．入栈操作和入队列操作在链式存储结构上实现时需要考虑栈溢出的情况。
16．中序遍历一棵二叉排序树可以得到一个有序的序列。
√17．顺序表查找指的是在顺序存储结构上进行查找。
1．设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：。
2. 具有n个顶点，条边的图，称为完全无向图；具有n个顶点，条弧的有向图，称为完全有向图。
3. 设输入序列为1、2、3，则经过栈的作用后可以得到____5____种不同的输出序列。
4. 设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_p->lchild==0&&p->rchild==0 ___。
5. 设二叉树中结点的两个指针域分别为lchild和rchild，则判断指针变量p所指向的结点为叶子结点的条件是_ p->lchild==0&&p->rchild==0________。
6. 设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为中轴的一趟快速排序结果为__19,18,16,20,30,22____________________________。
7. for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为_____O(n) ____。
8. 设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为____i/2________，右孩子结点的编号为____2i+1 _______。
9. 设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_2d______。
10. 设有向图G的二元组形式表示为G =（V，E），V={1，2，3，4，5}，E={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则该图的一种拓扑排序序列为___1,3,2,4,5_____________________ 。
11. 设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较___7_____次就可以断定数据元素X是否在查找表中。
12．设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为________49，13，27，50，76，38，65，97 ______________。
13．设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为___BADC_______。
14．完全二叉树中第5层上最少有_____1_____个结点，最多有___16______个结点。
15．设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与_____50______相互交换即可。
16. 子串的定位运算通常称为串的_串匹配___，是串处理中最重要的运算之一若n为主串长度，m为子串长度，则串的匹配算法时间复杂度为_m*n___。
17 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为_ O(log2n)_______，整个堆排序过程的时间复杂度为_ O(nlog2n)_______。
18. 具有n个顶点，____ n（n－1）/2_________条边的图，称为完全无向图；具有n个顶点，____ n(n-1)____________条弧的有向图，称为完全有向图。
19 一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，查找关键字62时的比较次数为___2____，查找成功时的平均查找长度_ASL=91*1+2*2+3*4+4*2)=25/9___。
20．设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与____50_______相互交换即可。
1．阅读下面的算法LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){q=L; L=L－>next; p=L;S1: while(p－>next) p=p－>next;p－>next=q; q－>next=NULL;}return L;}请回答下列问题：1）说明语句S1的功能；答：查询链表的尾结点2）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表________（a2,a3,……,an,a1）_______________________。
2. 阅读下面算法：void ABC(BTNode * BT) {if （BT） {ABC (BT->left);cout<<BT->data<<’’;ABC (BT->right);}}该算法的功能是：____递归地后序遍历链式存储的二叉树。
____________。
3．阅读下面算法void conversion(){Stack s; int n; SElemType e; initstack(s);printf("Please input number:");scanf(“%d”,&n);while(n){push(s,n%6); n=n/6;}while(!stackempty(s)){pop(s,e); printf(“%d”,e);}}1)指出该算法的功能。