试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
A、O（n）
B、O（1）
C、O（log2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 设循环队列的容量为70，现经过一系列的入
- 设有5个元素A，B，C，D，E顺序进栈（
- 分别采用堆排序，快速排序，冒泡排序和归并
- 多维数组可以看作数据元素也是基本线性表的
- 下面程序段的时间复杂性的量级为（）
- 简述哈夫曼树的结构特性。
- 设计判断二叉树是否为二叉排序树的算法。
- 当各边上的权值（）时，BFS算法可用来解
- 设计一个判别表达式中左右括号是否配对的算
- 线性表若采用链式存储结构时，要求内存中可
- 设计判断单链表中元素是否是递增的算法。
- 已知（k1，k2，…，kn）是堆，试写一
- 单链表的存储密度为（）。
- 图的边或弧上的数称之为（）。
- 在单链表中，头指针的作用是（）
- 二维数组和多维数组均不是特殊的线性结构。
- 栈又称为（）的表，队列称为（）的表。
- 对于一棵完全二叉树，设一个结点的编号为I
- 算法是一个独立的整体，数据结构也是一个独
- 交换排序算法中的比较次数与初始元素序列的