2. 首页 > 题库四 >
  2. 问题

设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)

6 查阅

设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)

A.正确

B.错误

参考答案:

答案：正确

相关问题:
  • 算法的时间复杂度不受以下哪些因素的影响（）
  • 在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。
  • 在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
  • 在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
  • 算术表达式的后缀形式为264－×2/，每个操作数均为一位数，此表达式的值为（）。
  • 将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均
  • 有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
  • 金丝猴在我国属“国宝级动物”，有滇金丝猴、黔金丝猴、川金丝猴和怒江金
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    为了减少加工花键孔时所用刀具的规格数量
    2.
    矩形花键联结应采用大径定心。
    3.
    当平键用于轴键槽和轮毂键槽中均牢固地固
    4.
    设计导向平键时，平键的配合类型应选择为松
    5.
    平键联结中，宽度的不同配合是依靠改变轴槽
    6.
    平键为标准件，故与平键与轴槽配合时，应选择
    7.
    平键的配合尺寸为高度。
    8.
    滚动轴承内圈与轴颈配合为基孔制，故孔公差
    9.
    滚动轴承的外圈与外壳孔为基孔制配合
    10.
    在滚动轴承与非标准件的配合中，均优先选择
    11.
    滚动轴承内圈是基准孔，所以其上偏差为正、
    12.
    滚动轴承国家标准将内圈内径的公差带规定
    13.
    滚动轴承配合，在图样上只须标注轴颈和外壳
    14.
    零件的尺寸精度越高，通常表面粗糙度参数值
    15.
    对任何切削加工的零件，都是表面粗糙度轮廓
    16.
    对耐磨性和接触刚度有要求时，适合采用轮廓
    17.
    滚动轴承内圈与轴颈的配合处，在装配图上标
    18.
    拖拉机车轮中的滚动轴承外圈随车轮一起转
    19.
    选用滚动轴承精度等级时，主要根据（）。
    20.
    滚动轴承内圈与基本偏差为h的轴颈形成（）配
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。