试题详情
- 单项选择题下列时间复杂度中最坏的是()。
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,
- 通常将链接方式存储的线性表称为(),它不