试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 希尔排序在较率上较直接接入排序有较大的改
- 动态查找表和静态查找表的重要区别在于，前
- 为什么说栈是一种后进先出表？
- 除插入和删除操作外，数组的主要操作还有存
- 在一个长度为n的顺序表中删除第i个元素，
- 设森林F中有三裸树，第一、第二和第只裸树
- 程序就是算法，但算法不一定是程序。
- 算法分析的两个主要方面是（）。
- 在平衡二叉树中，任意结点左右子树的高度差
- 通常来说，一个数据结构的DS可以表示为一
- 试写一算法，实现顺序表的就地逆置，即利用
- 设栈S和队列Q的初始状态为空，元素e1、
- 哈希表的查找效率取决于（）。
- 设无向图G中有n个顶点e条边，则其对应的
- 简述数据结构中讨论的三种经典结构的逻辑特
- 某完全二叉树共有200个结点，则该二叉树
- 若允许表达式内多种括号混合嵌套，则为检查
- 后序遍历树和中序遍历与该树对应的二叉树，
- 结点关键字转换为该结点存储单元地址的函数
- 在一个顺序队列中，队首指针指向队首元素的