两台计算机之间利用电话线路传送数据信号时，必须的设备是( )

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

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

堆的形状是一棵（ ）。

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

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

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

单链表的存储密度（ ）。

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

存储方式适用于折半查找（ ）。

从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）内合适位置的方法，称为（ ）。