通讯设备中的Hub中文全称是( )

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

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

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

单链表的存储密度（ ）。

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

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

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

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较的结点个数是 （ ）。

串是一种特殊的线性表，其特殊性体现在（ ）。

串是任意有限个（ ）。