试题详情
- 简答题对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。
- O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，线性表中除了头结点，每个结点
- 在有向图的逆邻接表中，每个顶点邻接表链接
- 设一组初始记录关键字序列（5，2，6，3
- 阅读下面程序，并回答有关问题。其中BST
- 数据结构里，下列选项中关于顺序表的概念理
- 在一个单链表中，已知q所指结点是p所指结
- 假定对线性表(38,25,74,52,4
- 在等概率情况下，一棵平衡树的ASL为（）
- 用Prim算法求下列连通的带权图的最小代
- 栈又称为（）表，队列又称为（）表。
- 若INDEX（S，T）表示求T在S中的位
- 冒泡排序算法关键字比较的次数与记录的初始
- 数据结构里，strcpy和strcat的
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 栈的操作特点是后进（）
- 字符串采用静态顺序存储结构。编写一个算法
- 图的深度优先或广度优先遍历的空间复杂性均
- 结点最少的树为（），结点最少的二叉树为（
- 在最坏的情况下，查找成功时二叉排序树的平
- 编写递归算法，计算二叉树中叶子结点的数目