试题详情
- 简答题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（）在表尾插入元素的时间复杂度为（）
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数组元素a[0..2][0..3]的实际
- 循环队列S为满的条件是（）。
- 线性表若采用链式存储结构时，要求内存中可
- 算法是指令的有限序列。
- 数据结构里，顺序存储是指（）。
- 若有一个结点是二叉树中某个子树的中序遍历
- 贪心策略和动态规划策略之间的差别有哪些？
- 在顺序表中，只要知道（），就可在相同时间
- 深度为k的二叉树中，所含叶子的个数最多为
- 栈具有后进先出的特性，用途非常广泛，在（
- 在由尾指针rear指示的单循环链表中，在
- 某二叉树的所有结点的度不是0就是2，则（
- 数据结构里，数组做参数是值传递。
- 串是一种特殊的线性表，其特殊性体现在（）
- 链表适用于（）查找。
- 二叉排序树的查找和折半查找的时间性能相同
- 栈的使用很广泛，它是一种先进先出的线性表
- 在快速排序方法中，进行每次划分时，是从当
- 树是n（n≥0）结点的有限集合，在一棵非
- 设计在顺序有序表中实现二分查找的算法。