关注优题吧，注册平台账号.
设一组初始记录关键字序列为(41，35，52，17，8，50，22，38)，请分别给出第5趟简单选择排序和第4趟直接插入排序的结果。
暂无答案
堆排序是不是一种稳定的排序方法？为什么？
若有n个元素已构成一个小根堆，那么如果增加一个元素Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是【 】
循环链表的主要优点是【 】
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【 】。
按照二叉树的定义，具有3个结点的二叉树有【 】种。
任何一个无向连通图的最小生成树【 】
深度优先遍历类似于二叉树的【 】
表达式a*(b+c)-d 的后缀表达式是【 】
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是【 】
算法的时间复杂度不是O(nlogn)的算法是【 】
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
一组记录的排序码为(45，35，71，51，20，26，61，12)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为____________________.
试编写一个算法，在链式存储结构上实现直接插入排序算法。
下列排序算法中，哪些时间复杂度不会超过nlogn【 】。
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为【 】。
若需在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是【 】。
在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。【 】是稳定的排序方法。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
对于n个元素的关键码序列{k1,k2,…,kn}，当且仅当满足下列关系时称其为堆。或以下关键码序列中，【 】不是堆。
若待排序记录按关键字基本有序，则宜采用的排序方法是【 】。
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码ki时，其前面的 i-1 个关键码已排好序，因此令k与 ki-1、ki-2、…，依次比较，最多到 k1为止，找到插入位置并移动相关元素后将ki插入有序子序列的适当位置，完成本趟(即第 i-1 趟)排序。以下关于直接插入排序的叙述中，正确的是【 】 。
在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是【 】。
用邻接表表示图进行广度优先遍历时，通常采用【 】来实现算法。
在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。
顺序表查找指的是在顺序存储结构上进行查找。
已知一颗二叉树的先序序列和后序序列，一定能构造出该树。
在一棵树中，堂兄弟的双亲是兄弟关系。
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
