试题详情
- 简答题设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
- O(n）；O(1)；O(1)；O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 在双向链表存储结构中，删除p所指的结点时
- 对长度为n的单有序表，若查找每元素的概率
- 对于二叉树的遍历：先访问根结点，再访问左
- 在定义结构体时会有一对{ }，在{ }后
- 在一个无向图中，所有顶点的度数之和等于所
- 顺序表的存储结构是顺序存储的，则其查找第
- 二维数组A的每个元素是由10个字符组成的
- 将如图所示的二叉树转换为树。
- 下面（）属于特殊矩阵。
- 设要将序列（q，h，c，y，p，a，m，
- 在初始数据表已经有序时，快速排序算法的时
- 当在一个有序的顺序存储表上查找一个数据时
- 对于一个长度为n的顺序存储的线性表，在表
- 已知长度为n的线性表A中的元素是整数，写
- 已知广义表ls=（a，（b，c，d），e
- 设计求结点在二叉排序树中层次的算法。
- 在单链表中，要取得某个元素，只要知道该元
- 栈的特性是（）
- 对于顺序存储的线性表，访问结点和增加、删
- 广义表（f ，h