下列排序方法中，关键字比较次数与记录的初始排列次序无关的是（　）

下述排序方法中，比较次数与待排序记录的初始状态无关的是()。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（） 设一组初始记录关键字为（），则以记录关键字72为基准的一趟快速排序结果为。 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。() 设有一组初始记录关键字序列为（），则由这组记录关键字生成的二叉排序树的深度为（） 排序算法中的比较次数与初始元素序列的排列无关。() 设一组初始关键字记录关键字为（），则以20为基准记录的一趟快速排序结束后的结果为（） 对一组初始关键字序列（）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。 设一组初始记录关键字序列为（），则根据这些记录关键字构造的二叉排序树的平均查找长度是。 设一组初始记录关键字序列为（），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（） 若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是( )。 设一组初始记录关键字序列为（），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。 设一组初始记录关键字序列为（）,则利用二分法查找关键字90需要比较的关键字个数为（） 设一组初始记录关键字序列（），以第一个记录关键字5为基准进行一趟快速排序的结果为（） 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多（） 对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在情况下，排序码值总比较次数最多（） 用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低 若待排序记录按关键字基本有序，则宜采用的排序方法是( )。 若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。 比较次数与排序的初始状态无关的排序方法是（ ）。