单项选择题

下列关于二叉排序树的说法正确的是______。 Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 Ⅱ．二叉排序树一定是平衡二叉树 Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树 Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树

A.Ⅰ、Ⅱ、Ⅳ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅳ
D.全错
<上一题 目录 下一题>
热门 试题

问答题
若用三元组存储邻接矩阵的数据，每个三元组占3个字节，求共需多大空间若用邻接矩阵存储时每个元素占1个字节，试比较哪种存储更省空间。
单项选择题
关于Hash查找说法不正确的有（）个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集（堆积）现象Ⅳ．再散列法不易产生聚集（堆积）

A.1
B.2
C.3
D.4
相关试题