关键字

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。（  ）

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（  ）。

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（   ）。

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（  ）。

若行If语句中逻辑表达式值为True，则关键字Then后的若干语句都要执行。

在行If语句中，关键字End If是必不可少的。