非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，（）

A:从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列 B:从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列 C:同层次结点从左向右排列，结点的关键码序列呈递增排列 D:同层次结点从左向右排列，结点的关键码序列呈递减排列

对线性表进行二分法检索，其前提条件是：线性表以 【5】 方式存储，并且按关键码值排好序。

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法

A:归并排序 B:直接插入排序 C:直接选择排序 D:快速排序

对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法

A:归并排序 B:直接插入排序 C:直接选择排序． D:快速排序

对线性表进行二分法检索，其前提条件是线性表以______方式存储，并且按关键码值排好序。

在排序方法中，关键码比较次数与记录的初始排列无关的是

A:Shell排序 B:归并排序 C:直接插入排序 D:选择排序