IP的中文含义是( )。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。

对包含n个关键字的散列表进行检索，平均检索长度是（ ）。

对n个元素进行冒泡排序，最好情况下的只需进行（ ）对相邻元素之间的比较。

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。

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

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

堆是一种（ ）排序

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

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

堆的形状是一棵（ ）。