试题详情
- 简答题对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。
- O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中，下列选项中是哪位科学家提出一
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 某二叉树的中序遍历序列为：DEBAC，后
- 线性表若采用链式存储表示时，其存储结点的
- 设一棵m叉树中度数为0的结点数为N
- 把数据存储到计算机中，并具体体现（）称为
- 不稳定排序
- 下面关于哈希查找的说法，正确的是（）。
- 非空的循环单链表head的尾结点p满足（
- 一棵含有n个结点的k叉树，可能达到的最大
- 对一个具有n个顶点的图，采用邻接矩阵表示
- 深度是5的二叉树，可以有多少个结点（）。
- 任何无环的有向图，其结点都可以排在一个拓
- 栈的使用很广泛，它是一种先进先出的线性表
- 有向图G用邻接矩阵A[n][n]存储，其
- 如果t中存在等于p的子串，就指出该子串在
- 一棵具有38个结点的完全二叉树，最后一层
- 当待排序的元素很大时，为了交换元素的位置
- 在一棵二叉树中，若编号为i的结点存在左孩
- 下面关于线性表的叙述错误的是（）