超文本传输协议的英文缩写是( )

对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多（ ）。

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

堆是一种（ ）排序

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

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

堆的形状是一棵（ ）。

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

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

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

单链表的存储密度（ ）。