首页 > 计算机 > 软考中级 正文

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含

时间:2021-05-04 19:19:50 解答: 93 次

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。

(65)

A. 插入和删除操作的时间复杂度都为O(1)

B. 插入和删除操作的时间复杂度都为O(n)

C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)

D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)

正确答案:

A

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-01 00:27:19

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 00:27:19

←请使用微信扫码支付