单项选择题
以下关于二叉排序树的说法正确的是______。
Ⅰ 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ 在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ 在二叉排序树中,新结点总是作为叶子结点来插入的
Ⅴ 二叉排序树的查找效率和二叉排序树的高度有关
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.以上均不正确
点击查看答案&解析
相关试题
如下图所示一台路由器连接3个以太网,假设...
下面是一个并发进程的程序代码,正确的说法...
假设一个NAT服务器其公网地址为205.5...
在一个请求页式的虚拟存储系统中,每个页面...
以下关于校验码的叙述中,正确的是____...