单项选择题
以下关于二叉排序树的说法正确的是______。
Ⅰ 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ 在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ 在二叉排序树中,新结点总是作为叶子结点来插入的
Ⅴ 二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是______。 void fun(int n) int i, k; for (i=1; i<=n; i++) for (j=1; j<=n; j++) k=1; while(k<=n)k=5*k;
A.O(n
2
log
2
n)
B.O(nlog
5
n)
C.O(n
2
log
5
n)
D.O(n
3
)
点击查看答案&解析
单项选择题
DNS作为一种分布式系统,所基于的网络应用模式是______。
A.C/S模式
B.B/S模式
C.P2P模式
D.以上均不正确
点击查看答案&解析
相关试题
试给出网络的拓扑。
假设程序要访问第2页,页面置换算法为改进...
说明你所设计算法的时间复杂度和空间复杂度。
当执行转移指令时,转移地址为多少 已知存...
给出接口m0,m1和m2的合理的IP地址(注...