试题详情
- 简答题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 空串和空格串（）
- 用直接插入排序方法对下面四个序列进行排序
- 欲实现任意二叉树的后序遍历的非递归算法而
- 数据结构里，线性结构有：顺序表、链表、栈
- 由权值为{3，8，6，2，5}的叶子结点
- 在一个3阶的B—树上，每个结点所含的子树
- 对线性表进行二分检索时，要求线性表必须（
- 假设有两个非递减的线性表A 和B，均采用
- 数据结构中，数据结构中，顺序表的修改操作
- 在一棵二叉排序树中，每个分支结点的左子树
- 设有两个串p 和q，求p 在q中首次出现
- 求子串在主串中首次出现的位置的运算称为（
- 顺序表所具备的特点之一是（）
- 一个任意串是其自身的子串。
- 在一个循环队列中，队首指针指向队首元素的
- 用深度优先遍历方法遍历一个有向无环图，并
- 以二分查找方法从长度为n的线性有序表中查
- 线索
- 顺序存储的线性表可以随机存取。
- 二叉树有不同的链式存储结构，其中最常用的