选择题：对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下列关于线性链表的叙述中，正确的是（）。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除

历史上，正式提出“大陆漂移”假说的人是____。 A.修斯B.费朗西斯·培根C.魏格纳D.赫顿

理论上说，应用程序里的指令可以分成____以及用于向操作系统请求特定的服务这两类。 A.中央处理器( CPU )的指令集B.硬盘读写的指令集C.信息输出设备的指令集D.网络编码调制解调指令集

离别是中国古典诗词中常用的主题，以下诗句中无离别之意的是“____”。 A.海内存知己，天涯若比邻。B.返景入深林，复照青苔上。C.莫愁前路无知己，天下谁人不识君。D.燕燕于飞，差池其羽。之子于归，远

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)（）A.3B.6C.8D.12