试题详情
- 简答题设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。
- O(n);O(1);O(1);O(1)
关注下方微信公众号,在线模考后查看
热门试题
- 阅读下列算法,若有错,改正之。
- 对于一个具有n个顶点和e条边的有向图和无
- 已知一组记录为(46,74,53,14,
- 将5个不同的数据进行排序,至多需要比较(
- 栈与队列都是操作受限的线性表。
- 存储无向图的邻接矩阵是对称的,因此可以只
- 图的深度优先搜索是一种典型的回溯搜索的例
- 在一棵二叉树中,若编号为i的结点存在左孩
- 从任一结点出发,均可查找到其他结点的链表
- 数据结构涉及哪几个方面?
- 链表的删除算法很简单,因为当删除链中某个
- 结构类型
- 现实世界中的事物及联系在数据世界中用()
- 链表是一种采用存储结构存储的线性表()
- 顺序表适用于()的场合。
- 散列法存储的基本思想是由关键码的值决定数
- 在计算递归曲数时,如不使用递归过程.则一
- 一个序列中有10000个元素,若只想得到
- 如果t2是出有序树t转换而来的二叉树,那
- 采用递归方式对顺序表进行快速排序,下列关