试题详情
- 单项选择题下列时间复杂度中最坏的是（）。
A、O（1）
B、O（n）
C、O（log2n）
D、O（n2）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个顺序循环队列存储于数组a[n]中
- 元素20，14，16，18按顺序依次进栈
- 对于二叉树的遍历：先访问根结点，再访问左
- 设如下图所示的二叉树B的存储结构为二叉链
- 线性表在存储后，如果相关操作中有要求：利
- 编写循环队列入队和出队的算法。
- 对一个线性表的随机读取操作较多时，应采用
- 链接存储的特点是通过附加（）来表示数据元
- 设有n个关键字具有相同的Hash函数值，
- 数据项
- 关于度为0的结点描述正确的是（）。
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 的结果串为（）
- 顺序查找法适用于存储结构为顺序或链接存储
- 线性表的每个结点只能是一个简单类型，而链
- 简述线性结构与非线性结构的不同点。
- 设森林中有4棵树，树中结点的个数依次为n
- 假定一个待哈希存储的线性表为（32，75
- 对于一个有向图，若一个顶点的入度为k1，
- 通常将链接方式存储的线性表称为（），它不