试题详情
- 简答题用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
关注下方微信公众号,在线模考后查看

热门试题
- 对于记录序列A[1]~A[n]可按如下如
- 向一个循环队列存入新元素时,需要首先移动
- 简述二叉树的常用操作及各操作的含义。
- 算法设计中的分治策略、贪心策略、动态规划
- 数据结构里,数据的存储结构有哪些()。
- 在各层子广义表中允许共享的广义表,称为再
- 栈的使用非常广泛,在进制转换、括号匹配、
- 散列表的查找效率取决于散列表造表时选取的
- 按照二叉树的定义,具有3个结点的二叉树有
- 线性表的逻辑顺序总是与其物理顺序一致。
- 线性表以()方式存储,能进行折半查找。
- 假定一棵树的广义表表示为A(B(C,D(
- 栈的使用非常广泛,在八皇后、迷宫问题、汉
- 试设计一算法测试一个串T的值是否为回文(
- 欲实现任意二叉树的后序遍历的非递归算法而
- 给定一个关键字序列{24,19,32,4
- 设有一个空栈,栈顶指针为1000H,现有
- 下列关于图遍历的说法不正确的是()。
- 表长为n的顺序存储的线性表,当在任何位置
- 已知一个连通图如图所示,试给出图的邻接矩