试题详情
- 简答题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
- O(n)；O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 算法的时间复杂度取决于（）。
- 在顺序队列中，应该有队头和队尾两个指针来
- 用链接方式存储的队列，在进行删除运算时（
- 在队列中能插入、删除的一端分别称为（）。
- 数据结构里，树的度描述错误的是（）。
- 设计算法，计算图中出度为零的顶点个数。
- 二叉树的所有结点的层次的最大值是（）。
- char s[]="Confidence
- 已知线性表的元素是无序的，且以带头结点的
- 设有编号为1，2，3，4的四辆列车，顺序
- 关于数据、数据元素与数据项的关系正确的是
- 在一个长度为n的顺序表中，向第i个元素（
- 一个栈的输入序列为：1，2，3，4，则栈
- 二维数组是其数组元素为线性表的线性表。
- 在一个单链表中，已知q所指结点是p所指结
- 按照二叉树的定义，具有3个结点的二叉树有
- 欲实现任意二叉树的后序遍历的非递归算法而
- 试描述数据结构和抽象数据类型的概念与程序
- 编写一个算法，求出邻接矩阵表示的有向图中
- 在一棵二叉排序树上按（）遍历得到的结点序