数据结构与算法
顺序查找法适用于存储结构为顺序或链接存储的线性表。
折半查找法的查找速度一定比顺序查找法快 。
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
对无序表用二分法查找比顺序查找快。
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
二叉排序树删除一个结点后，仍是二叉排序树。
下列排序算法中，其中（ ）是稳定的。
若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
排序趟数与序列的原始状态有关的排序方法是( )排序法。
数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为
（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 。则采用的排序是 ( )。
下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
在下面的排序方法中，辅助空间为O（n）的是( ) 。
下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
就平均性能而言，目前最好的内排序方法是( )排序法。