试题详情
- 简答题用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
- O（1）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵三叉树的结点数为50，则它的最小
- 有一关键字序列（265，301，751，
- 设语句x++的时间是单位时间，则以下语
- 若对n个元素进行直接插入排序，在进行第i
- 对于一棵具有n个结点，其高度为h的任何二
- 适于对动态查找表进行高效率查找的组织结构
- 设无向图G（如图所示），给出该图的最小生
- 算法的存储量高低用（）来衡量。
- 在一个无向图中，若存在一条边
- 假设一个栈的输入序列为A，B，C，D，E
- 消除递归不一定需要使用栈。
- 在无向图的邻接矩阵存储结构中，第i列上非
- 堆的形状是一棵（）。
- 链式栈结点为：（data，link），t
- 假定对有序表：（3，4，5，7，24，3
- 试以顺序表作存储结构，写一实现线性表就地
- 在一个图中，所有顶点的度数之和等于所有边
- 一个带权无向图的最小生成树是否一定唯一？
- 每次直接或通过基准元素间接比较两个元素，
- 模式匹配的改进算法是D.E.Knuth与