单项选择题

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

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

单项选择题
关于Hash查找说法不正确的有（）个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集（堆积）现象Ⅳ．再散列法不易产生聚集（堆积）

A.1
B.2
C.3
D.4
单项选择题
使用WWW浏览器浏览网页，用户可用鼠标单击某个超链接，从协议的分析角度看，此浏览器首先要进行______。

A.IP地址到MAC地址的解析
B.建立TCP连接
C.域名到IP地址的解析
D.建立会话连接，发出获取某个文件的命令
相关试题