试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 在顺序表中，逻辑上相邻的元素在物理位置上
- 已知一个有向图的邻接矩阵表示，要删除所有
- 程序和算法原则上没有区别，所以在讨论数据
- （）既对数据施加的操作。
- （1）一组记录的关键字序列为（36，6
- 数据结构算法中，通常用时间复杂度和（）两
- 在索引顺序表中，首先查找（），然后再查找
- 在线性链表中删除中间的结点时，只需将被删
- 栈与队列都是操作受限的线性表。
- 在一棵二叉排序树上按（）遍历得到的结点序
- 一棵具有5层的完全二叉树，最后一层有4个
- 在一个无向图中，若存在一条边
- 写出下面算法的功能。voidfuncti
- 数据的逻辑结构可以形式的用一个二元组B=
- 在一个带头结点的循环双向链表中，若要删除
- 单链表不是一种随机存储结构。
- 常对数组进行的操作是（）。
- 设无向图G中有n个顶点e条边，则其对应的
- 串与普通的线性表相比较，它的特殊性体现在
- 在一个单链表中删除p所指结点的后继结点时