试题详情
- 单项选择题设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A、A
B、B
C、C
D、D
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设计一个时间复杂度为O（n）的算法，实现
- 算法
- 顺序查找不论在顺序线性表中还是在链式线性
- 试证明：若借助栈由输入序列12…n得到的
- 设F是一个森林，B是由F变换得的二叉树。
- 若用冒泡排序方法对序列{10，14，26
- 算法的特性包括（），输入和输出。
- 一个好的哈希函数应使函数值均匀的分布在存
- 假定一个待哈希存储的线性表为（32，75
- 顺序表和链表中能实现随机存取的是（），插
- 出度是以该顶点为起点的（）数目。
- 一棵有5个叶结点的哈夫曼树，该树中总共有
- 试写出如图所示的二叉树分别按先序、中序、
- 线性表中每个元素都有一个直接前驱和一个直
- 用二分查找法从长度为40的有序表中查找一
- 霍夫曼树的结点个数不能是偶数。
- 图G＝(V，E)，其中V={1,2,3,
- （）是元素之间的关系的集合。
- 对一个循环单链表中，表尾结点的指针域与表
- 设一个带头结点的单向链表的头指针为hea