从网络WWW.FOSU.EDU.CN可以看出，它是中国的一个（ ）站点

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。

堆是一种（ ）排序

堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足（ ）。

堆排序属于一种选择排序，其时间复杂性为（ ）。

堆的形状是一棵（ ）。

当需要随机查找线性表的元素时,宜采用（ ）作存储结构。

当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（ ）。

单链表中，增加头结点的目的是为了（ ）。

单链表的存储密度（ ）。

带头结点的单链表head为空的条件是（ ）。