试题详情
- 简答题用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构有哪几种？其中最常用的有哪
- 若查找每个记录的概率均等，则在具有n个记
- 一个连通图的（）是一个极小连通子图。
- 假设以数组Q[m]存放循环队列中的元素，
- 试比较顺序存储结构和链式存储结构的优缺点
- 对长度为n的查找表进行查找时，假定查找第
- 编写一算法，求出一棵二叉树中所有结点数和
- 从具有n个结点的二叉排序树中查找一个元素
- 有8个结点的有向完全图有（）条边。
- 在一个顺序存储的循环队列中，队头指针指向
- 设一棵二叉树的先序序列： A B D F
- 数据结构里，值传递与地址传递参数的类型是
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 二叉树的先序遍历和中序遍历如下：先序遍历
- 以下与数据的存储结构无关的术语是（）。
- 二叉树中每个结点有两棵非空子树或有两棵空
- 在顺序表中访问任意一结点的时间复杂度均为
- 对于一个单链表，在表头插入结点的时间复杂
- 数据结构作为一门独立的课程出现是在（）年
- 若用一个大小为6的数组来实现循环队列，且