试题详情
- 单项选择题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，结构体变量分为（）。
- 树中所有结点的度之和等于所有结点数加（）
- 简述快速排序中划分的含义和过程。
- 对含n个记录的有序表进行折半查找，设每个
- 若X是二叉中序线索树中一个有左孩子的结点
- 若在线性表中采用折半查找法查找元素，该线
- 数据结构中，顺序存储结构的主要缺点是不利
- 设计算法判断一个算术表达式的圆括号是否正
- 在数据的树型结构中，数据元素之间为（）的
- 分块查找的时间效率（）。
- 在下列存储形式中，（）不是树的存储形式。
- 在一个具有n个顶点的无向完全图中，包含有
- 顺序存储的线性表，设其长度为n。在任何位
- 单链表形式的队列，头指针F指向队列的第一
- 在索引顺序表中，首先查找（），然后再查找
- 在图G的邻接表表示中，每个顶点邻接表中所
- 在线性表的链式存储结构中，逻辑上相邻的两
- （1）以2，3，4，7，8，9作为叶结
- 数据结构里，关于树的兄弟与堂兄弟描述正确
- 若让元素1，2，3，4依次进栈，则出栈次