试题详情
- 简答题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 一组记录的关键码为{46，79，56，3
- 树的度
- 在双向链表中，要删除p所指的结点，其中所
- 对长度为n的线性表进行顺序查找，在最坏情
- 在平衡二叉树中，向某个平衡因子不为零的结
- 写出求二叉树深度的算法，先定义二叉树的抽
- 在一棵度为M树中，度为1的结点数为N
- 若无向图G的顶点度数最小值大于等于（）时
- 顺序表插入、删除分别需要移动（）个元素。
- 某完全二叉树结点按层顺序编号（根结点的编
- 若要求排序是稳定的，且关键字为实数，则在
- 向一个栈顶指针为HS的链中插入一个S所指
- 顺序表是常用的数据结构，顺序表具有的特点
- 无向图的邻接矩阵是一个（）。
- n个顶点的完全有向图中含有（）。
- 假定一棵普通树的广义表表示为a（b（e）
- 链表具有的特点是（）。
- 设有一个长度为23的顺序表，要删除第8个
- 在作进栈运算时，应先判别栈是否（）。
- 在一个顺序表的表尾插入一个元素的时间复度