- 1.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。2.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。3.希尔排序的增量序列必须是（）。4.若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。5.数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。6.在待排序序列局部有序时，效率最高的排序算法是（）7.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。8.在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较（）次。9.当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。10.关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。11.若某棵二叉树的结点的前序排列和后序排列序列相同，则该二叉树（）。12.设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。13.算法是描述解决特定问题的思路、方法和步骤，是求解步骤（指令）的有限序列。其特性除了包含输入和输出外，还包括（）。14.线性表（LinearList）是由n（n≥0）个类型相同的（）组成的有限序列。15.函数range(5)返回哪个序列？16.以下选项中,不是具体的Python序列类型的是（）17.关于穴居的发展序列，下列正确的是？18.在读者写者问题中，用R表示读者，W表示写者，下列每个序列从左到右表示进程到达的先后顺序，当采用读者优先方案时，序列（）可能存在写者饥饿问题。19.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。20.树的后序遍历与其对应的二叉树的中序遍历序列相同。