D.快速排序

　　E.堆排序

　　F.插入排序

　　14.在以下操作中，数组比线性表速度更快的是______。

　　A.原地逆序

　　B.头部插入

　　C.返回中间节点

　　D.返回中间节点

　　E.返回头部节点

　　F.选择随机节点

　　15.一个函数定义的返回值是float，它不能在

　　return语句中返回的值的类型是：______。

　　A.char

　　B.int

　　C.float

　　D.long

　　E.double

　　F.以上皆可以

　　16.某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中：

　　① 美国外援单独擅长守门;

　　② 意大利外援不擅长前锋;

　　③ 巴西外援和另外某个外援擅长相同的位置;

　　④ 荷兰外援擅长的位置和巴西外援不同。

　　以上条件可以推出巴西外援擅长的位置是______。

　　A.前锋

　　B.守门

　　C.后卫

　　D.前锋或守门

　　E.后卫或守门

　　F.前锋或后卫

　　17.以下属性中，______不是m阶B树特性。

　　A.根节点至少2子女节点

　　B.非根节点包含的子女数j满足：┌m/2┐ - 1 <= j <= m - 1

　　C.除根结点以外的所有内部结点度数为存储关键字总数加2 D.常用于计算机磁盘文件组织

　　D.叶节点均位于同一层

　　E.B+也常用于计算机磁盘文件组织

　　18.在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。

　　A.delete q;

　　B.q->next=p->next;delete p;

　　C.p->next=q->next;delete p;