对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

A. 先序

B. 中序

C. 后序

D. 层次

【判断题】中序遍历平衡的二叉排序树，可得到最好排序的关键码序列。（ ）

对二叉搜索树进行（）遍历，可以得到该树所有结点构成的顺序排序序列。

A、前序

B、中序

C、后序

D、按层次

E、其它选项都不对

二叉排序树的中序遍历结果是一个关键字的递增有序序列。

对二叉排序树进行先序遍历，能够得到一个递增的线性序列。

虽然信息项序列的顺序不一样，但依次生成的二叉排序树却是一样的。

二叉排序树删除一个结点后，仍是二叉排序树。

哈希函数的选取平方取中法最好。

n个顶点的连通图至少有（ ）条边。

A、n-1

B、n

C、n+1

D、0