2. 公务员类
  3. 在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有

在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有

题库2022-08-02  73
问题 在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表
选项 A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
答案 A
解析 只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2553949.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)