试题详情
- 简答题无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）
- O（1）
关注下方微信公众号，在线模考后查看
热门试题
- 设n行n列的下三角矩阵A已压缩到一维数组
- 有n个叶子的哈夫曼树的结点总数为（）。
- 设有一组关键字（9，01，23，14，5
- 设顺序线性表中有n个数据元素，则第i个位
- 在一个具有n个单元的顺序栈中，假定以地址
- 已知A为稀疏矩阵，试从空间和时间角度比较
- 二叉搜索树的查找—&mdas
- 数据结构里，栈是一对多的逻辑结构。
- 设顺序表的第5个元素的存储地址为200，
- 串“ababaabab”的nextval
- 对于一棵具有n个结点，其高度为h的任何二
- 线性的数据结构可以顺序存储，也可以链接存
- 已知一无向图G=（V，E），其中V={a
- 要连通具有n个顶点的有向图，至少需要（）
- 三叉链表比二叉链表多一个指向（）的指针域
- 中序遍历一棵二叉排序树的结点就可得到排好
- 图的广度优先遍历算法类似于二叉树的（）。
- 若让元素1，2，3依次进栈，则出栈次序不
- 树是结点的有限集合，它（）根结点，记为T
- 一般地，二叉树可以有（）种基本形态。