在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
在长度为n的_____上,删除第一个元素,如果不允许移动结点的值,其算法的时间复杂性为O(n)。
A、只有表头指针的不带表头监督元结点的单向循环链表
B、只有表尾指针的不带表头监督元结点的单向循环链表
C、只有表尾指针的带表头监督元结点的单向循环链表
D、只有表头指针的带表头监督元结点的单向循环链表
在长度为n的顺序表中删除一个元素的时间复杂度为 _______。
A、O(1)
B、O()
C、O(log2n)
D、O(n)
B.端口ID和端口编号是一个概念,都是生成树算法的依据
C.生成树算法是根据网桥ID来选择网桥的,值越小越有可能被选为根网桥
D.当选择指定端口时,只需要比较端口ID,最低的即为转发端口
求一个单链表长度的算法的时间复杂度为 _______。
A、O(log2n)
B、O(n)
C、O(1)
D、O()
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!