下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
C
暂无解析
顺序查找算法的平均查找长度为________。
在一棵具有n个结点的完全二叉树中，从树根起，自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点，那么其父结点的编号为________。
在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）
深度为k的二叉树，结点数最多有_______个。
树形结构中，度为0的结点称为（）
