（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不同的二叉排序树。

在一棵m阶B树上，每个非根结点的关键码数最少为__________个 ●设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5) 。 ●设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置? (48) 。 （5）设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第___________个位置。 （15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95 被放到第几个位置？ 对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（　　）。 在一棵m阶B树上，每个非根结点的关键码数最多为________个 待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个（） 在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为___________。 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。 设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。 设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值21，所需的关键码比较次数为（ ）。 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值21，所需的关键码比较次数为（） 在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。 设有关键码序列66，13，5l，76，8l，26，57，69，23，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为() 下列( )关键码序列不符合堆的定义 对于包含n个关键码的m阶B树，其最小高度为____________ 下列哪一个关键码序列不符合堆的定义