假定一个线性表为（”abcd”，”baabd”，”bcef”，”cfg”，”...

填空题假定一个线性表为（”abcd”，”baabd”，”bcef”，”cfg”，”ahij”，”bkwte”，”ccdt”，”aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的以a为第一个字母的子表长度为（）。

1.填空题假定一个线性表为{12，23，74，55，63，40，82，36}，若按key%3条件进行划分，使得同一余数的元素成为一个子表，则包含74的子表长度为（）。

2.填空题在索引表中，每个索引项至少包含有（）域和地址域这两项。

3.填空题在对n个数据对象进行的二路归并排序中，整个归并过程的时间复杂度为（）。

4.填空题在对n个数据对象的二路归并排序中，每趟归并的时间复杂度为（）。

5.填空题给定一组数据对象的关键码为{46，79，56，38，40，84}，对其进行一趟快速排序处理，得到的右子表中有（）个对象。

6.填空题给定一组数据对象的关键码为{46，79，56，38，40，84}，则利用堆排序方法建立的初始堆（最大堆）为（）。

7.填空题在堆排序中，对任意一个分支结点进行调整运算的时间复杂度为（）。

8.填空题在堆排序中，对n个记录建立初始堆需要调用（）次调整算法。

9.填空题在直接选择排序中，记录移动次数的时间复杂度为（）。

10.填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做（）排序。