对n个记录进行排序，最坏情况下，时间复杂度不是O(n)²的排序方法是

下列排序方法中，不宜在链表上实现的是

若元素序列11，13，15，7，8，9，23，2，5是采用下列排序算法之一得到的第2趟排序后的结果，则该排序算法是

在长度为n(≥100)的有序线性表中进行二分查找，查找成功时，查找长度不多于4的关键字个数是

将下列数据分别依次插入到初始为空的二叉排序树中，能得到高度最低二叉排序树的是

非空的带头结点的单循环链表中，终端结点的指针域指向的是链表的_______。

已知循环队列存储在一维数组A[0..n-1]中，头指针是front，尾指针是rear，初始时front的值和rear的值均是0，则第1个入队元素存储在数组中存储位置的下标是_______。

将中级表达式9-(2+4*7)转换为后缀表达式的结果是_______。

广义表G=(27，G)的深度是_______。

具有n(n≥1)个结点的二叉树，采用二叉链表存储，空指针域的个数是_______。