对于一棵是完全二叉树的排序二叉树，其平均搜索的时间复杂度为（）。-万卷网

题型：单选题

对于一棵是完全二叉树的排序二叉树，其平均搜索的时间复杂度为（）。

A． O(1)	B． O(logn)
C． O(n)	D． O(n2)

更新时间：2024-04-25 09:11:03 |

【知识点】 CCF—GESP Python八级

单选题

一根长度为1的小木棒，随机的折成三段，请问这三段能够组成一个三角形的概率是多少？（）。

A． 1/3	B． 1/4
C． 1/8	D． 1/2

2024-04-26

详情

单选题

有北京，雄安，天津三个城市，同样两个城市之间来回票价一样。请问火车售票部门需要准备几种车票，几种票价（）。

A． 3,3	B． 6,6
C． 6,3	D． 3,6

2024-04-26

详情

判断题

当一棵排序二叉树退化为单支二叉树后，其平均比较次数是O(N)。

A．正确

B．错误

2024-04-26

详情

判断题

在具有n个顶点、e条边的有向图中，入度+出度的和是2e。

A．正确

B．错误

2024-04-26

详情

判断题

排列问题与顺序有关，组合问题与顺序无关。

A．正确

B．错误

2024-04-26

详情