单选题对于二叉排序树，下面的说法中，()是正确的。

A、二叉排序树是动态树表,查找失败时插入新结点,会引起树的重新分裂和组合

B、对二叉排序树进行层序遍历可得到有序序列

C、用逐点插入法构造二叉排序树,若先后插入的关键字有序,二叉排序树的深度最大

D、在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2

查看答案

由4l***v3提供分享举报纠错

相关试题

单选题若有序表的关键字序列为{b，c，d，e，f，g，q，r，s，t}，则在二分查找关键字b的过程中，进行比较的关键字依次为()

A、f,c,b

B、f,d,b

C、g,c,b

D、g,d,b

查看答案

单选题已知二维数组a[0..7][0..8]在内存中按行优先顺序存储，每个元素占4个字节，首元素a[0][0]的地址是2000。则元素a[3][4]的地址是()

A、2124

B、2125

C、2126

D、2127

查看答案

单选题栈应用在()

A、递归调用

B、子程序调用

C、表达式求值

D、A、B、C

查看答案

单选题在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，但前者比后者的查找速度()

A、必然快

B、取决于表是递增还是递减

C、在大部分情况下要快

D、必然不快

查看答案

单选题用某种排序算法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下： 1)25,84,21,47,15,27,68,35,20 2)20,15,21,25,47,27,68,35,84 3)15,20,21,25,35,27,47,68,84 4)15,20,21,25,27,35,47,68,84 则所采用的排序算法是()

A、选择排序

B、插入排序

C、二路归并排序

D、快速排序

查看答案

单选题顺序查找适合于存储结构为()的线性表

A、顺序存储结构或链式存储结构

B、散列存储结构

C、索引存储结构

D、压缩存储结构

查看答案

单选题排序算法的稳定性是指()。