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

热门试题
- 具有N(N-1)/2条边的有向图成为()
- 堆的形状是一棵()。
- 在由尾指针rear指示的单循环链表中,在
- 数据结构里,C结点有3个堂兄弟(不算自己
- 稀疏多项式采用的循环链表存储结构Link
- 设S="My Music",则LenSt
- 已知一个无向图顶点有5个,则边可能有()
- 对于一个图G,若边集合E(G)为有向边的
- 一个栈的输入序列为1、2、3,试给出全部
- KMP算法时间代价为O(n)。
- 若根据查找表(23,44,36,48,5
- 4个元素进S栈的顺序是A,B,C,D,经
- int count=1; while(c
- 假定查找有序表A[25]中每一元素的概率
- 内部排序
- 向一个栈顶指针为top的链式栈中插入一个
- 算法的高效率是指算法达到所需要的()性能
- 抽象数据类型
- 线性表的顺序存储比链接存储最有利于进行(
- 对任何二叉树的后序线索树进行后序遍历时都