试题详情
- 单项选择题设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A、A
B、B
C、C
D、D
关注下方微信公众号，在线模考后查看
热门试题
- 给定结点的关键字序列为：47，7，29，
- 线性表的逻辑顺序总是与其物理顺序一致。
- 已知线性表的元素按递增顺序排列，并以带头
- 栈和链表是两种不同的数据结构。
- 在下列存储形式中，（）不是树的存储形式。
- 从栈顶指针为top的链栈中删除一个结点，
- 数据的存储结构主要有（）和（）两种基本方
- 设完全无向图中有n个顶点，则该完全无向图
- 中序周游（遍历）平衡的二叉排序树，可得到
- 已知一个栈的输入序列为1，2，3，...
- 设长度为n的链队列用单循环链表表示，若只
- 分析以下程序段的时间复杂度。
- 顺序表各种算法，都有其时间复杂度，在n个
- 线性表的顺序存储结构优于链接存储结构。
- 不是数据的逻辑结构是（）
- 查找效率最高的二叉排序树是（）。
- 假定一棵三叉树的结点数为50，则它的最小
- 找出所有满足下列条件的二叉树： （a）它
- 在一个具有n个结点的有序单链表中插入一个
- 设n ， m 为一棵二叉树上的两个结点，